ارائه یک الگوریتم جدید مسیریابی برای شبکه های مسدود نشدنی Benes

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,932

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ISCEE13_203

تاریخ نمایه سازی: 14 مرداد 1389

چکیده مقاله:

یکی از معروفترین شبکههای ارتباطی دینامیکی مسدود نشدنی از نوعRearrangeable شبکه Benes است که در سیستم های چند پردازنده ای استفاده می شود و برای مسیریابی در آن الگوریتم های متعددی معرفی شده است، الگوریتمهای Matrix-Based و Fast ، Zig-Zag , Hassan Jose ، Looping از جمله این روشها هستند دراین مقاله روش سیستماتیک جدیدی برای تعیین وضعیت سوئیچهای شبکه BENES به نام جدول حلقه ها معرفی و کارایی ان در قالب چند مثال نشان داده می شود سپس نحوه پیاده سازی آن در محیط زبان برنامه نویسی C++ به اجمال تشریح می شود از جمله ویژگیهای این روش گسترش پذیری، سادگی در پیاده سازی سرعت و عدم نیاز به عقبگرد در مقایسه با دیگر روشها است همچنین این الگوریتم می تواند در هر مرحله بطور همزمان وضعیت سوئیچهای دولایه را تعیین کند.

کلیدواژه ها:

شبکه های ارتباطی چند لایه ، انسداد ، مسیریابی ، Rearrangeability و Benes

نویسندگان

معصومه دانیالی

دانشگاه آزاد اسلامی واحد اراک، گروه تحصیلات تکمیلی کامپیوتر

غلامرضا لطیف شبانگاهی

دانشگاه صنعت آب و برق شهید عباسپور، دانشکده برق،

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • D. Opferman and N.T. Tsao-Wu, "On a Class of Rearrangeable ...
  • Rec onfiguration Algorithms for Time, Space, and Wavelength Dilated Optical ...
  • Distributed Sysems, Vol. 10, No.7, pp. 733-741, [4] A.Chakrabarty , ...
  • On Rearran geability of Combined Moreء [5] N. Das, (2n-1) ...
  • D. Nassimi and S.Sahni, _ Self-Routing Benes Network and Parallel ...
  • J. Lenfant, "Parallel permutations of data: A Benes network control ...
  • . K.Y. Lee, _ Benes Network Control Algorithm, " _ ...
  • نمایش کامل مراجع