כל אלגוריתם הניתן למיקבול יכול להיות ממומש בגרסה של חישוב מבוזר )קרי MPI )או בגרסה של זכרון משותף )קרי OpenMP )ואין מצב שניתן לממש
אותו רק באחת מבין שתי השיטות.
נתון מרחב ריבועי nxn נקודות פנימיות (נא להתעלם מהספות), p מעבדים מחלקים את הבעיה לריבועים.
נעריכו את יחס זמן החישוב לזמן התקשורת כלומר למה מתכונתי זמן זה?