Integrating program transformations in the memory-based synthesis of image and video algorithms

  • Authors:
  • David J. Kolson;Alexandru Nicolau;Nikil Dutt

  • Affiliations:
  • Department of Information and Computer Science, University of California, Irvine, Irvine, CA;Department of Information and Computer Science, University of California, Irvine, Irvine, CA;Department of Information and Computer Science, University of California, Irvine, Irvine, CA

  • Venue:
  • ICCAD '94 Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we discuss the interaction and integration of two important program transformations in high-level synthesis—Tree Height Reduction and Redundant Memory-access Elimination. Intuitively, these program transformations do not interfere with one another as they optimize different operations in the program graph and different resources in the synthesized system. However, we demonstrate that integration of the two tasks is necessary to better utilize available resources. Our approach involves the use of a “meta-transformation” to guide transformation application as possibilities arise. Results observed on several image and video benchmarks demonstrate that transformation integration increases performance through better resource utilization.