یک الگوریتم مسیریابی وفقی براساس ساختار خوشه بندی برای سیستم های شبکه روی تراشه

با پیشرفت تکنولوژی، پیچیدگی سیستم های چند پردازنده ای بر روی تراشه در حال افزایش است. افزایش تعداد منابع پردازشی موجود در طراحی تراشه نیازمند استفاده از یک بستر ارتباطی مناسب برای برقراری اتصالات میان آنها می باشد. الگوریتم مسیریابی، بیشترین تاثیر را روی میزان تاخیر و توان عملیاتی شبکه دارد. تعداد زیادی از الگوریتم های مسیریابی آگاه از ازدحام جهت کاهش ترافیک روی شبکه توسعه یافته اند. در این مقاله، با استفاده از ساختار ارتباطی مبتنی بر خوشه بندی یک الگوریتم مسیریابی جدید با نام CBR جهت اطلاع از ازدحام محلی و سراسری برای شبکه روی تراشه ارایه شده است. الگوریتم پیشنهادی با توجه به بررسی ازدحام محلی و سراسری بهترین کانال خروجی را انتخاب می کند که در ادامه حرکت به سمت مقصد ازدحام کمتری در شبکه ایجاد شود. الگوریتم پیشنهادی تحت الگوهای مختلفی بررسی و نتایج شبیه سازی نشان دهنده بهبود نقطه اشباع در الگوریتم پیشنهادی نسبت به الگوریتم های NOP، Buffer Level، Random به طور متوسط به اندازه 21/13%، 18/52%، 19/65% به صورت جداگانه می باشد.

کلیدواژه ها:

شبکه روی تراشه ، الگوریتم مسیریابی ، وفقی ، خوشه بندی ، آگاه از ازدحام