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

[gahramanihamed]

توی بحث موازی سازی بیش از دو پردازنده داریم یه مثالی میزنیم و شروع میکنیم به کد نویسی

مرتب سازی های حبابی - باینری و... رو بصورت موازی پیاده سازی کنیم زبان پیاده سازی فرقی نداره مهم پیاده سازی موازی هستش چند تا عدد رو بگیره و مرتب سازی حبابی و... انجام بده
parallel bubbel sort
parallel binary sort
,,,...




مثلا من الگوریتم حبابی موازی رو میذارم دوستان زحمت بکشند پیاده سازیش کنند
1. For k = 0 to n-2
2. If k is even then
3. for i = 0 to (n/2)-1 do in parallel
4. If A[2i] > A[2i+1] then
5. Exchange A[2i] ↔ A[2i+1]
6. Else
7. for i = 0 to (n/2)-2 do in parallel
8. If A[2i+1] > A[2i+2] then
9. Exchange A[2i+1] ↔ A[2i+2]
10. Next k