Sorting Algorithms With MPI SDK C# By Mohsen Shahindust October 2015 شروع

کتابخانه ای برای موازی سازی MPI کتابخانه ای برای موازی سازی

MPI

توابع مهم MPI Environment Intracommunicator .Size Intracommunicator .Rank Intracommunicator Send() Intracommunicator .Recive() Intracommunicator .Barrier

روش اجرا یک برنامه به وسیله ی MPI Mpiexec –n 3 SelectionSort

روش اجرا یک برنامه به وسیله ی MPI در شبکه mpiexec -p 1215 -host 2 172.16.0.2 172.16.0.3 selectionsort smpd -p 1215 -d

الگوریتم هایی که مورد مطالعه قرار گرفته اند Selection Sort (انتخابی) Heap Sort (هرمی) Merge Sort (ادغامی)

Selection Sort (انتخابی)

موازی سازی مرتب سازی انتخابی

اجرا هر تکرار روی یک پردازنده

1 2 4 5 3

Heap Sort(هرمی)

موازی سازی مرتب سازی هرمی

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

مرتب سازی ادغامی

موازی سازی مرتب سازی ادغامی

به دلیل اینکه تکه ها گم میشوند و شما مجبور به پیاده سازی ساختاری برای حفظ کردن مکان تیکه ها هستید

9 12 8 3 6 15 56 1 18 20 16 5 4 پردازنده داریم 1 پردازنده برای هماهنگی 3 پردازنده برای مرتب سازی تعداد عناصر ورودی 12 P1 P2 P3 9 12 8 3 6 15 56 1 18 20 16 5 Sort1 Sort1 Sort1 3 8 9 12 1 6 15 56 5 16 18 20 P0 Merge 1 3 5 6 8 9 12 15 16 18 20 56

؟