DocumentCode
1450960
Title
Elimination of redundant memory traffic in high-level synthesis
Author
Kolson, David J. ; Nicolau, Alexandru ; Dutt, Nikil
Author_Institution
Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
Volume
15
Issue
11
fYear
1996
fDate
11/1/1996 12:00:00 AM
Firstpage
1354
Lastpage
1364
Abstract
This paper presents a new transformation for the scheduling of memory-access operations in high-level synthesis. This transformation is suited to memory-intensive applications with synthesized designs containing a secondary store accessed by explicit instructions. Such memory-intensive behaviors are commonly observed in video compression, image convolution, hydrodynamics and mechatronics. Our transformation removes load and store instructions which become redundant or unnecessary during the transformation of loops. The advantage of this reduction is the decrease of secondary memory bandwidth demands. This technique is implemented in our Percolation-Based Scheduler which we used to conduct experiments on a suite of memory-intensive benchmarks. Our results demonstrate a significant reduction in the number of memory operations and an increase in performance on these benchmarks
Keywords
high level synthesis; percolation; redundancy; scheduling; storage management; design; high-level synthesis; hydrodynamics; image convolution; loop transformation; mechatronics; memory-access operations; percolation; redundant memory traffic; scheduling; secondary store; video compression; Bandwidth; Convolution; Design optimization; High level synthesis; Hydrodynamics; Mechatronics; Pipeline processing; Registers; Speech synthesis; Video compression;
fLanguage
English
Journal_Title
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0278-0070
Type
jour
DOI
10.1109/43.543768
Filename
543768
Link To Document