Multicomputer Cost Model
Cost of remote memory access/communication
T = ts + N tw
ts = per-message cost (“latency”)
tw = per-word cost
N = message size in words
Hence locality is an important property of good parallel algorithms
Previous slide
Next slide
Back to first slide
View graphic version