Mapping of two-dimensional convolution on very long instruction word media processors for real-time performance

Ravi Managuli; George York; Donglok Kim; Yongmin Kim

doi:10.1117/1.482755

1 July 2000 Mapping of two-dimensional convolution on very long instruction word media processors for real-time performance

Ravi Managuli, George York, Donglok Kim, Yongmin Kim

Author Affiliations +

Journal of Electronic Imaging, Vol. 9, Issue 3, (July 2000). https://doi.org/10.1117/1.482755

Programmable media processors have been emerging to meet the continuously increasing computational demand in complex digital media applications, such as HDTV and MPEG-4, at an affordable cost. These media processors provide the flexibility to implement various image computing algorithms along with high performance, unlike the hardwired approach that has provided high performance for a particular algorithm, but lacks flexibility. However, to achieve high performance on these media processors, a careful and sometimes innovative design of algorithms is essential. In addition, programming techniques, e.g., software pipelining and loop unrolling, are needed to speed up the computations while the data flow can be optimized using a programmable DMA controller. In this paper, we describe an algorithm for two-dimensional convolution, which can be implemented efficiently on many media processors. Implemented on a new media processor called the MAP1000, it takes 7.9 ms to convolve a 512x512 image with a 7x7 kernel, which is much faster than the previously reported software-based convolution and is comparable with the hardwired implementations. High performance in two-dimensional convolution and other algorithms on the MAP1000 clearly demonstrates the feasibility of software-based solutions in demanding imaging and video applications.

Citation Download Citation

Ravi Managuli, George York, Donglok Kim, and Yongmin Kim "Mapping of two-dimensional convolution on very long instruction word media processors for real-time performance," Journal of Electronic Imaging 9(3), (1 July 2000). https://doi.org/10.1117/1.482755

Published: 1 July 2000

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