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


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.


dependence graph systolic array multiple-order FPGA VLIW

Authors’ Affiliations

Department of Electrical and Computer Engineering, University of Wisconsin


© Kittitornkun and Hu 2001