Compiler techniques for effective communication on distributed-memory multiprocessors

Angeles G. Navarro; Yunheung Paek; Emilio L. Zapata; David Padua

Compiler techniques for effective communication on distributed-memory multiprocessors

Angeles G. Navarro, Yunheung Paek, Emilio L. Zapata, David Padua

Research output: Contribution to journal › Conference article › peer-review

Abstract

The Polaris restructurer transforms conventional Fortran programs into parallel form for various types of multiprocessor systems. This paper presents the results of a study on strategies to improve the effectiveness of Polaris' techniques for distributed-memory multiprocessors. Our study, which is based on the hand analysis of MDG and TRFD from the Perfect Benchmarks and TOMCATV and SWIM from SPEC benchmarks, identified three techniques that are important for improving communication optimization. Their application produces almost perfect speedups for the four programs on the Cray T3D.

Original language	English (US)
Pages (from-to)	74-77
Number of pages	4
Journal	Proceedings of the International Conference on Parallel Processing
State	Published - Jan 1 1997
Externally published	Yes
Event	Proceedings of the 1997 International Conference on Parallel Processing - Bloomington, IL, USA Duration: Sep 11 1997 → Sep 15 1997

ASJC Scopus subject areas

Hardware and Architecture

Library availability

Discover UIUC Full Text

Cite this

@article{8d02c54ba81d4c5ab295a16b0461ed97,

title = "Compiler techniques for effective communication on distributed-memory multiprocessors",

abstract = "The Polaris restructurer transforms conventional Fortran programs into parallel form for various types of multiprocessor systems. This paper presents the results of a study on strategies to improve the effectiveness of Polaris' techniques for distributed-memory multiprocessors. Our study, which is based on the hand analysis of MDG and TRFD from the Perfect Benchmarks and TOMCATV and SWIM from SPEC benchmarks, identified three techniques that are important for improving communication optimization. Their application produces almost perfect speedups for the four programs on the Cray T3D.",

author = "Navarro, {Angeles G.} and Yunheung Paek and Zapata, {Emilio L.} and David Padua",

year = "1997",

month = jan,

day = "1",

language = "English (US)",

pages = "74--77",

journal = "Proceedings of the International Conference on Parallel Processing",

issn = "0190-3918",

note = "Proceedings of the 1997 International Conference on Parallel Processing ; Conference date: 11-09-1997 Through 15-09-1997",

}

TY - JOUR

T1 - Compiler techniques for effective communication on distributed-memory multiprocessors

AU - Navarro, Angeles G.

AU - Paek, Yunheung

AU - Zapata, Emilio L.

AU - Padua, David

PY - 1997/1/1

Y1 - 1997/1/1

N2 - The Polaris restructurer transforms conventional Fortran programs into parallel form for various types of multiprocessor systems. This paper presents the results of a study on strategies to improve the effectiveness of Polaris' techniques for distributed-memory multiprocessors. Our study, which is based on the hand analysis of MDG and TRFD from the Perfect Benchmarks and TOMCATV and SWIM from SPEC benchmarks, identified three techniques that are important for improving communication optimization. Their application produces almost perfect speedups for the four programs on the Cray T3D.

AB - The Polaris restructurer transforms conventional Fortran programs into parallel form for various types of multiprocessor systems. This paper presents the results of a study on strategies to improve the effectiveness of Polaris' techniques for distributed-memory multiprocessors. Our study, which is based on the hand analysis of MDG and TRFD from the Perfect Benchmarks and TOMCATV and SWIM from SPEC benchmarks, identified three techniques that are important for improving communication optimization. Their application produces almost perfect speedups for the four programs on the Cray T3D.

UR - http://www.scopus.com/inward/record.url?scp=0030675416&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030675416&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0030675416

SP - 74

EP - 77

JO - Proceedings of the International Conference on Parallel Processing

JF - Proceedings of the International Conference on Parallel Processing

SN - 0190-3918

T2 - Proceedings of the 1997 International Conference on Parallel Processing

Y2 - 11 September 1997 through 15 September 1997

ER -

Compiler techniques for effective communication on distributed-memory multiprocessors

Abstract

ASJC Scopus subject areas

Library availability

Related links

Fingerprint

Cite this