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