Sequential and Parallel Performance V
An interesting point about the resultant communication overhead is that one no longer gets the logNproc dependence in the numerator
Remember that in D dimensions, we found fcomm proportional to n-1/D where n is grain size
For FTT fcomm is proportional to 1/log2n which is “standard” formula with D=?