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

ترجمه مقاله مرتب سازی ادغامی موازی با ادغام دوگانه - نشریه IEEE
قیمت خرید این محصول
۳۷,۰۰۰ تومان
دانلود رایگان نمونه دانلود مقاله انگلیسی
عنوان فارسی
مرتب سازی ادغامی موازی با ادغام دوگانه
عنوان انگلیسی
Parallel Merge Sort with Double Merging
صفحات مقاله فارسی
12
صفحات مقاله انگلیسی
5
سال انتشار
2014
نشریه
آی تریپل ای - IEEE
فرمت مقاله انگلیسی
PDF
فرمت ترجمه مقاله
ورد تایپ شده
رفرنس
دارد
کد محصول
4895
وضعیت ترجمه عناوین تصاویر و جداول
ترجمه شده است
وضعیت ترجمه متون داخل تصاویر و جداول
ترجمه نشده است
رشته های مرتبط با این مقاله
مهندسی کامپیوتر
گرایش های مرتبط با این مقاله
مهندسی الگوریتم و محاسبات، برنامه نویسی کامپیوتر، معماری سیستم های کامپیوتری و مهندسی نرم افزار
مجله
هشتمین کنفرانس بین المللی استفاده از فناوری اطلاعات و ارتباطات
دانشگاه
گروه مهندسی کامپیوتر دانشگاه 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 بسیار کمتر است. در این مطالعه، الگوریتم مرتب سازی ادغامی موازی را بهبود می دهیم. برای این کار، الگوریتم مرتب سازی ادغامی بهبود یافته را در جاوا پیاده کرده و نتایج حاصله را با الگوریتم مرتب سازی ادغامی موازی پیاده شده در کتابخانه جاوا مقایسه کردیم. نتایج بدست آمده نشان می دهد الگوریتم جدید قادر به اجرای بسیار سریعتر و استفاده کاراتر از منابع سیستم می باشد.

بدون دیدگاه