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
fDate :
11/1/1996 12:00:00 AM
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;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on