Theoretical constraints on multidimensional retiming design techniques

Nelson Luiz Passos; Delvin C. Defoe; Reynold J. Bailey; Ranette Halverson; Richard P. Simpson

doi:10.1117/12.438262

28 August 2001 Theoretical constraints on multidimensional retiming design techniques

Nelson Luiz Passos, Delvin C. Defoe, Reynold J. Bailey, Ranette Halverson, Richard P. Simpson

Proceedings Volume 4388, Visual Information Processing X; (2001) https://doi.org/10.1117/12.438262
Event: Aerospace/Defense Sensing, Simulation, and Controls, 2001, Orlando, FL, United States

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.

Citation Download Citation

Nelson Luiz Passos, Delvin C. Defoe, Reynold J. Bailey, Ranette Halverson, and Richard P. Simpson "Theoretical constraints on multidimensional retiming design techniques", Proc. SPIE 4388, Visual Information Processing X, (28 August 2001); https://doi.org/10.1117/12.438262

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available