מיון מקבילי

[eyeball]

מיון מקבילי

שלום לכולם מישהו יכול לתת לי בבקשה קישור להסבר על אלגוריתם מקבילי יעיל למיון n מספרים בעזרת n מעבדים ? החיפושים שלי בגוגל לא העלו תוצאות כ"כ רצויות... תודה רבה!

 

[vinney]

חפש רשתות מיון

Sorting Networks

 

[GuestOfHonor]

סיכום שיעור

אהלן, קישרתי לך סיכומי שיעור מהקורס באלגוריתמים באוניברסיטה העברית. החלק שמדבר על מיון מקבילי (ואלגוריתמים מקביליים באופן כללי) נמצא לקראת הסוף. Enjoy!

 

[eyeball]

אממ

אם כל מעבד ישמש בתור משווה ברשת המיון אז אני רואה שמספיק רק n/2 מעבדים כדי להגיע לזמן ריצה (עומק הרשת) 2^(logn), נכון ? (כי כדי לעבור לעומק הבא עושים n/2 פעולות השוואה במקביל בין n המספרים). תודה