تلفن: ۰۴۱۴۲۲۷۳۷۸۱
تلفن: ۰۹۲۱۶۴۲۶۳۸۴

ترجمه مقاله مرتب سازی ادغامی موازی با ادغام دوگانه – نشریه IEEE

عنوان فارسی: مرتب سازی ادغامی موازی با ادغام دوگانه
عنوان انگلیسی: Parallel Merge Sort with Double Merging
تعداد صفحات مقاله انگلیسی : 5 تعداد صفحات ترجمه فارسی : 12
سال انتشار : 2014 نشریه : آی تریپل ای - IEEE
فرمت مقاله انگلیسی : PDF فرمت ترجمه مقاله : ورد تایپ شده
کد محصول : 4895 رفرنس : دارد
محتوای فایل : zip حجم فایل : 573.48Kb
رشته های مرتبط با این مقاله: مهندسی کامپیوتر
گرایش های مرتبط با این مقاله: مهندسی الگوریتم و محاسبات، برنامه نویسی کامپیوتر، معماری سیستم های کامپیوتری و مهندسی نرم افزار
مجله: هشتمین کنفرانس بین المللی استفاده از فناوری اطلاعات و ارتباطات
دانشگاه: گروه مهندسی کامپیوتر دانشگاه Meliksah، ترکیه
کلمات کلیدی: مرتب سازی، مرتب سازی ادغامی موازی، الگوریتم های موازی
وضعیت ترجمه عناوین تصاویر و جداول: ترجمه شده است
وضعیت ترجمه متون داخل تصاویر و جداول: ترجمه نشده است
ترجمه این مقاله با کیفیت عالی آماده خرید اینترنتی میباشد. بلافاصله پس از خرید، دکمه دانلود ظاهر خواهد شد. ترجمه به ایمیل شما نیز ارسال خواهد گردید.
فهرست مطالب

چکیده

1. مقدمه

2. الگوریتم های مرتب سازی موازی

3. مرتب سازی ادغامی موازی با ادغام دوگانه (دوبل)

4. ادغام با دو نخ

A. همروندی (همگام سازی) دو نخ ادغام

5. پیاده سازی مرتب سازی ادغامی موازی با ادغام دوگانه( دوبل)

A. مرتب سازی ادغامی موازی با Fork join

B. مرتب سازی ادغامی موازی با CyclicBarrier

6. آزمون های عملکرد

A. مقایسه زمان های ادغام

7. نتایج

نمونه متن انگلیسی

I. INTRODUCTION Sorting is one of the fundamental problems in computer science. Over the years, researchers have developed many algorithms to solve this problem. Many of these algorithms have been developed to work on single CPU machines. Some of these single CPU sorting algorithms are Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort, Heap Sort and Radix Sort. However, in recent years computer systems have been using more and more cores in processors. Nowadays, even many types of smartphones have quad core processors. Since the year 2004, the trend in processor technology has been to put more cores instead of increasing the clock speed. This trend requires us to develop parallel algorithms for the important problems in computer science. Therefore, we need to develop more parallel algorithms for the sorting problem. There are some parallel algorithms for sorting. However, they are much fewer compared to the single CPU sorting algorithms. In this study, we propose an improvement for the parallel merge sort algorithm. We implemented the improved merge sort algorithm in Java and compared the results with the parallel merge sort algorithm implemented in Java Library. The results indicate that the new algorithm can perform much faster and utilizes the system resources more efficiently.

نمونه متن ترجمه

1. مقدمه

یکی از مسائل بنیادی در علم کامپیوتر، مرتب سازی می باشد. با گذشت سالیان متمادی، محققین الگوریتم های زیادی برای حل این مسئله توسعه داده اند. بسیاری از این الگوریتم ها برای کار روی ماشین های تک CPU توسعه یافته اند. برخی از این الگوریتم های مرتب سازی تک CPU، عبارتنداز: مرتب سازی حبابی، مرتب سازی انتخابی، مرتب سازی درجی ، مرتب سازی ادغامی مرتب سازی سریع، مرتب سازی توده ای، و مرتب سازی پایه ای یا مبنایی .

با این حال، در سالهای اخیر، سیستم های کامپیوتری از هسته های بیشتر و بیشتری در پردازنده ها استفاده می کنند. امروزه، حتی انواع زیادی از تلفن های هوشمند دارای پردازنده های چهار هسته ای هستند. از سال 2004، روند تکنولوژی پردازنده، استقرار هسته های بیشتر به جای افزایش سرعت ساعت (کلاک) بوده است. این روند مستلزم توسعه الگوریتم های موازی برای مسائل مهم در علم کامپیوتر می باشد. بنابراین، توسعه الگوریتم های موازی بیشتر برای مسئله مرتب سازی لازم و ضروری می باشد.

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