الگوریتم انطباق رشته های موازی با استفاده از شبکه

الگوریتم انطباق رشته های موازی با استفاده از شبکه

جواد کبریائی مقدم1

1) دانشجوي كارشناسي ارشد مهندسي كامپيوتر گرايش نرم افزار، دانشگاه آزاد اسلامي بيرجند، ايران

کد IOI مقاله : XYEZ-AHKGB
محل انتشار : کنفرانس بین المللی پژوهش در علوم و تکنولوژی(rstconf.com)
چکیده :
    محاسبات شبکه راه¬حل¬هایی را برای مسائل پیچیده متفاوتی فراهم می¬آورد. اجرای کاربرد¬های دارای محاسبات بالا همانند مساله انطباق رشته¬ها بر روی شبکه غیر قابل اجتناب است. در این مقاله، ما روش جدیدی را برای انطباق دقیق رشته¬ها براساس محاسبات شبکه ارائه می¬دهیم. عملکرد شبکه موازی کردن مساله انطباق رشته¬ها با استفاده از روش برنامه ریزی موازی MPI شبکه و یا خدمات موازی و جفتی بر روی شبکه است. ممکن است یک شبکه اختصاصی وجود داشته باشد و از دیدگاه دیگر می-توان آن را به اشتراک گذاری منابع در بین شبکه موجود از منابع محاسباتی در نظر گرفت و در اینجا ما شبکه اختصاصی را پیشنهاد می¬دهیم. کاربرد¬های موازی در سه مقوله قرار می¬گیرند یعنی موازات ممتاز، موازات داده¬ها و موازات عملکردی. ما از موازات داده استفاده می¬کنیم که به آن روش داده¬های چند¬گانه¬ی تک برنامه (SPMD) هم می¬گویند که در آن داده¬های وارد شده به چندین بخش تقسیم می¬شوند و بر روی بخش¬ها به طور همزمان کار می¬شود. این سبب بهبود زمان اجرای الگوریتم موازات رشته روی شبکه می¬شود. نتایج شبیه¬سازی نشان دهنده بهبود قابل توجهی در زمان اجرا و افزایش سرعت است.

کلمات کلیدی : محاسبات شبکه جفت¬های نسبی spmd موازات