( by N. L. Passos , R.Light , V. Andronache , and E. H.-M. Sha) in the Proceedings of the ISCA 12th International Conference on Parallel and Distributed Computing Systems (PDCS-99), August, 1999, Fort Lauderdale, Florida, pp. 528-533.
Two-dimensional filters are usually part of the implementation of digital image processing applications. These filters process recursive sets of instructions and require high computational speed. Optimized implementations of these filters depend on the use of Application Specific Integrated Circuits (ASICs). A system with multiple parallel processing units is a feasible design option able to achieve the required computational performance. In this paper, a loop transformation algorithm, which allows the efficient utilization of a parallel multiprocessor system, is presented. Uniform nested loops representing the image filters and the available processors are modeled as multi-dimensional data flow graphs. A new loop structure is generated so that an arbitrary number of processors available in the system can run in parallel. An example and a description of the algorithm are presented in the paper.
[ Published listings ] [ Top ]