جستجو
الگوریتم انطباق رشته های موازی با استفاده از شبکه
جواد کبریائی مقدم1
چکیده :
محاسبات شبکه راه¬حل¬هایی را برای مسائل پیچیده متفاوتی فراهم می¬آورد. اجرای کاربرد¬های دارای محاسبات بالا همانند مساله انطباق رشته¬ها بر روی شبکه غیر قابل اجتناب است. در این مقاله، ما روش جدیدی را برای انطباق دقیق رشته¬ها براساس محاسبات شبکه ارائه می¬دهیم. عملکرد شبکه موازی کردن مساله انطباق رشته¬ها با استفاده از روش برنامه ریزی موازی MPI شبکه و یا خدمات موازی و جفتی بر روی شبکه است. ممکن است یک شبکه اختصاصی وجود داشته باشد و از دیدگاه دیگر می-توان آن را به اشتراک گذاری منابع در بین شبکه موجود از منابع محاسباتی در نظر گرفت و در اینجا ما شبکه اختصاصی را پیشنهاد می¬دهیم. کاربرد¬های موازی در سه مقوله قرار می¬گیرند یعنی موازات ممتاز، موازات داده¬ها و موازات عملکردی. ما از موازات داده استفاده می¬کنیم که به آن روش داده¬های چند¬گانه¬ی تک برنامه (SPMD) هم می¬گویند که در آن داده¬های وارد شده به چندین بخش تقسیم می¬شوند و بر روی بخش¬ها به طور همزمان کار می¬شود. این سبب بهبود زمان اجرای الگوریتم موازات رشته روی شبکه می¬شود. نتایج شبیه¬سازی نشان دهنده بهبود قابل توجهی در زمان اجرا و افزایش سرعت است.
کلمات کلیدی : محاسبات شبکه جفت¬های نسبی spmd موازات
زبان مقاله : فارسی
محور مقاله : مهندسی کامپیوتر
محل انتشار : کنفرانس بین المللی پژوهش در علوم و تکنولوژی
آدرس وب سایت کنفرانس : rstconf.com
کد IOI مقاله : XYEZ-AHKGB
لینک مستقیم مقاله : https://isnac.ir/XYEZ-AHKGB
سایر مقالات محل انتشار
- تحلیل ارتباطات بازاریابی مبتنی بر فضای مجازی: مطالعه تطبیقی شرکتهای خودرو سازی
- پايداری در معماري سنتی تبريز(مساجد)
- اثر پیش تغذیه عصاره هیدروالکلی سنبل الطیب (Valeriana officinalis) بر نفوذ پذیری سد خونی - مغزی در مدل جانوری رت
- بررسی علل خوردگی خارجی لوله های چدن داکتیل درمنطقه ی سیستان
- جامعه سیاسی مطلوب در فلسفه ابن سینا
- بررسی بازتاب معماری عصر حافظ در دیوان اشعار حافظ
- بررسی تطبیقی سبک مینیمالیسم در معماری و نقاشی (مطالعه موردی شهر قزوین)
- برآورد رواناب حوضه آبريز فرحزاد شاهرود با استفاده از مدلهای WetSpa و شبکه عصبی مصنوعي
- تأثیر آموزش هوش هیجانی بر اضطراب امتحان ، خودکارآمدی و عملکرد تحصیلی دانش آموزان با پدران طرح اقماری مجتمع آموزشی غیر دولتی شهدای ملی حفاری در اهواز
- CDC42 و انواع مختلف بیانی آن در موجودات و بافتهای مختلف
- بررسی نقش طاووس در فرش های دوره صفویه (بانظر به مثنوی معنوی مولانا)
- مقایسه زیست فراهمی عناصر آهن و روی توسط سه روش DTPA-TEA و EDTA و یک روش ساده در سویه های شورپسند
- تجمیع آگاهانه اطلاعات بوسیله پتانسیل موجود درروش مسیریابی پویادرشبکه های حسگربیسیم
- بررسی اثر داروهای سیس پلاتین و پاکلی تاکسل بصورت جدا و ترکیبی بر سلول های رده ی Calu-6 کارسینومای ریه در انسان
- تلفیق داده های دورسنجی ، زمین شناسی و مغناطیس در پتانسیل یابی و اکتشاف کانسارهای آهن در زون سنندج سیرجان