Communication locality analysis of triplet-based hierarchical interconnection network in chip multiprocessor

Shahnawaz Talpur*, Feng Shi, Yizhuo Wang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationNetwork and Parallel Computing - 9th IFIP International Conference, NPC 2012, Proceedings
Pages33-41
Number of pages9
DOIs
Publication statusPublished - 2012
Event9th IFIP International Conference on Network and Parallel Computing, NPC 2012 - Gwangju, Korea, Republic of
Duration: 6 Sept 20128 Sept 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7513 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th IFIP International Conference on Network and Parallel Computing, NPC 2012
Country/TerritoryKorea, Republic of
CityGwangju
Period6/09/128/09/12

Keywords

  • Chip multiprocessor
  • Communication locality
  • Interconnection network
  • Mesh

Fingerprint

Dive into the research topics of 'Communication locality analysis of triplet-based hierarchical interconnection network in chip multiprocessor'. Together they form a unique fingerprint.

Cite this