|
| 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
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1982.1675904, author = {D.P. Agrawal and R. Jain}, title = {A Pipelined Pseudoparallel System Architecture for Real-Time Dynamic Scene Analysis}, journal ={IEEE Transactions on Computers}, volume = {31}, number = {10}, issn = {0018-9340}, year = {1982}, pages = {952-962}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1982.1675904}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - A Pipelined Pseudoparallel System Architecture for Real-Time Dynamic Scene Analysis IS - 10 SN - 0018-9340 SP952 EP962 EPD - 952-962 A1 - D.P. Agrawal, A1 - R. Jain, PY - 1982 KW - SIMD and MIMD KW - Algorithmic steps KW - distributed control KW - dynamic scene analysis KW - interconnection networks KW - interprocessor communication KW - pipelining KW - problem partitioning KW - pseudoparallelism KW - real-time computation VL - 31 JA - IEEE Transactions on Computers ER - | |||
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.