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

fYear

1995

fDate

25-27 Jan 1995

Firstpage

262

Lastpage

269

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing, 1995. Proceedings. Euromicro Workshop on

Conference_Location

San Remo

Print_ISBN

0-8186-7031-2

Type

conf

DOI

10.1109/EMPDP.1995.389135

Filename

389135