Skip to main content

Efficient Implementation of Nested-Loop Multimedia Algorithms

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.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Surin Kittitornkun.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Kittitornkun, S., Hu, Y.H. Efficient Implementation of Nested-Loop Multimedia Algorithms. EURASIP J. Adv. Signal Process. 2001, 269324 (2001). https://doi.org/10.1155/S1110865701000221

Download citation

Keywords

  • dependence graph
  • systolic array
  • multiple-order
  • FPGA
  • VLIW