A Convex Programming Approach for Exploiting Data and Functional Parallelism on Distributed Memory Multicomputers

Authors:
Shankar Ramaswamy;Sachin Sapatnekar;Prithviraj Banerjee
Affiliations:
University of Illinois at Urbana-Champaign, USA;Iowa State University, USA;University of Illinois at Urbana-Champaign, USA
Venue:
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 02
Year:
1994

Citing 0
Cited 4

A compilation method for communication—efficient partitioning of DOALL loops

Compiler optimizations for scalable parallel systems
Exploiting task and data parallelism in parallel Hough and Radon transforms

ICPP '97 Proceedings of the international Conference on Parallel Processing
Compiling MATLAB Programs to ScaLAPACK: Exploiting Task and Data Parallelism

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Airshed Pollution Modeling: A Case Study in Application Development in an HPF Environment

IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

Compilers have focused on the exploitation of one of functional or data parallelism in the past. The PARADIGM compiler project at the University of Illinois is among the first to incorporate techniques for simultaneous exploitation of both. The work in this paper describes the techniques used in the PARADIGM compiler and analyzes the optimality of these techniques. It is the first of its kind to use realistic cost models and includes data transfer costs which all previous researchers have neglected. Preliminary results on the CM-5 show the efficacy of our methods and the significant advantages of using functional and data parallelism together for execution of real applications.