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

Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,066

This Paper With 8 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

NCECN01_022

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

Abstract:

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

Keywords:

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

Authors

زهرا نعیمیان

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

عباس کریمی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • ارایه یک الگوریتممسیریابی جدید برای شبکه میان ارتباطی 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 ...
  • نمایش کامل مراجع