Assignment of ADT modules to processors

Document Type

Conference Proceeding

Publication Date

12-1-1992

Abstract

The utilization of reusable software components can help to reduce the complexity of developing and maintaining parallel programs, but can lead to inefficiencies. The potential inefficiencies are addressed by providing a model of parallel execution (asynchronous remote procedure call, or ARPC) that not only speeds up programs, but also encourages the development of layered software by increasing parallelism in correspondence to increases in layering. This paper presents an efficient algorithm for assigning the reusable modules of a program to the processing elements of a parallel computer that supports ARPC. The objectives of the assignment algorithm are to permit maximum inter-module parallelism with the fewest possible PEs, and to prevent deadlock. The algorithm differs from previous solutions to the assignment problem in that the modules to be assigned are generic abstract data type modules, not procedures, tasks, or processes.

Identifier

0026961390 (Scopus)

ISBN

[0818626720]

Publication Title

Proceedings of the International Conference on Parallel Processing

ISSN

01903918

First Page

72

Last Page

75

This document is currently not available here.

Share

COinS