Open Access

Efficient Implementation of Nested-Loop Multimedia Algorithms

EURASIP Journal on Advances in Signal Processing20012001:269324

DOI: 10.1155/S1110865701000221

Received: 22 June 2001

Published: 2 October 2001

Abstract

A novel dependence graph representation called the multiple-order dependence graph for nested-loop formulated multimedia signal processing algorithms is proposed. It allows a concise representation of an entire family of dependence graphs. This powerful representation facilitates the development of innovative implementation approach for nested-loop formulated multimedia algorithms such as motion estimation, matrix-matrix product, 2D linear transform, and others. In particular, algebraic linear mapping (assignment and scheduling) methodology can be applied to implement such algorithms on an array of simple-processing elements. The feasibility of this new approach is demonstrated in three major target architectures: application-specific integrated circuit (ASIC), field programmable gate array (FPGA), and a programmable clustered VLIW processor.

Keywords

dependence graph systolic array multiple-order FPGA VLIW

Authors’ Affiliations

(1)
Department of Electrical and Computer Engineering, University of Wisconsin

Copyright

© Kittitornkun and Hu 2001