Neighborhood-aware data locality optimization for NoC-based multicores

Mahmut Kandemir, Yuanrui Zhang, Jun Liu, Taylan Yemliha

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

7 Scopus citations

Abstract

Data locality optimization is a critical issue for NoC (network-on-chip) based multicore systems. In this paper, focusing on a two-dimensional NoC-based multicore and dataintensive multithreaded applications, we first discuss a data locality aware scheduling algorithm for any given computation-to-core mapping, and then propose an integrated mapping+scheduling algorithm that performs both tasks together. Both our algorithms consider temporal (time-wise) and spatial (neighborhood-aware) data reuse, and try to minimize distance-to-data in on-chip cache accesses. We test the effectiveness of our compiler algorithms using a set of twelve application programs. Our experiments indicate that the proposed algorithms achieve significant improvements in data access latencies (42.7% on average) and overall execution times (24.1% on average). We also conduct a sensitivity analysis where we change the number of cores, on-chip cache capacities, and data movement (migration) strategies. These experiments show that our proposed algorithms generate consistently good results.

Original languageEnglish (US)
Title of host publicationProceedings - International Symposium on Code Generation and Optimization, CGO 2011
Pages191-200
Number of pages10
DOIs
StatePublished - 2011
Event9th International Symposium on Code Generation and Optimization, CGO 2011 - Chamonix, France
Duration: Apr 2 2011Apr 6 2011

Publication series

NameProceedings - International Symposium on Code Generation and Optimization, CGO 2011

Other

Other9th International Symposium on Code Generation and Optimization, CGO 2011
CountryFrance
CityChamonix
Period4/2/114/6/11

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Neighborhood-aware data locality optimization for NoC-based multicores'. Together they form a unique fingerprint.

Cite this