This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Pipelined Pseudoparallel System Architecture for Real-Time Dynamic Scene Analysis
October 1982 (vol. 31 no. 10)
pp. 952-962
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.
Index Terms:
SIMD and MIMD, Algorithmic steps, distributed control, dynamic scene analysis, interconnection networks, interprocessor communication, pipelining, problem partitioning, pseudoparallelism, real-time computation
Citation:
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, Oct. 1982, doi:10.1109/TC.1982.1675904
Usage of this product signifies your acceptance of the Terms of Use.