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

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,189

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

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

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

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

NCECN01_022

تاریخ نمایه سازی: 7 بهمن 1393

چکیده مقاله:

شبکه های ارتباطی چند لایه در سیستم های چند پردازنده ای برای برقراری ارتباط میان ماژولهای مختلف سیستم استفاده می شوند .شبکه های Rearrangable مانند شبکه بنس که از نوع شبکه های میان ارتباطی چند لایه می باشند دارای کاربرد گسترده ای در سیستم های چند پردازنده ای با حافظه مشترک ،شبکه های ارتباطی تلفن ،سیستم های TDMA برای ارتباط ماهواره ای و کاربردهای جدیدتری در زمینه های SOC وNOC ، مسیریابهای اینترنت و شبکه های روی تراشه هستند. در این مقاله یک روش ساده و سیستماتیکی جهت مسیریابی در شبکه Benes ارائه شده است که الگوریتم مسیریابی ارائه شده بر اساس تجزیه ماتریس می باشد که برای جایگشتهای کامل کار می کند. عملکرد صحیح آن را با پیاده سازی و مشاهده نتایج برای شبکه با اندازه 8و جایگشت تصادفی نشان داده شده است. پیاده سازی آن در محیط Visual Studio c++ و در نهایت نقاط قوت و ضعف آن الگوریتم بیان می شود.

کلیدواژه ها:

شبکه Benes ، مسیریابی ، شبکه های میان ارتباطی ، جایگشت ، تجزیه ماتریس

نویسندگان

زهرا نعیمیان

کارشناس ارشد، گروه مهندسی کامپیوتر، گرایش معماری کامپیوتر

عباس کریمی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • ارایه یک الگوریتممسیریابی جدید برای شبکه میان ارتباطی benes [مقاله کنفرانسی]
  • دانیالی .معصومه و لطیف شبگاهی (1389).، " ارائه یک الگوریتم ... [مقاله کنفرانسی]
  • آقاخانی .کیارش، کریمی _ عباس (1392)، "رائه الگوریتم مسیریابی در ... [مقاله کنفرانسی]
  • D. Opferman and N.T. Tsao-Wu(1 971), On a Class of ...
  • D. Nassimi and S.Sahni(1981), A Self-Routing BenesNetwork and Parallel Permutation ...
  • E. Lu and S.Q. Zheng(2007), Fast Re configuration Algorithms for ...
  • A. Chakrabarty and M. Collier, S. Mukh opadhyay (2 009), ...
  • A. Chakrabarty, M. Collier, And S. Mukhop adhyay(20 10), Adaptive ...
  • J. Zhang and H. Gu (2009) _ A Partially Adaptive ...
  • Z. GGhandriz and E. Zeinali Kh (2011), A New Routing ...
  • G. G. NARAYAN AN (2 003) _ survey _ interconnection ...
  • T.-Y. Feng and S.-W. Seo(1994), A New Routing Algorithm for ...
  • H. Cam, J. Fortes(1999) Work-Efficiet Routing Algorithms for Rearrangeable Symmetrical ...
  • A. Chakrabarty(20 _ 1)., Symmetrice rearrangable networks and algorithms .the ...
  • نمایش کامل مراجع