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

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