Relation to General Speed Up and Efficiency Analysis
We discussed in case of Jacobi example, that in many problems there is an elegant formula fcomm = constant . tcomm/(n1/d tfloat)
d is system information dimension which is equal to geometric dimension in problems like Jacobi Iteration where communication is a surface and calculation a volume effect
- This geometric type formula comes in any case where we are solving partial differential equation by local algorithm (locality corresponds to geometry)