Communication Locality Analysis of Triplet-Based Hierarchical Interconnection Network in Chip Multiprocessor

Abstract : Interconnection topology inside chip multiprocessor acts as fundamental role in communication locality. Considering compiler optimization data locality has been an inmost hypothesis in the high performance computing. Conversely, data locality sphere has several troubles when its degree of dimension is two or higher. In mesh network of two dimensions, each core is connected with its four neighbors. The data locality can potentially be exploited in two dimensions considering the specified processor’s perspective. A Triplet-Based Hierarchical Interconnection Network (TBHIN) has straightforward topology and fractal attribute for chip multiprocessor. In this paper, a static (no contention) performance analysis of TBHIN and 2-D mesh is presented, based on the premise of locality in communication. The dynamic (contention) software simulation of TBHIN shows that the stronger the locality in communication, the lower the delay of the communication.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-01551366
Contributor : Hal Ifip <>
Submitted on : Friday, June 30, 2017 - 10:36:13 AM
Last modification on : Friday, December 1, 2017 - 1:09:56 AM
Document(s) archivé(s) le : Monday, January 22, 2018 - 8:40:39 PM

File

978-3-642-35606-3_4_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Shahnawaz Talpur, Feng Shi, Yizhuo Wang. Communication Locality Analysis of Triplet-Based Hierarchical Interconnection Network in Chip Multiprocessor. 9th International Conference on Network and Parallel Computing (NPC), Sep 2012, Gwangju, South Korea. pp.33-41, ⟨10.1007/978-3-642-35606-3_4⟩. ⟨hal-01551366⟩

Share

Metrics

Record views

62

Files downloads

32