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

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

کلیدواژه ها:

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