بهبود و اصلاح الگوریتم مسیریابی Matrix-based برای شبکههایBenesو ارائه یک الگوریتم بهینهتر
Publish place: 13th Iranian Student Conference on Electrical Engieering
Publish Year: 1389
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,352
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ISCEE13_204
تاریخ نمایه سازی: 14 مرداد 1389
Abstract:
یکی از معروفترین شبکههای ارتباطی دینامیکی مسدود نشدنی از نوعRearrangeable شبکه Benes است که در سیستم های چند پردازنده ای استفاده می شود و برای مسیریابی در آن الگوریتم های متعددی معرفی شده است، الگوریتم های Hassan ،Looping Fast و Inside-out ،Jose از جمله این روش ها هستند که از نظر محاسباتی پیچیدهاند. در سال 2009 الگوریتمی با عنوان Matrix basedrouting algorithm توسط Chakrabarty و همکارانش پیشنهاد شد که از مزایای آن سادگی و پیچیدگی زمانی نسبتا خوب الگوریتم بود ولی عیبی که داشت مسئله عقبگرد آن بود که کارایی الگوریتم را تضعیف میکرد و در مقاله نیز به آن اشاره شده بود. در این مقاله الگوریتم مذکور اصلاح و روش مسدود نشدنی ساده ای برای تعیین وضعیت سوئیچهای شبکه Benes به ازای هر جایگشتpf) دلخواه ,بدون مشکل عقبگرد و برخورد معرفی می شود از دیگر مزایای الگوریتم پیشنهادی این است که در هر مرحله همزمان وضعیت سوئیچهای دو لایه را تعیین میکند.
Keywords:
Authors
معصومه دانیالی
دانشگاه آزاد اسلامی واحد اراک، گروه تحصیلات تکمیلی کامپیوتر
غلامرضا لطیف شبانگاهی
دانشگاه صنعت آب و برق شهید عباسپور، دانشکده برق،
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :