Issue No.10 - October (1982 vol.31)
D.P. Agrawal , Department of Electrical Engineering, North Carolina State University
In this paper we introduce the concept of pseudoparallelism, in which the serial algorithm is partitioned into several noninteractive independent subtasks so that parallelism can be used within each subtask level. This approach is illustrated by applying it to a real-time dynamic scene analysis. Complete details of such a pseudoparallel architecture with an emphasis to avoid interprocessor communications have been worked out. Problems encountered in the course of designing such a system with a distributed operating system (no master control) have been outlined and necessary justifications have been provided. A scheme indicating various memory modules, processing elements, and their data-path requirements is included and ways to provide continuous flow of partitioned information in the form of a synchronized pipeline are described.
SIMD and MIMD, Algorithmic steps, distributed control, dynamic scene analysis, interconnection networks, interprocessor communication, pipelining, problem partitioning, pseudoparallelism, real-time computation
D.P. Agrawal, R. Jain, "A Pipelined Pseudoparallel System Architecture for Real-Time Dynamic Scene Analysis", IEEE Transactions on Computers, vol.31, no. 10, pp. 952-962, October 1982, doi:10.1109/TC.1982.1675904