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

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

 

مشخصات مقاله
عنوان مقاله  An approach to parallelize Kruskal’s algorithm using Helper Threads
ترجمه عنوان مقاله  روش الگوریتم موازی کروسکال با استفاده از کمک کننده بیان موضوعات
فرمت مقاله  PDF
نوع مقاله  ISI
سال انتشار

مقاله سال ۲۰۱۷

تعداد صفحات مقاله  ۱۰ صفحه
رشته های مرتبط  ریاضی و کامپیوتر
گرایش های مرتبط مهندسی الگوریتم ها و محاسبات و ریاضی کاربردی
مجله  کارگاه های بین المللی سمپوزیوم پردازش موازی و توزیع شده

Parallel and Distributed Processing Symposium Workshops

دانشگاه  دانشکده مهندسی برق و کامپیوتر، آزمایشگاه سیستم های محاسباتی، دانشگاه ملی فنی آتن
کلمات کلیدی  الگوریتم های موازی، الگوریتم کروسکال، حداقل پوشانندگی، موضوعات کمک کننده
کد محصول  ۷۷۹۳
نشریه  IEEE
وضعیت ترجمه مقاله  ترجمه آماده این مقاله موجود نمیباشد. میتوانید از طریق دکمه پایین سفارش دهید.
دانلود رایگان مقاله دانلود رایگان مقاله انگلیسی
خرید ترجمه این مقاله خرید ترجمه این مقاله

 

بخشی از متن مقاله:

چکیده

در این مقاله به بررسی کمک کننده موضوعات برای افزایش بازده و بررسی الگوریتم موازی کروسکال پرداخته می شود. این الگوریتم برای شناسایی مشخصه های متوالی موضوعات بیان شده کاربرد دارد. در اکثر موارد، نظم دقیقی که توسط الگوریتم بر روی راس های گراف ها داده می شود دلیل اصلی و روشنی بر موضوعات است و میتوان نتیجه گیری کرد. طرح پیشنهادی ما برای غلبه بر محدودیت های ایجاد شده در طرح و بهبود عملکرد الگوریتم است. نتایج نشان می دهد که برای طیف گسترده ای ز نمودارهای مختلف ساختاری، اندازه و تراکم موازی الگوریتم کروسکال مهم مد نظر گرفته می شود. در روند بررسی الگوریتم با سرعت ۵/۵ و برای شاید ۸ موضوع در حال بحث، پتانسیل آشکاری حاصل می گردد.

ثبت دیدگاه