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

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی

 

عنوان فارسی مقاله:

مرتب سازی ادغامی موازی با ادغام دوگانه

عنوان انگلیسی مقاله:

Parallel Merge Sort with Double Merging

  • برای دانلود رایگان مقاله انگلیسی با فرمت pdf بر روی عنوان انگلیسی مقاله کلیک نمایید.
  • برای خرید و دانلود ترجمه فارسی آماده با فرمت ورد، روی عنوان فارسی مقاله کلیک کنید.

 

مشخصات مقاله انگلیسی (PDF)
سال انتشار ۲۰۱۴
تعداد صفحات مقاله انگلیسی ۵ صفحه با فرمت pdf
رشته های مرتبط با این مقاله مهندسی کامپیوتر
گرایش های مرتبط با این مقاله مهندسی الگوریتم و محاسبات، برنامه نویسی کامپیوتر، معماری سیستم های کامپیوتری و مهندسی نرم افزار
مجله هشتمین کنفرانس بین المللی استفاده از فناوری اطلاعات و ارتباطات
دانشگاه گروه مهندسی کامپیوتر دانشگاه Meliksah، ترکیه
کلمات کلیدی مرتب سازی، مرتب سازی ادغامی موازی، الگوریتم های موازی
شناسه شاپا یا ISSN ISBN ۹۷۸-۱-۴۷۹۹-۴۱۱۹-۳
رفرنس دارد
لینک مقاله در سایت مرجع لینک این مقاله در سایت IEEE
نشریه IEEE

 

مشخصات و وضعیت ترجمه فارسی این مقاله (Word)
تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت ۱۴ B Nazanin ۱۲ صفحه
ترجمه عناوین تصاویر ترجمه شده است
ترجمه متون داخل تصاویر ترجمه نشده است
درج تصاویر در فایل ترجمه درج شده است

 


  • فهرست مطالب:

 

چکیده
۱٫ مقدمه
۲٫ الگوریتم های مرتب سازی موازی
۳٫ مرتب سازی ادغامی موازی با ادغام دوگانه (دوبل)
۴٫ ادغام با دو نخ
A. همروندی (همگام سازی) دو نخ ادغام
۵٫ پیاده سازی مرتب سازی ادغامی موازی با ادغام دوگانه( دوبل)
A. مرتب سازی ادغامی موازی با Fork join
B. مرتب سازی ادغامی موازی با CyclicBarrier
۶٫ آزمون های عملکرد
A. مقایسه زمان های ادغام
۷٫ نتایج

 


  • بخشی از ترجمه:

 

۷٫ نتایج
در اینجا الگوریتم ادغام جدیدی برای مرتب سازی ادغامی موازی مطرح کرده ایم. با این الگوریتم، دو نخ می توانند یک عملیات ادغام را همزمان باهم اجرا کنند. یک نخ نیمه اول مقادیرمرتب را تولید کرده و از حداقل دو زیرمجموعه مرتب شروع می کند. نخ دیگر، نیمه دوم مقادیر مرتب را تولید کرده و برای این کار از حداکثر دو زیرمجموعه مرتب شروع می کند. در اینجا الگوریتم مرتب سازی ادغامی موازی جدید را در جاوا پیاده کرده ایم. سپس نتایج الگوریتم جدید را با مرتب سازی ادغامی موازی پیاده شده در کتابخانه جاوا مقایسه کردیم.
نتایج بدست آمده نشان داد که الگوریتم جدید هنگام مرتب سازی اعداد دوبل یا دوگانه ۱۰M به ۵۰M، می تواند سرعت را در سیستم چهار هسته ای بین ۳۰- ۲۰ درصد افزایش دهد. به علاوه، بهبود زمان های ادغام در الگوریتم مرتب سازی ادغامی را به طور جداگانه اندازه گیری کردیم. دیده ایم که الگوریتم جدید دو زمان را سریعتر از الگوریتم مرتب سازی ادغامی موازی در کتابخانه جاوا، باهم ادغام می کند.

 


  • بخشی از مقاله انگلیسی:

 

VII. CONCLUSIONS

We have presented a new merge algorithm for parallel merge sort. With this algorithm, two threads can perform one merge operation simultaneously. One thread generates the first half of the sorted values starting from the minimums of the two sorted subsets. The other thread generates the second half of the sorted values starting from the maximums of the two sorted subsets. We have implemented the new parallel merge sort algorithm in Java. We compared the results of the new algorithm with the parallel merge sort implemented in Java library. The results showed that the new algorithm can provide between %20-%30 percent speed increase in a quad core system when sorting 10M to 50M double numbers. In addition, we separately measured the improvement of merge times in the merge sort algorithm. We have seen that the new algorithm merges two times faster than the parallel merge sort algorithm in Java library.

 


 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی

 

عنوان فارسی مقاله:

مرتب سازی ادغامی موازی با ادغام دوگانه

عنوان انگلیسی مقاله:

Parallel Merge Sort with Double Merging

  • برای دانلود رایگان مقاله انگلیسی با فرمت pdf بر روی عنوان انگلیسی مقاله کلیک نمایید.
  • برای خرید و دانلود ترجمه فارسی آماده با فرمت ورد، روی عنوان فارسی مقاله کلیک کنید.

 

دانلود رایگان مقاله انگلیسی

 

خرید ترجمه فارسی مقاله

نوشته های مشابه

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

دکمه بازگشت به بالا