پیاده سازی الگوریتم های موازی بر روی شبکه میان ارتباطی ستاره در پردازنده های سکوهای سیستم های چند پردازنده ای و حافظه های توزیع شده

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,699

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

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

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

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

CECIT01_383

تاریخ نمایه سازی: 14 شهریور 1392

چکیده مقاله:

یکی از توپولوژی ها و معماری های شبکه های میان ارتباطی که مورد توجه قرار گرفته است و در سال های اخیر پیاده سازی انواع الگوریتم های موازی بر روی سیستمهای چند پردازنده ای و یا چند کامپیوتری که عناصر پردازشی آن ها با این توپولوژی با هم ارتباط دارند ارائهشده است ، شبکه یا گراف ستاره می باشد.بخشی از دلایل این توجه تقارن ) symmetric ( ، طبیعت بازگشتی ) (recursive nature ، درجه گرهپائین و قطر پائین قابل مقایسه با توپولوژی فوق مکعب است وتسریع مناسبی در پردازش موازی ارائه می کند.گراف و شبکه میان ارتباطی ستاره مورد بررسی قرار خواهد گرفت و جزئیاتی از خصوصیات آن و پارامترهای مهم از جمله قطر و درجه شبکه ستاره ، مقایسه با توپولوژی فوق مکعب و دسته بندی چند نوع گراف مشابه و یا منشعب از گراف ستاره از جمله دورهای به ستاره متصل شده (star-connected cycles) ،pancake ، گراف چرخان و مسیریابی در برخی از آن ها تحلیل می شود و یک کلاس از شبکه ها به نام Cayley graphs معرفی می گردد و گراف های جایگشت شاخص دار (Index permutation graphs ) به عنوان بحث باز مطرح شده است و الگوریتم های موازی بر روی توپولوژی ستاره، پیاده سازی می شود.

کلیدواژه ها:

پردازش موازی ، شبکه ستاره ، دورهای به ستاره متصل شده ، گراف های جایگشت شاخص دار ، Cayley graphs

نویسندگان

مهدی صالحی بابادی

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

سعید پارسا

دکترای کامپیوتر-گرایش نرمافزار، دانشگاه علم وصنعت ایران، تهران-ایران،

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • L. Wang, S. Subramanian and S. Latifi P. K. Srimani, ...
  • Las Vegas, NV 89154-4026 Clemson, SC 29634-0974 August 29, 2005 ...
  • S. _ ak shmivarahan, J. S. Jwo, and S. K. ...
  • K. Qiu, S. G. Akl, and H. Meijer. On some ...
  • interconnecti _ networks. Journal of Parallel and Distributed Computing, 22(1), ...
  • S. Akl, Parallel Computation: Models and methods, Prentice Hall, 1997. ...
  • P. Berthone, A. Ferreira, and S. Perennes, Optimal Information D ...
  • and Pancake networks, IEEE Trans. Parallel Distrib. Systems 7 (1996), ...
  • Y. Rouskov, S. Latifi, and P. K. Srimani. Conditional fault ...
  • K. Day and A. Tripathi. A comparative study of topological ...
  • K. Qiu, S. G. Akl, and H. Meijer. On some ...
  • interconnecti _ networks. Journal of Parallel and Distributed Computing, 22(1), ...
  • نمایش کامل مراجع