Title :
A control architecture for managing instructions among partitions of a data parallel structure
Author :
Cremonesi, Paolo ; Sorrenti, Domenico
Author_Institution :
Dipartimento di Elettronica, Politecnico di Milano, Italy
Abstract :
The problem considered is the definition and evaluation of control strategies for handling image features spanning over several partitions of a parallel data structure, whenever such partitions are assigned to different nodes of a distributed memory MIMD parallel machine. The solutions proposed are based on a tree structure of MANAGER processes, which handle communication of information between WORKER processes operating upon the parallel data structure in a distributed way, so avoiding the need of a centralized controller. Even if the structure is not tailored to a particular data parallel algorithm, it is applied (as an example) to a parallel image processing algorithm for edge detection
Keywords :
edge detection; parallel algorithms; parallel machines; parallel programming; tree data structures; MANAGER processes; WORKER processes; control architecture; control strategies; data parallel structure; distributed memory MIMD parallel machine; distributed-memory MIMD parallel machine; edge detection; image feature handling; instruction management; parallel data structure; parallel image processing algorithm; tree structure; Communication system control; Computer architecture; Concurrent computing; Digital filters; Image edge detection; Parallel algorithms; Parallel processing; Partitioning algorithms; Pixel; Tree data structures;
Conference_Titel :
Parallel and Distributed Processing, 1995. Proceedings. Euromicro Workshop on
Conference_Location :
San Remo
Print_ISBN :
0-8186-7031-2
DOI :
10.1109/EMPDP.1995.389135
