High Performance Computing 1
Scalability MatMat
•
Ratio is
•
[(2n
2
)*T
comm
] / [(2n3
-n
2
)*T
comp
]
•
•
T
comm
>> T
comp
•
•
Asymptotes to 1/n
•
Relatively better performance for large n
•