ارائه یک الگوریتم مسیریابی قطعی فاقد بنبست برای همبندی MS-Recursive

پیشرفتهای اخیر در زمینه محاسبات موازی و افزایش نیاز برای رسیدن به سرعت بیشتر در محاسبات، باعث شده شبکههای روی تراشه مورد توجه بسیاری از محققان قرار بگیرند. شبکههای روی تراشه از تعداد زیادی المان پردازشی که با کانالهای فیزیکی به یکدیگر متصل شدهاند، ساخته می-شوند. در این نوع شبکهها الگوریتمهای مسیریابی وظیفه تعیین مسیر پیامها از پردازنده مبدا به مقصد را بر عهده دارند. بنابراین کارایی این شبکههابه شدت به استراتژیهای الگوریتم مسیریابی مورد استفاده در هدایت پیامها وابسته است. در این مقاله یک الگوریتم مسیریابی قطعی فاقد بنبست به نامXOR برای همبندی MS-Recursiveپیشنهاد شده است. الگوریتم مسیریابی پیشنهادی با استفاده از روش آدرسدهی مبتنی بر گره اشتراکی عمل مسیریابی پیامها را انجام میدهد و همانند الگوریتم مسیریابی معروفXYبا یک ترتیب از پیش تعیین شده در انتخاب کانالهای فیزیکی، از وقوع بنبست در شبکه جلوگیری میکند. به منظور ارزیابی کارایی و توان مصرفی الگوریتم مسیریابی پیشنهادی از شبیهساز Xmulatorکه شیگرا ومبتنی بر معماری لایهای میباشد، استفاده شده است. نتایج شبیهسازیها نشان میدهند همبندیMS-Recursiveبا استفاده از الگوریتم مسیریابی XORدر مقایسه با همبندی مش، با توان مصرفی یکسان، به طور متوسط 23.92 % میانگین زمان تاخیر تحویل پیامها را بهبود میدهد

کلیدواژه ها:

همبندیMS-Recursive ، الگوریتم مسیریابیXOR ، شبکههای روی تراشه ، بنبست