A Parallel Algorithm for the Best k-mismatches Alignment Problem برای دانلود رایگان مقاله اصلی به زبان انگلیسی اینجا کلیک کنید بیست و دومین کنفرانس بین المللی یورو میکرو دربارهی پردازش موازی، توزیعی و تحت شبکه در سال 2014 یک الگوریتم موازی برای بهترین مسئلهی میزان سازی نابرابریهای k چکیده - ما الگوریتمی موازی را مورد پیشنهاد قرار میدهیم که بهترین مسئلهی میزان سازی نابرابریهای k را با استفاده از الگوی "یک دنباله/فرآیندهای چندگانه" و حافظهی گسترده در برابر یک ارجاع ژنومی حل مینماید. پیشنهاد ما با این هدف طراحی گردیده است که بتواند با استفاده از MPI (واسط گذردهی پیام) برای ارتباطات از یک خوشهی پردازش بهره برد. راهکار ما این ارجاع را در میان گرههای مختلف توزیع مینماید و هر دنباله به طور همزمان به وسیلهی گرههایی مختلف مورد پردازش قرار میگیرد. هنگامی که بهترین راهکار (فرضی) یافت شد، این فرآیند موفقیت آمیز اطلاعات را به دیگر گرهها انتشار می&zw ...