A Cost Model for Communication on a Symmetric MultiProcessor

摘要: In this paper we conduct an in-depth study of the communication costs programs when run on a typical Symmetric MultiProcessor, SGI Power Challenge, characterized by powerful off-the-shelf microprocessors communicating through shared memory via shared-bus interconnect. Our is based extensive set experiments designed to assess relative impact number parameters cost accesses. We provide evidence that interaction with hierarchy affects in such substantial way none models previously considered literature can guarantee reasonable level accuracy since they do not take into account. then determine two prediction functions are very accurate predictors best and worst performance respect hierarchy. These interval be employed obtain lower upper bounds actual application, evaluate degree locality access patterns involved.