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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل روش الگوریتم موازی کروسکال با استفاده از کمک کننده بیان موضوعات،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۲۲ صفحه

نتیجه گیری – کار آینده
در این مقاله یک طرح کمک کننده برای موازی سازی الگوریتم Kruskals معرفی شده است. اجرای آزاد هماهنگ سازی، از یک موضوع اصلی، که در اصل الگوریتم سریالی وجود دارد، و چندین موضوعات کمک کننده، که به صورت موازی اجرا و آف لود کار از موضوع اصلی نیز قابل اجرا است، وجود دارد. طرح پیشنهادی رسیدن به سرعت افزایی قابل توجه برای طیف گسترده ای از نمودار زمانی که در سیستم عامل های مختلف چند هسته اجرا می شوند.
در تحقیقات آینده، در جزئیات دقیقا چگونگی تاثیر معماری طرح بررسی خواهد شد و تایید اینکه آیا اثرات وابستگی روند در عملکرد آن است. در این صورت، پیاده سازی جایگزین بر اساس ساختار غیر متمرکز در تلاش برای بهره برداری محل روند موثر مطالعه است. علاوه بر این، هدف ما کشف جایگزین طرح های توزیع کار به منظور افزایش بهره وری از موضوعات کمکی و مقدار کار مفید آنها است. در نهایت، برنامه ریزی هایی برای بررسی استفاده از طرح HT به دیگر سخت به parallelize برنامه های کاربردی نیز صورت گرفت.

عنوان انگلیسی:An approach to parallelize Kruskal’s algorithm using Helper Threads~~en~~

VI. Conclusions – Future Work

In this paper we presented a Helper Threading scheme for parallelizing Kruskal’s algorithm. The implementation is a synchronization-free one, that employs one main thread, which essentially executes the serial algorithm, and several helper threads, which run in parallel and offload the work of the main thread. The proposed scheme achieves notable speedups for a wide range of graphs when executed on various multicore platforms. As future work, we will investigate in detail how exactly the underlying architecture affects our scheme and confirm whether cache coherence impacts its performance. In that case, we will study alternative implementations based on decentralized structures in an attempt to exploit cache locality efficiently. Additionally, we aim to explore alternative work distribution schemes in order to increase the efficiency of the helper threads and the amount of useful work they accomplish. Finally, we plan to investigate the applicability of the HT scheme to other hard to parallelize applications.

$$en!!