Reducing off-chip memory access costs using data recomputation in embedded chip multi-processors

Hakduran Koc, Mahmut Kandemir, Ehat Ercanlit, Ozean Ozturk

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

17 Citations (Scopus)

Abstract

There have been numerous efforts on Scratch-Pad Memory (SPM) management in the context of single CPU systems and, more recently, multi-processor architectures. This paper presents a novel SPM space utilization strategy, for embedded chip multi-processor systems, based on recomputing the value of an off-chip data element using on-chip (SPM resident) data elements. In doing so, our goal is to eliminate the corresponding off-chip memory access that would otherwise be performed, and save execution cycles and power. This paper presents the details of a compiler algorithm that implements this approach and reports the experimental data we collected using six data-intensive applications. Our results indicate that, on a four processor chip multiprocessor, the average performance improvement our approach brings is about 11.8%, over a state-of-the-art SPM management scheme. We also observed that there is a specific range of total SPM size/total data size ratios, for which our approach generates the best results. Finally, our results also show that the proposed approach brings consistent improvements when the number of CPUs is varied between 2 and 16.

Original languageEnglish (US)
Title of host publication2007 44th ACM/IEEE Design Automation Conference, DAC'07
Pages224-229
Number of pages6
DOIs
StatePublished - Aug 2 2007
Event2007 44th ACM/IEEE Design Automation Conference, DAC'07 - San Diego, CA, United States
Duration: Jun 4 2007Jun 8 2007

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X

Other

Other2007 44th ACM/IEEE Design Automation Conference, DAC'07
CountryUnited States
CitySan Diego, CA
Period6/4/076/8/07

Fingerprint

Data storage equipment
Program processors
Costs
Computer systems

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Control and Systems Engineering

Cite this

Koc, H., Kandemir, M., Ercanlit, E., & Ozturk, O. (2007). Reducing off-chip memory access costs using data recomputation in embedded chip multi-processors. In 2007 44th ACM/IEEE Design Automation Conference, DAC'07 (pp. 224-229). [4261176] (Proceedings - Design Automation Conference). https://doi.org/10.1109/DAC.2007.375157
Koc, Hakduran ; Kandemir, Mahmut ; Ercanlit, Ehat ; Ozturk, Ozean. / Reducing off-chip memory access costs using data recomputation in embedded chip multi-processors. 2007 44th ACM/IEEE Design Automation Conference, DAC'07. 2007. pp. 224-229 (Proceedings - Design Automation Conference).
@inproceedings{d8f45bde0eac4fb9bc713b0b20ae9f64,
title = "Reducing off-chip memory access costs using data recomputation in embedded chip multi-processors",
abstract = "There have been numerous efforts on Scratch-Pad Memory (SPM) management in the context of single CPU systems and, more recently, multi-processor architectures. This paper presents a novel SPM space utilization strategy, for embedded chip multi-processor systems, based on recomputing the value of an off-chip data element using on-chip (SPM resident) data elements. In doing so, our goal is to eliminate the corresponding off-chip memory access that would otherwise be performed, and save execution cycles and power. This paper presents the details of a compiler algorithm that implements this approach and reports the experimental data we collected using six data-intensive applications. Our results indicate that, on a four processor chip multiprocessor, the average performance improvement our approach brings is about 11.8{\%}, over a state-of-the-art SPM management scheme. We also observed that there is a specific range of total SPM size/total data size ratios, for which our approach generates the best results. Finally, our results also show that the proposed approach brings consistent improvements when the number of CPUs is varied between 2 and 16.",
author = "Hakduran Koc and Mahmut Kandemir and Ehat Ercanlit and Ozean Ozturk",
year = "2007",
month = "8",
day = "2",
doi = "10.1109/DAC.2007.375157",
language = "English (US)",
isbn = "1595936270",
series = "Proceedings - Design Automation Conference",
pages = "224--229",
booktitle = "2007 44th ACM/IEEE Design Automation Conference, DAC'07",

}

Koc, H, Kandemir, M, Ercanlit, E & Ozturk, O 2007, Reducing off-chip memory access costs using data recomputation in embedded chip multi-processors. in 2007 44th ACM/IEEE Design Automation Conference, DAC'07., 4261176, Proceedings - Design Automation Conference, pp. 224-229, 2007 44th ACM/IEEE Design Automation Conference, DAC'07, San Diego, CA, United States, 6/4/07. https://doi.org/10.1109/DAC.2007.375157

Reducing off-chip memory access costs using data recomputation in embedded chip multi-processors. / Koc, Hakduran; Kandemir, Mahmut; Ercanlit, Ehat; Ozturk, Ozean.

2007 44th ACM/IEEE Design Automation Conference, DAC'07. 2007. p. 224-229 4261176 (Proceedings - Design Automation Conference).

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

TY - GEN

T1 - Reducing off-chip memory access costs using data recomputation in embedded chip multi-processors

AU - Koc, Hakduran

AU - Kandemir, Mahmut

AU - Ercanlit, Ehat

AU - Ozturk, Ozean

PY - 2007/8/2

Y1 - 2007/8/2

N2 - There have been numerous efforts on Scratch-Pad Memory (SPM) management in the context of single CPU systems and, more recently, multi-processor architectures. This paper presents a novel SPM space utilization strategy, for embedded chip multi-processor systems, based on recomputing the value of an off-chip data element using on-chip (SPM resident) data elements. In doing so, our goal is to eliminate the corresponding off-chip memory access that would otherwise be performed, and save execution cycles and power. This paper presents the details of a compiler algorithm that implements this approach and reports the experimental data we collected using six data-intensive applications. Our results indicate that, on a four processor chip multiprocessor, the average performance improvement our approach brings is about 11.8%, over a state-of-the-art SPM management scheme. We also observed that there is a specific range of total SPM size/total data size ratios, for which our approach generates the best results. Finally, our results also show that the proposed approach brings consistent improvements when the number of CPUs is varied between 2 and 16.

AB - There have been numerous efforts on Scratch-Pad Memory (SPM) management in the context of single CPU systems and, more recently, multi-processor architectures. This paper presents a novel SPM space utilization strategy, for embedded chip multi-processor systems, based on recomputing the value of an off-chip data element using on-chip (SPM resident) data elements. In doing so, our goal is to eliminate the corresponding off-chip memory access that would otherwise be performed, and save execution cycles and power. This paper presents the details of a compiler algorithm that implements this approach and reports the experimental data we collected using six data-intensive applications. Our results indicate that, on a four processor chip multiprocessor, the average performance improvement our approach brings is about 11.8%, over a state-of-the-art SPM management scheme. We also observed that there is a specific range of total SPM size/total data size ratios, for which our approach generates the best results. Finally, our results also show that the proposed approach brings consistent improvements when the number of CPUs is varied between 2 and 16.

UR - http://www.scopus.com/inward/record.url?scp=34547317963&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547317963&partnerID=8YFLogxK

U2 - 10.1109/DAC.2007.375157

DO - 10.1109/DAC.2007.375157

M3 - Conference contribution

AN - SCOPUS:34547317963

SN - 1595936270

SN - 9781595936271

T3 - Proceedings - Design Automation Conference

SP - 224

EP - 229

BT - 2007 44th ACM/IEEE Design Automation Conference, DAC'07

ER -

Koc H, Kandemir M, Ercanlit E, Ozturk O. Reducing off-chip memory access costs using data recomputation in embedded chip multi-processors. In 2007 44th ACM/IEEE Design Automation Conference, DAC'07. 2007. p. 224-229. 4261176. (Proceedings - Design Automation Conference). https://doi.org/10.1109/DAC.2007.375157