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

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

Keywords:

محاسبات شبکه , جفتهای نسبی , SPMD , موازات