כל אלגוריתם הניתן למיקבול יכול להיות ממומש בגרסה של חישוב מבוזר )קרי MPI )או בגרסה של זכרון משותף )קרי OpenMP )ואין מצב שניתן לממש
אותו רק באחת מבין שתי השיטות.
נתון מרחב ריבועי nxn נקודות פנימיות (נא להתעלם מהספות), p מעבדים מחלקים את הבעיה לריבועים.
נעריכו את יחס זמן החישוב לזמן התקשורת כלומר למה מתכונתי זמן זה?
מכיוון שישנם n^2 נקודות לעיבוד זמן העיבוד הכולל הוא n^2/p
מכיוון שיש עיבוד על פי חלוקה לבלוקים נשתמש בנוסחה : [t(comm)=8*[t(st)+t(data)n/sqrt(p)
נזניח את זמן אתחול התקשורת ולכן נקבל כי: T(n)=o(n/sqrt(p))