• 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