گروه آموزشی ترجمه فا اقدام به ارائه ترجمه مقاله با موضوع ” کاربرد کمک کننده بیان موضوعات در متد روش الگوریتم موازی کروسکال ” در قالب فایل ورد نموده است که شما عزیزان میتوانید پس از دانلود رایگان مقاله انگلیسی و نیز مطالعه نمونه ترجمه و سایر مشخصات، ترجمه را خریداری نمایید.
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
روش الگوریتم موازی کروسکال با استفاده از کمک کننده بیان موضوعات |
| عنوان انگلیسی مقاله: |
An approach to parallelize Kruskal’s algorithm using Helper Threads |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار | 2017 |
| تعداد صفحات مقاله انگلیسی | 10 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | ریاضی و مهندسی کامپیوتر |
| گرایش های مرتبط با این مقاله | مهندسی الگوریتم ها و محاسبات و ریاضی کاربردی |
| مجله |
کارگاه های بین المللی سمپوزیوم پردازش موازی و توزیع شده – Parallel and Distributed Processing Symposium Workshops |
| دانشگاه | دانشکده مهندسی برق و کامپیوتر، آزمایشگاه سیستم های محاسباتی، دانشگاه ملی فنی آتن |
| کلمات کلیدی | الگوریتم های موازی، الگوریتم کروسکال، حداقل پوشانندگی، موضوعات کمک کننده |
| شناسه شاپا یا ISSN | ISSN 978-1-4673-0974-5 |
| رفرنس | دارد |
| لینک مقاله در سایت مرجع | لینک این مقاله در سایت IEEE |
| نشریه | IEEE |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 17 صفحه |
| ترجمه عناوین تصاویر و جداول | ترجمه شده است |
| ترجمه متون داخل تصاویر | ترجمه نشده است |
| ترجمه متون داخل جداول | ترجمه نشده است |
| درج تصاویر در فایل ترجمه | درج شده است |
| درج جداول در فایل ترجمه | درج شده است |
- فهرست مطالب:
چکیده
مقدمه
مبانی الگوریتم KRUSKALS
الگوریتم موازنه شده KRUSKALS
کشف موازی در کروسکال
ایجاد کمک کننده طرح شماتیکی
C. اجرا جزئیات روش بکار برده شده
بررسی های تجربی
تنظیمات تجربی
نمودار های منبع
بررسی نتایج
کار مربوطه
نتیجه گیری – کار آینده
- بخشی از ترجمه:
نتیجه گیری – کار آینده
در این مقاله یک طرح کمک کننده برای موازی سازی الگوریتم Kruskals معرفی شده است. اجرای آزاد هماهنگ سازی، از یک موضوع اصلی، که در اصل الگوریتم سریالی وجود دارد، و چندین موضوعات کمک کننده، که به صورت موازی اجرا و آف لود کار از موضوع اصلی نیز قابل اجرا است، وجود دارد. طرح پیشنهادی رسیدن به سرعت افزایی قابل توجه برای طیف گسترده ای از نمودار زمانی که در سیستم عامل های مختلف چند هسته اجرا می شوند.
در تحقیقات آینده، در جزئیات دقیقا چگونگی تاثیر معماری طرح بررسی خواهد شد و تایید اینکه آیا اثرات وابستگی روند در عملکرد آن است. در این صورت، پیاده سازی جایگزین بر اساس ساختار غیر متمرکز در تلاش برای بهره برداری محل روند موثر مطالعه است. علاوه بر این، هدف ما کشف جایگزین طرح های توزیع کار به منظور افزایش بهره وری از موضوعات کمکی و مقدار کار مفید آنها است. در نهایت، برنامه ریزی هایی برای بررسی استفاده از طرح HT به دیگر سخت به parallelize برنامه های کاربردی نیز صورت گرفت.
- بخشی از مقاله انگلیسی:
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.
|
تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد |
|
|
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
کاربرد کمک کننده بیان موضوعات در متد روش الگوریتم موازی کروسکال |
| عنوان انگلیسی مقاله: |
An approach to parallelize Kruskal’s algorithm using Helper Threads |
|
|