بهبود و اصلاح الگوریتم مسیریابی Matrix-based برای شبکههایBenesو ارائه یک الگوریتم بهینهتر

یکی از معروفترین شبکههای ارتباطی دینامیکی مسدود نشدنی از نوعRearrangeable شبکه Benes است که در سیستم های چند پردازنده ای استفاده می شود و برای مسیریابی در آن الگوریتم های متعددی معرفی شده است، الگوریتم های Hassan ،Looping Fast و Inside-out ،Jose از جمله این روش ها هستند که از نظر محاسباتی پیچیدهاند. در سال 2009 الگوریتمی با عنوان Matrix basedrouting algorithm توسط Chakrabarty و همکارانش پیشنهاد شد که از مزایای آن سادگی و پیچیدگی زمانی نسبتا خوب الگوریتم بود ولی عیبی که داشت مسئله عقبگرد آن بود که کارایی الگوریتم را تضعیف میکرد و در مقاله نیز به آن اشاره شده بود. در این مقاله الگوریتم مذکور اصلاح و روش مسدود نشدنی ساده ای برای تعیین وضعیت سوئیچهای شبکه Benes به ازای هر جایگشتpf) دلخواه ,بدون مشکل عقبگرد و برخورد معرفی می شود از دیگر مزایای الگوریتم پیشنهادی این است که در هر مرحله همزمان وضعیت سوئیچهای دو لایه را تعیین میکند.

Keywords:

شبکه Benes , مسیریابی , Rearrangeability , مسدود شدنی