The Paradigm compiler for distributed-memory multicomputers

Author

Banerjee, Prithviraj ; Chandy, John A. ; Gupta, Manish ; Hodges, E.W. ; Holm, John G. ; Lain, Antonio ; Palermo, Daniel J. ; Ramaswamy, Shankar ; Su, Ernesto

Author_Institution

Illinois Univ., Urbana, IL, USA

Volume

28

Issue

10

fYear

1995

fDate

10/1/1995 12:00:00 AM

Firstpage

37

Lastpage

47

Abstract

To harness the computational power of massively parallel distributed-memory multicomputers, users must write efficient software. This process is laborious because of the absence of global address space. The programmer must manually distribute computations and data across processors and explicitly manage communication. The Paradigm (PARAllelizing compiler for DIstributed-memory, General-purpose Multicomputers) project at the University of Illinois addresses this problem by developing automatic methods for the efficient parallelization of sequential programs. A unified approach efficiently supports regular and irregular computations using data and functional parallelism

Keywords

distributed memory systems; parallel machines; parallel programming; parallelising compilers; program compilers; Paradigm compiler; address space; automatic parallelization; data parallelism; distributed-memory multicomputers; efficient software; explicitly managed communication; functional parallelism; irregular computations; manually distribution; massively parallel computers; parallel programming; regular computations; sequential programs; Application software; Computer applications; Concurrent computing; Costs; Distributed computing; High performance computing; Jacobian matrices; Parallel processing; Program processors; Programming profession;

fLanguage

English

Journal_Title

Computer

Publisher

ieee

ISSN

0018-9162

Type

jour

DOI

10.1109/2.467577

Filename

467577