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

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

3. MPI

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

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

6. روش اجرا یک برنامه به وسیله ی MPI در شبکه
mpiexec -p host selectionsort
smpd -p d

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

8. Selection Sort (انتخابی)

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

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

13. 1 2 4 5 3

15. Heap Sort(هرمی)

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

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

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

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

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

30. 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

33. ؟