Show simple item record

Compiler and Runtime Support for Programming in Adaptive Parallel Environments

dc.contributor.authorEdjlali, Guyen_US
dc.contributor.authorAgrawal, Gaganen_US
dc.contributor.authorSussman, Alanen_US
dc.contributor.authorHumphries, Jimen_US
dc.contributor.authorSaltz, Joelen_US
dc.description.abstractFor better utilization of computing resources, it is important to consider parallel programming environments in which the number of available processors varies at runtime. In this paper, we discuss runtime support for data parallel programming in such an adaptive environment. Executing programs in an adaptive environment requires redistributing data when the number of processors changes, and also requires determining new loop bounds and communication patterns for the new set of processors. We have developed a runtime library to provide this support. We discuss how the runtime library can be used by compilers of HPF-like languages to generate code for an adaptive environment. We present performance results for a Navier-Stokes solver and a multigrid template run on a network of workstations and an IBM SP-2. Our experiments show that if the number of processors is not varied frequently, the cost of data redistribution is not significant compared to the time required for the actual computation. Overall, our work establishes the feasibility of compiling HPF for a network of non-dedicated workstations, which are likely to be an important resource for parallel programming in the future. (Also cross-referenced as UMIACS-TR-95-83)en_US
dc.format.extent202289 bytes
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3510en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-95-83en_US
dc.titleCompiler and Runtime Support for Programming in Adaptive Parallel Environmentsen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record