الگوریتم انطباق رشتههای موازی با استفاده از شبکه
- سال انتشار: 1394
- محل انتشار: کنفرانس بین المللی پژوهش در علوم و تکنولوژی
- کد COI اختصاصی: CRSTCONF01_037
- زبان مقاله: فارسی
- تعداد مشاهده: 574
نویسندگان
دانشگاه آزاد اسلامی واحد بیرجند
چکیده
محاسبات شبکه راهحلهایی را برای مسائل پیچیده متفاوتی فراهم میآورد. اجرای کاربردهای دارای محاسبات بالا همانند مساله انطباق رشتهها بر روی شبکه غیر قابل اجتناب است. در این مقاله، ما روش جدیدی را برای انطباق دقیق رشتهها براساس محاسبات شبکه ارائه میدهیم. عملکرد شبکه موازی کردن مساله انطباق رشتهها با استفاده از روش برنامه ریزی موازی MPI شبکه و یا خدمات موازی و جفتی برروی شبکه است. ممکن است یک شبکه اختصاصی وجود داشته باشد و از دیدگاه دیگر میتوان آن را به اشتراک گذاری منابع در بین شبکه موجود از منابع محاسباتی در نظر گرفت و در اینجا ما شبکهاختصاصی را پیشنهاد میدهیم. کاربردهای موازی در سه مقوله قرار میگیرند یعنی موازات ممتاز، موازات دادهها و موازات عملکردی. ما از موازات داده استفاده میکنیم که به آن روش دادههای چندگانهی تک برنامه ) SPMD ( هم میگویند که در آن دادههای وارد شده به چندین بخش تقسیم میشوند و بر روی بخشها به طور همزمان کار میشود. این سبب بهبود زمان اجرای الگوریتم موازات رشته روی شبکه می- شود. نتایج شبیهسازی نشان دهنده بهبود قابل توجهی در زمان اجرا و افزایش سرعت است.کلیدواژه ها
محاسبات شبکه، جفتهای نسبی ,SPMD, موازاتاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.