| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
مرتب سازی ادغامی موازی با ادغام دوگانه |
| عنوان انگلیسی مقاله: |
Parallel Merge Sort with Double Merging |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار | 2014 |
| تعداد صفحات مقاله انگلیسی | 5 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر |
| گرایش های مرتبط با این مقاله | مهندسی الگوریتم و محاسبات، برنامه نویسی کامپیوتر، معماری سیستم های کامپیوتری و مهندسی نرم افزار |
| مجله | هشتمین کنفرانس بین المللی استفاده از فناوری اطلاعات و ارتباطات |
| دانشگاه | گروه مهندسی کامپیوتر دانشگاه Meliksah، ترکیه |
| کلمات کلیدی | مرتب سازی، مرتب سازی ادغامی موازی، الگوریتم های موازی |
| شناسه شاپا یا ISSN | ISBN 978-1-4799-4119-3 |
| رفرنس | دارد |
| لینک مقاله در سایت مرجع | لینک این مقاله در سایت IEEE |
| نشریه | IEEE |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 12 صفحه |
| ترجمه عناوین تصاویر | ترجمه شده است |
| ترجمه متون داخل تصاویر | ترجمه نشده است |
| درج تصاویر در فایل ترجمه | درج شده است |
- فهرست مطالب:
چکیده
1. مقدمه
2. الگوریتم های مرتب سازی موازی
3. مرتب سازی ادغامی موازی با ادغام دوگانه (دوبل)
4. ادغام با دو نخ
A. همروندی (همگام سازی) دو نخ ادغام
5. پیاده سازی مرتب سازی ادغامی موازی با ادغام دوگانه( دوبل)
A. مرتب سازی ادغامی موازی با Fork join
B. مرتب سازی ادغامی موازی با CyclicBarrier
6. آزمون های عملکرد
A. مقایسه زمان های ادغام
7. نتایج
- بخشی از ترجمه:
7. نتایج
در اینجا الگوریتم ادغام جدیدی برای مرتب سازی ادغامی موازی مطرح کرده ایم. با این الگوریتم، دو نخ می توانند یک عملیات ادغام را همزمان باهم اجرا کنند. یک نخ نیمه اول مقادیرمرتب را تولید کرده و از حداقل دو زیرمجموعه مرتب شروع می کند. نخ دیگر، نیمه دوم مقادیر مرتب را تولید کرده و برای این کار از حداکثر دو زیرمجموعه مرتب شروع می کند. در اینجا الگوریتم مرتب سازی ادغامی موازی جدید را در جاوا پیاده کرده ایم. سپس نتایج الگوریتم جدید را با مرتب سازی ادغامی موازی پیاده شده در کتابخانه جاوا مقایسه کردیم.
نتایج بدست آمده نشان داد که الگوریتم جدید هنگام مرتب سازی اعداد دوبل یا دوگانه 10M به 50M، می تواند سرعت را در سیستم چهار هسته ای بین 30- 20 درصد افزایش دهد. به علاوه، بهبود زمان های ادغام در الگوریتم مرتب سازی ادغامی را به طور جداگانه اندازه گیری کردیم. دیده ایم که الگوریتم جدید دو زمان را سریعتر از الگوریتم مرتب سازی ادغامی موازی در کتابخانه جاوا، باهم ادغام می کند.
- بخشی از مقاله انگلیسی:
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 |
|
|