معصومه دانیالی - دانشگاه آزاد اسلامی واحد اراک، گروه تحصیلات تکمیلی کامپیوتر
غلامرضا لطیف شبانگاهی - دانشگاه صنعت آب و برق شهید عباسپور، دانشکده برق،

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

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