A Software Control Structure for Managing Partitions of a Data Parallel Program

Issue title: Massively Parallel Computing

Guest editors: Giacomo R. SechiGuest Editor

Article type: Research Article

Authors: Cremonesi, Paolo | Scarabottolo, Nello^{; *} | Sorrenti, Domenico^{; 1}

Affiliations: Dipartimento di Elettronica ed Informazione, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Milano, Italy

Correspondence: [*] Correspondence to: Nello Scarabottolo, Dipartimento di Scienze dell'Ingegneria, Università degli Studi di Modena, Via Campi 213, 41100 Modena, Italy.

Note: [] Present address: Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano, Via Comelico 39/41, 20135 Milano, Italy.

Abstract: This paper concerns the definition and the evaluation of an approach to the handling of objects 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 proposed control strategy is based on the introduction of different types of hierarchy of manager processes, which handle information exchanges between working processes operating upon the parallel data structure in a distributed way, thus avoiding the need of a single centralized controller. The structure is not tailored to a particular data parallel algorithm: it will be here applied, as an example, to a parallel edge detection algorithm.

DOI: 10.3233/ICA-1997-4103

Journal: Integrated Computer-Aided Engineering, vol. 4, no. 1, pp. 30-46, 1997