High Performance Computing 1
Scalability
•
Ratio is
•
[(n
2
+n)*T
comm
] / [(2n
2
-n)*T
comp
]
•
•
T
comm
>> T
comp
•
•
Would like ratio to decrease with n, but here
it asymptotes to ½
•
Means communication always a bottleneck