A system design/scheduling strategy for parallel image processing
- 1 January 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 12 (2) , 194-204
- https://doi.org/10.1109/34.44405
Abstract
A system design/scheduling strategy is described for a real-time parallel image processing system. A parallel image processing model based on the spatial and temporal parallelisms extractable in image processing tasks is formulated. This model consists of linear pipeline stages, each of which is a multiprocessing module. The strategy is discussed for two cases: static and dynamic. The description of the detailed hardware structure of each module is not attempted because of its dependency on a specific task. In the static case, where the processing time is constant, the processing times of all the stages are adjusted to be identical. In the dynamic case, where the processing time varies with each image, the strategy needs to be modified to achieve the maximum possible processing speed. The strategy is demonstrated for the static case by implementing image processing tasks on two different multiprocessor systems.Keywords
This publication has 13 references indexed in Scilit:
- Parallel image normalization on a mesh connected array processorPattern Recognition, 1987
- Parallel 2-D Convolution on a Mesh Connected Array ProcessorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Mapping image processing operations onto a linear systolic machineDistributed Computing, 1986
- Analysis of a model for parallel image processingPattern Recognition, 1985
- Evolution of the Ethernet Local Computer NetworkComputer, 1982
- Correspondence processes in dynamic scene analysisProceedings of the IEEE, 1981
- Design of a Massively Parallel ProcessorIEEE Transactions on Computers, 1980
- A Queueing Model with Finite Waiting Room and BlockingJournal of the ACM, 1976
- Reduction Methods for Tandem Queuing SystemsOperations Research, 1965
- Networks of Waiting LinesOperations Research, 1957