נושא: מיון מקבילי

נשלח בתאריך: 11 May 2007 בשעה 13:26 | IP רשוּם

שלום לכולם

אולי מישהו יוכל בבקשה לעזור לי עם האלגוריתם הבא:

תאר אלגוריתם מקבילי מהיר למיון n מספרים בעזרת n מעבדים

(מודל חישוב, נכונות, הערכת זמן).

מה שאני מכיר זה רשתות מיון, אבל בשביל זה משתמשים רק ב n/2

מעבדים (כי בשביל לעבור לעומק הבא ברשת, מבוצעות n/2 השוואות

בין n המספרים. כל מעבד ישמש בתור משווה).

אולי למישהו יש רעיון ?

תודה רבה!

נשלח בתאריך: 16 May 2007 בשעה 17:43 | IP רשוּם

טוב, אני רואה שאנשים לא ממש מגיבים.

יש לי שאלה אחרת שתעזור לי בשאלה למעלה:

איך אפשר למזג שני מערכים של מספרים ממויינים

בגודל n, ב   (O(1 , כאשר משתמשים במודל

CRCW מקבילי ?

אם למישהו יש רעיון בבקשה שיכתוב...

תודה רבה!