A convex programming approach for exploiting data and functional parallelism on distributed memory multicomputers

S. Ramaswamy, S. Sapatnekar, P. Banerjee

Research output: Contribution to journalConference articlepeer-review

16 Scopus citations

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.

Original languageEnglish (US)
Article number5727772
Pages (from-to)II116-II125
JournalProceedings of the International Conference on Parallel Processing
Volume2
DOIs
StatePublished - Jan 1 1994
Event23rd International Conference on Parallel Processing, ICPP 1994 - Raleigh, NC, United States
Duration: Aug 15 1994Aug 19 1994

Fingerprint Dive into the research topics of 'A convex programming approach for exploiting data and functional parallelism on distributed memory multicomputers'. Together they form a unique fingerprint.

Cite this