مسیریابی مکمل: یک متدولوژی جهت طراحی الگوریتم مسیریابی قابل اطمینان برای شبکه روی تراشه ها

اینمقاله یک متدولوژی قابل اطمینان را به الگوریتم های مسیریابی NOC پیشنهاد و ارزیابی می کند که دارای کمترین توان مصرفی و سربار می باشد. بر طبق این متدولوژی، هنگامی که یک بسته توسط الگوریتم مسیریابیف تعیین مسیر می شود، یک کپی افزونه از آن بسته توسط مکمل آن الگوریتم مسیریابی می شود و از کانال ها با استفاده کمتر برای مسیریابی بسته های افزونه استفاده می شود. برای رسیدن به مکمل الگوریتم مسیریابی NOC مورد استفاده، یک شیوه تحلیلی بر اساس گراف وابستگی کانال ارائه شده است. این شبکه ها با استفاده از یک شبیه ساز NOC بر اساس HDL به همراه ابزار توان synopsy کامپایلر شبیه سازی شده است و نتایج بدست آمده تأیید می کند که متدلولوژی پیشنهادی، قابلیت اطمینان بیشتری را در مقایسه با الگوریتم های مسیریابی مبتنی بر سیل (flood-based) دارد. این متدولوژی همچنین در مقایسه با الگوریتم های مسیریابی مبتنی بر سیل سبب کاهش سربار عملکرد و توان مصرفی می شود.

کلیدواژه ها:

شبکه روی تراشه ، الگوریتم مسیریابی ، قابلیت اطمینان ، تزریق خطا