عنوان فارسی مقاله: |
روش الگوریتم موازی کروسکال با استفاده از کمک کننده بیان موضوعات |
عنوان انگلیسی مقاله: | An approach to parallelize Kruskal’s algorithm using Helper Threads |
چکیده
مقدمه
مبانی الگوریتم KRUSKALS
الگوریتم موازنه شده KRUSKALS
کشف موازی در کروسکال
ایجاد کمک کننده طرح شماتیکی
C. اجرا جزئیات روش بکار برده شده
بررسی های تجربی
تنظیمات تجربی
نمودار های منبع
بررسی نتایج
کار مربوطه
نتیجه گیری – کار آینده
کلمات کلیدی :
[PDF]SIMPLE AND WORK-EFFICIENT PARALLEL ALGORITHMS ... - CEIDhttps://www.ceid.upatras.gr/webpages/faculty/zaro/pub/jou/J8-PPL-mst.pdfby CD ZAROLIAGIS - Cited by 7 - Related articlesTwo simple and work-efficient parallel algorithms for the minimum spanning tree ... approaches have been mainly followed, known as Kruskal's, Sollin's and ...[PDF]1 Minimum Spanning Treewww.cs.cmu.edu/afs/cs/academic/class/15210-f12/www/lectures/lecture18.pdfOct 25, 2012 - Parallel and Sequential Data Structures and Algorithms — Lecture 18 ... different approaches to solving MST: whereas Kruskal's sorts edges by ...Fast shared-memory algorithms for computing the minimum spanning ...www.cc.gatech.edu/~bader/papers/MST-JPDC.pdfby DA Badera - 2006 - Cited by 102 - Related articlesIn this paper we design and implement four parallel MST algorithms (three variations of Boruvka .... one branch at a time, while Kruskal's approach scans the.