طراحی الگوریتم زوج-فرد بهینه به منظور مسیریابی تطبیقی در شبکه های درون تراشه

با پیشرفت روزافزون فناوری، ابعاد ترانزیستور ها و اتصالات آنھا در حال کاهش است که این امر حساسیت آنها را نسبت به عوامل بیرونی افزایش می دهد. بنابراین مسیریابی یکی از مهمترین چالشهای موجود در طراحی مدارهای دیجیتال در فناوریهای جدید است.. هدف از ارایه این مقاله ارایه یک الگوریتم زوج- فرد بهینه به منظور مسیریابی تطبیقی در شبکههای درون تراشه است. زیرا الگوی انتخابی مناسب بهشدت بر عملکرد کلی مسیریابی انتخابی تاثیر میگذارد. راهکار پیشنهادی بر پایه روش سوییچینگ مبتنی بر wormhole است که آزاد از نوع توپولوژی (آگنوستیک) میباشد، بهعبارتدیگر در هر نوع توپولوژی ازجمله مش قابلاجراست. در این راهکار از مفهوم مسیر همسایگان بهمنظور بهره گیری از اطلاعات همسایگان در مسیر رسیدن بسته به مقصد، بهمنظور بهینهتر نمودن مسیریابی نیز استفادهشده است.در انتها در یک محیط شبیهسازی، راهکار پیشنهادی با الگوریتم- های Random و Bufferlevel مقایسه و نشان دادهشده که این راهکار میتواند مصرف انرژی را در بهترین حالت تا 36 درصد کاهش و همچنین میزان تاخیر رابین 20 تا 30 درصد کاهش داد.

Keywords:

مسیر یابی تطبیقی , الگوریتم زوج فرد , استراتژی Random و استراتژی Bufferlevel