Efficient implementation of nested-loop multimedia algorithms

DOI10.1155/S1110865701000221MaRDI QIDQ5957424zbMATH OpenOpenAlexFDO

Authors Surin Kittitornkun, Yu Hen Hu

Publication date 28 July 2002

Published in EURASIP Journal on Applied Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1155/s1110865701000221

zbMATH Keywords

dependence graphFPGAmultiple-ordersystolicarrayVLIW

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Nonnumerical algorithms (68W05)

Review text

Summary: 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, field programmable gate array, and a programmable clustered VLIW processor.

Recommendations

• Mapping loop nests to multipipelined architecture
• scientific article; zbMATH DE number 1862258
• Nonlinear transformations of the matrix multiplication algorithm
• scientific article; zbMATH DE number 1391398
• Mapping of affine loop nests onto independent processors

This page was built for publication: Efficient implementation of nested-loop multimedia algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5957424)