Accurate Analytical Models for Message Passing on Multi-core Clusters

Bibo Tu, Jianping Fan, Jianfeng Zhan, Xiaofang Zhao
2009 2009 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing  
Memory hierarchy on multi-core clusters has twofold characteristics: vertical memory hierarchy and horizontal memory hierarchy. Vertical memory hierarchy has been modeled by previous work (e.g. memory logP, log n P, log 3 P etc.) to analyze middleware's effects on point-to-point communication with different message sizes and message strides; Horizontal memory hierarchy has become more prominent due to distinct performance among three levels of communication in a multi-core cluster: intra-CMP,
more » ... ter-CMP and inter-node, which should adequately be considered. Derived from log n P and log 3 P models, new analytical models mlog n P and its reduction 2log {2,3} P are proposed to unitedly abstract memory hierarchy on multi-core clusters in vertical and horizontal levels. The results of performance evaluation show that it is indispensable to incorporate horizontal memory hierarchy into new models suitable for multi-core clusters, and 2log {2,3} P model can predict communication costs for message passing on multi-core clusters more accurately than log 3 P model.
doi:10.1109/pdp.2009.18 dblp:conf/pdp/TuFZZ09 fatcat:qnrk227sq5c4zbeg3yewzw7wky