The Impact of Communication Locality on Large-Scale Multiprocessor Performance

As multiprocessor sizes scale and computer architects turn to interconnection networks with non-uniform communication latencies, the lure of exploiting communication locality to increase performance becomes inevitable. Models that accurately quantify locality effects provide invaluable insight into the importance of exploiting locality as machine sizes and features change. This paper presents a framework for modeling the impact of communication locality on system performance. The framework provides a means for combining simple models of application, processor, and network behavior to obtain a combined model that accurately reflects feedback effects between processors and networks. We introduce a model that characterizes application behavior with three parameters that capture computation grain, sensitivity to communication latency, and amount of locality present at execution time. The combined model is validated with measurements taken from a detailed simulator for a complete multiproc...

• Type: Conference
• Year: 1992
• Where: ISCA
• Authors: Kirk L. Johnson
• Keywords: Communication Locality, Hardware, ISCA 1992, Locality Effects, Non-uniform Communication