DocumentCode :
465285
Title :
Reducing Off-Chip Memory Access Costs Using Data Recomputation in Embedded Chip Multi-processors
Author :
Koc, Hakduran ; Kandemir, Mahmut ; Ercanli, Ehat ; Ozturk, Ozcan
Author_Institution :
Syracuse Univ., Syracuse
fYear :
2007
fDate :
4-8 June 2007
Firstpage :
224
Lastpage :
229
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.
Keywords :
electronic engineering computing; embedded systems; memory architecture; microprocessor chips; program compilers; storage management chips; CPU system; SPM space utilization strategy; compiler algorithm; embedded chip multiprocessor architecture; off-chip memory access cost reduction; on-chip data recomputation; scratch-pad memory management; Bandwidth; Computer architecture; Costs; Delay; Energy consumption; Frequency; Memory management; Permission; Scanning probe microscopy; System-on-a-chip; Algorithms; CMP; Data recomputation; Experimentation; Management; Performance; scratch-pad memory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation Conference, 2007. DAC '07. 44th ACM/IEEE
Conference_Location :
San Diego, CA
ISSN :
0738-100X
Print_ISBN :
978-1-59593-627-1
Type :
conf
Filename :
4261176
Link To Document :
بازگشت