Paper Info
Title
A Programming Paradigm For Distributed-Memory Computers
Abstract
One of the problems that arises in programming a multicomputer is the effective partitioning of the work into tasks and the assigning of those tasks to the processors. We will present a programming paradigm as a method of structuring the algorithms, allowing us to identify and separate programming phases. This paradigm allows us to develop a general software tool for dynamically allocating work to the processors while hiding many details of load balancing. Our paradigm consists of four phases: partitioning the work, mapping the tasks into the processors connected by some virtual topology, running the application program, and embedding the virtual architecture into the actual machine. The paradigm applies to diverse problems and to a variety of multiprocessors without significant reprograming. We will use the multisection method for computing eigenvalues to show how this tool works.
Year
Venue
Keywords
1993
PROCEEDINGS OF THE SIXTH SIAM CONFERENCE ON PARALLEL PROCESSING FOR SCIENTIFIC COMPUTING, VOLS 1 AND 2
load balance,eigenvalues,programming paradigm,distributed memory
Field
DocType
Citations 
Functional reactive programming,Procedural programming,Programming paradigm,Load balancing (computing),Computer science,Parallel computing,Distributed memory,Symbolic programming,Reactive programming,Service-oriented programming,Distributed computing
Conference
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Silvia A. Crivelli1122.89
Elizabeth R. Jessup237049.02