طراحی الگوریتم ابتدا-غرب West-First بهینه به منظور مسیریابی تطبیقی در شبکه های درون تراشه

با افزایش قدرت پردازنده های امروزی و نیاز روز افزون به پردازش های سنگین، شبکه ای از منابع و پردازنده ها بر روی تراشه قرار داده شده است.(chip on Network .(برقراری ارتباط بین این منابع و توانایی شبکه در پاسخگویی به نیازمندی های کاربردی از جمله مسایلی هستند که در این مورد به چالش گرفته می شوند .هدف از ارایه این مقاله ارایه یک الگوریتم ابتدا-غرب (First-West (بهینه به منظور مسیریابی تطبیقی در شبکههای درون تراشه است. زیرا الگوی انتخابی مناسب بهشدت بر عملکرد کلی مسیریابی انتخابی تاثیر میگذارد. راهکار پیشنهادی بر پایه روش سوییچینگ مبتنی بر wormholeاست که آزاد از نوع توپولوژی (آگنوستیک) میباشد، بهعبارتدیگر در هر نوع توپولوژی ازجمله مش قابلاجراست. در این راهکار از مفهوم مسیر همسایگان بهمنظور بهره گیری از اطلاعات همسایگان در مسیر رسیدن بسته به مقصد، بهمنظور بهینهتر نمودن مسیریابی نیز استفادهشده است.در انتها در یک محیط شبیه سازی، راهکار پیشنهادی با الگوریتم-های Random و Bufferlevel مقایسه و نشان دادهشده که این راهکار میتواند مصرف انرژی را در بهترین حالت تا 36 درصد کاهش و همچنین میزان تاخیر رابین 18 تا 31 درصد کاهش داد.