Share Email Print

Proceedings Paper

Theoretical constraints on multidimensional retiming design techniques
Author(s): Nelson Luiz Passos; Delvin C. Defoe; Reynold J. Bailey; Ranette Halverson; Richard P. Simpson
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Image signal processing depends on computation intensive programs, which include the repetition of sequences of operations coded as nested loops. An effective technique in increasing the computing performance of such applications is the design and use of Application Specific Integrated Circuits using loop transformation techniques, and in particular, multi-dimensional (MD) retiming. The MD-retiming method improves the instruction-level parallelism of uniform loops. While many have written about the multi-dimensional retiming technique, no results have been published on the possible limitations of its application. This paper presents an analysis of that technique and its constraints when applied to nested loops with known index bounds, such as those found in two and three dimensional image processing.

Paper Details

Date Published: 28 August 2001
PDF: 8 pages
Proc. SPIE 4388, Visual Information Processing X, (28 August 2001); doi: 10.1117/12.438262
Show Author Affiliations
Nelson Luiz Passos, Midwestern State Univ. (United States)
Delvin C. Defoe, Midwestern State Univ. (United States)
Reynold J. Bailey, Midwestern State Univ. (United States)
Ranette Halverson, Midwestern State Univ. (United States)
Richard P. Simpson, Midwestern State Univ. (United States)

Published in SPIE Proceedings Vol. 4388:
Visual Information Processing X
Stephen K. Park; Zia-ur Rahman; Robert A. Schowengerdt, Editor(s)

© SPIE. Terms of Use
Back to Top