An SIMD-MIMD architecture for image processing and pattern recognition

The author reports the study of architectures for applications in which the nature of the computing evolves from fine grain parallelism (massive parallel SIMD c.q. highly pipelined computing) to coarse grain computing (MIMD computing). Although this phenomena is apparent in many scientific computing...

Full description

Saved in:
Bibliographic Details
Published in:1993 computer architectures for machine perception : proceedings, December 15-17, 1993, New Orleans, Louisiana, USA pp. 222 - 230
Main Author: Jonker, P.P.
Format: Conference Proceeding
Language:English
Published: IEEE 1993
Subjects:
Computational modeling
Computer architecture
Concurrent computing
Data structures
Feedback
Filtering
Image processing
Manuals
Parallel processing
Scientific computing
ISBN:0818654201, 9780818654206
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The author reports the study of architectures for applications in which the nature of the computing evolves from fine grain parallelism (massive parallel SIMD c.q. highly pipelined computing) to coarse grain computing (MIMD computing). Although this phenomena is apparent in many scientific computing problems, it is most evident in image processing, where the computing activity evolves from global filtering over the image, to operations only involving the structures in the image-objects, object features-, to operations only involving the measured attributes of the structures and their manual relations. This can be considered as an evolution of abstraction level, whereas each abstraction level works on different data-structures and has another granularity. Not to be confused with multi-resolution processing (pyramidal processing, e.g., split and merge techniques), where the processing takes place on another resolution of similar data in a similar data structure. Quite common are algorithms that use feedback from higher abstraction levels to lower abstraction levels, to adapt and control the performance of the lower levels. The author reports the investigation on new computational models and principles of computer architectures that smoothly support efficient processing on each of the granularity levels of an application's task. It proposes a mixed SIMD/MIMD architecture with an emphasis on the interface between these two paradigms. The use of the architecture is elucidated using the distance transform, a path search algorithm and region growing as application examples.
ISBN:0818654201
9780818654206
DOI:10.1109/CAMP.1993.622476