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

سال انتشار: 1392
محل انتشار: کنگره ملی مهندسی برق، کامپیوتر و فناوری اطلاعات
کد COI اختصاصی: CECIT01_383
زبان مقاله: فارسی
تعداد مشاهده: 3903

نویسندگان

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

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.