مشخصات مقاله | |
عنوان مقاله | An approach to parallelize Kruskal’s algorithm using Helper Threads |
ترجمه عنوان مقاله | روش الگوریتم موازی کروسکال با استفاده از کمک کننده بیان موضوعات |
فرمت مقاله | |
نوع مقاله | ISI |
سال انتشار | |
تعداد صفحات مقاله | 10 صفحه |
رشته های مرتبط | ریاضی و کامپیوتر |
گرایش های مرتبط | مهندسی الگوریتم ها و محاسبات و ریاضی کاربردی |
مجله | کارگاه های بین المللی سمپوزیوم پردازش موازی و توزیع شده
Parallel and Distributed Processing Symposium Workshops |
دانشگاه | دانشکده مهندسی برق و کامپیوتر، آزمایشگاه سیستم های محاسباتی، دانشگاه ملی فنی آتن |
کلمات کلیدی | الگوریتم های موازی، الگوریتم کروسکال، حداقل پوشانندگی، موضوعات کمک کننده |
کد محصول | 7793 |
نشریه | IEEE |
وضعیت ترجمه مقاله | ترجمه آماده این مقاله موجود نمیباشد. میتوانید از طریق دکمه پایین سفارش دهید. |
دانلود رایگان مقاله | دانلود رایگان مقاله انگلیسی |
خرید ترجمه این مقاله | خرید ترجمه این مقاله |
بخشی از متن مقاله: |
چکیده در این مقاله به بررسی کمک کننده موضوعات برای افزایش بازده و بررسی الگوریتم موازی کروسکال پرداخته می شود. این الگوریتم برای شناسایی مشخصه های متوالی موضوعات بیان شده کاربرد دارد. در اکثر موارد، نظم دقیقی که توسط الگوریتم بر روی راس های گراف ها داده می شود دلیل اصلی و روشنی بر موضوعات است و میتوان نتیجه گیری کرد. طرح پیشنهادی ما برای غلبه بر محدودیت های ایجاد شده در طرح و بهبود عملکرد الگوریتم است. نتایج نشان می دهد که برای طیف گسترده ای ز نمودارهای مختلف ساختاری، اندازه و تراکم موازی الگوریتم کروسکال مهم مد نظر گرفته می شود. در روند بررسی الگوریتم با سرعت 5/5 و برای شاید 8 موضوع در حال بحث، پتانسیل آشکاری حاصل می گردد. |