مدلی نوین برای مسیریابی در شبکه های مبتنی بر تراشه با استفاده از تئوری بازی ها

نوع فایل :PDF

تعداد صفحات :11

سال انتشار :1395

چکیده

با توجه به پیشرفت تراشه های الکترونیک طراحی تراشه های با مقیاس نانو براساس فاکتور تصمیم گیری که همان بهبود عملکرد و توان مصرفی می باشد، مد نظر قرار گرفت. شبکه های NOC برای غلبه بر محدودیت های منابع در سیستم های تراشه ای بوجود آمده اند و قادر به رشد، تعداد المان های ارتباطی در یک تراشه می باشند. یکی از مهم ترین مسائل مطرح در ارتباط با شبکه های تراشه ای، انتخاب یک استراتژی مسیریابی موثر است که در این طراحی از یک الگوریتم minimal بهره گرفته ایم. متد پیشنهادی ما شامل یک الگوریتم جدید براساس الگوریتم مسیریابی XY و استفاده از تئوری بازی ها و به طور مشخص بازی مارکوف در آن می باشد. شبیه سازی از نوع Mesh با اندازه 8×8 با استفاده از نرم افزار Nirgam انجام شده است. با استفاده از نتایج شبیه سازی می توان دریافت که الگوریتم تئوری بازی ها با بازی مارکوف اگر چه در برخی موارد از الگوریتم برنامه نویسی پویا کمی ضعیف تر عمل می کند اما باعنایت به توجه همزمان به پارامترهای مختلف و عدم پیچیدگی در محاسبات و استفاده کمتر از منابع نیاز به پیاده سازی شبکه جداگانه ندارد، لذا می توان آن را بسیار مفید ارزیابی نمود.

واژگان کلیدی

اNOC،مسیر یابی ،بازی مارکوف