Enhancing locality in two-dimensional space through integrated computation and data mappings

Mahmut Kandemir, Ozean Ozturk, Vijay S.R. Degalahal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

As the number of processors used in chip multiprocessors keeps increasing, NoC (Network-on-Chip) based multiprocessor architectures are becoming increasingly important. While the last couple of years have witnessed numerous proposals regarding how to architect NoC based parallel computing platforms, code and data mapping issues in these architectures have largely been ignored. In particular, there are very few papers so far focusing on providing compiler support for NoC based chip multiprocessor systems. Our goal in this paper is to demonstrate how an optimizing compiler can map data and computation to NoC nodes in a locality-aware manner such that the energy spent in data communications is minimized. The proposed approach formulates this locality problem within a linear algebraic framework and discusses two alternate solution strategies that determine appropriate computation/data mappings in NoC. Our experimental evaluation compares this proposed scheme against two alternate optimization strategies, one that optimizes data mapping alone and the other one that optimizes computation mapping alone. The collected results indicate that our approach improves energy consumption by about 25% with respect to a scheme that does not consider locality of communication during NoC mapping. More importantly, our results reveal that neither optimized data mapping alone nor optimized computation mapping alone is sufficient for achieving the best locality and the compiler needs to consider both in a coordinated fashion. In fact, our results show that the proposed approach improves energy consumption over the pure data mapping and pure computation mapping oriented schemes by around 22% and 20%, respectively, when considering all eight application codes we tested.

Original languageEnglish (US)
Title of host publicationProceedings - 20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems
Pages227-232
Number of pages6
DOIs
StatePublished - Dec 1 2007
Event20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems, VLSID'07 - Bangalore, India
Duration: Jan 6 2007Jan 10 2007

Publication series

NameProceedings of the IEEE International Conference on VLSI Design
ISSN (Print)1063-9667

Other

Other20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems, VLSID'07
CountryIndia
CityBangalore
Period1/6/071/10/07

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Enhancing locality in two-dimensional space through integrated computation and data mappings'. Together they form a unique fingerprint.

Cite this