Loading...
Please wait, while we are loading the content...
Similar Documents
Parallel, Distributed and Network-based Processing Accurate Analytical Models for Message Passing on Multi-core Clusters
| Content Provider | CiteSeerX |
|---|---|
| Author | Zhao, Xiaofang Fan, Jianping Tu, Bibo Zhan, Jianfeng |
| Abstract | Abstract—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, lognP, log 3P 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, inter-CMP and inter-node, which should adequately be considered. Derived from log nP and log 3P models, new analytical models mlognP 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 log3P model. Keywords-analytical model; memory hierarchy; CMP; multicore clusters; message passing I. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Memory Hierarchy Keywords-analytical Model Vertical Memory Hierarchy Communication Cost Different Message Size Log Np Performance Evaluation Show Abstract Memory Hierarchy Point-to-point Communication Multicore Cluster Distinct Performance Log3p Model Multi-core Cluster Horizontal Level Network-based Processing Accurate Analytical Model Horizontal Memory Hierarchy Message Stride Middleware Effect Memory Logp Message Passing New Analytical Model Mlognp |
| Content Type | Text |