A Pipelined Pseudoparallel System Architecture for Real-Time Dynamic Scene Analysis
- 1 October 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-31 (10) , 952-962
- https://doi.org/10.1109/TC.1982.1675904
Abstract
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.Keywords
This publication has 23 references indexed in Scilit:
- Imprecision in Computer VisionComputer, 1982
- Data-Driven and Demand-Driven Computer ArchitectureACM Computing Surveys, 1982
- A Second Opinion on Data Flow Machines and LanguagesComputer, 1982
- Extraction of Motion Information from Peripheral ProcessesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Communication Issues in the Design and Analysis of Parallel AlgorithmsIEEE Transactions on Software Engineering, 1981
- Parallelism and Representation Problems in Distributed SystemsIEEE Transactions on Computers, 1980
- Construction of a Generalized Connector with 5.8 n log2n EdgesIEEE Transactions on Computers, 1980
- Design of a Massively Parallel ProcessorIEEE Transactions on Computers, 1980
- Segmentation through the detection of changes due to motionComputer Graphics and Image Processing, 1979
- Some Computer Organizations and Their EffectivenessIEEE Transactions on Computers, 1972