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