Automatic Discovery of Parallelism: A Tool and an Experiment (Extended Abstract)

Michael Burke; Ron Cytron; Jeanne Ferrante; Wilson Hsieh; Vivek Sarkar; David Shields

doi:10.1145/62116.62124

Automatic Discovery of Parallelism: A Tool and an Experiment (Extended Abstract)

Michael Burke
, Ron Cytron
, Jeanne Ferrante
, Wilson Hsieh
, Vivek Sarkar
, David Shields

Department of Computer Science & Engineering

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

This paper reports preliminary results from applying advanced techniques to the parallelization of sequential programs. Such techniques include interprocedural analysis and the identification of nested parallelism. These techniques have been proposed for exploiting the greater concurrency offered by multiprocessors as compared with vector architectures. The effectiveness of these techniques as applied to some popular numerical Fortran programs is examined. Although extrapolation is difficult, these preliminary results are encouraging indicators of the success of these techniques.

Original language	English
Pages (from-to)	77-84
Number of pages	8
Journal	SIGPLAN Notices (ACM Special Interest Group on Programming Languages)
Volume	23
Issue number	9
DOIs	https://doi.org/10.1145/62116.62124
State	Published - Jan 1 1988

Access to Document

10.1145/62116.62124

Cite this

@article{a5685c2822ea42ed84f6eaade8341d2d,

title = "Automatic Discovery of Parallelism: A Tool and an Experiment (Extended Abstract)",

abstract = "This paper reports preliminary results from applying advanced techniques to the parallelization of sequential programs. Such techniques include interprocedural analysis and the identification of nested parallelism. These techniques have been proposed for exploiting the greater concurrency offered by multiprocessors as compared with vector architectures. The effectiveness of these techniques as applied to some popular numerical Fortran programs is examined. Although extrapolation is difficult, these preliminary results are encouraging indicators of the success of these techniques.",

author = "Michael Burke and Ron Cytron and Jeanne Ferrante and Wilson Hsieh and Vivek Sarkar and David Shields",

year = "1988",

month = jan,

day = "1",

doi = "10.1145/62116.62124",

language = "English",

volume = "23",

pages = "77--84",

journal = "SIGPLAN Notices (ACM Special Interest Group on Programming Languages)",

issn = "0362-1340",

number = "9",

}

TY - JOUR

T1 - Automatic Discovery of Parallelism

T2 - A Tool and an Experiment (Extended Abstract)

AU - Burke, Michael

AU - Cytron, Ron

AU - Ferrante, Jeanne

AU - Hsieh, Wilson

AU - Sarkar, Vivek

AU - Shields, David

PY - 1988/1/1

Y1 - 1988/1/1

N2 - This paper reports preliminary results from applying advanced techniques to the parallelization of sequential programs. Such techniques include interprocedural analysis and the identification of nested parallelism. These techniques have been proposed for exploiting the greater concurrency offered by multiprocessors as compared with vector architectures. The effectiveness of these techniques as applied to some popular numerical Fortran programs is examined. Although extrapolation is difficult, these preliminary results are encouraging indicators of the success of these techniques.

AB - This paper reports preliminary results from applying advanced techniques to the parallelization of sequential programs. Such techniques include interprocedural analysis and the identification of nested parallelism. These techniques have been proposed for exploiting the greater concurrency offered by multiprocessors as compared with vector architectures. The effectiveness of these techniques as applied to some popular numerical Fortran programs is examined. Although extrapolation is difficult, these preliminary results are encouraging indicators of the success of these techniques.

UR - https://www.scopus.com/pages/publications/84976815243

U2 - 10.1145/62116.62124

DO - 10.1145/62116.62124

M3 - Article

AN - SCOPUS:84976815243

SN - 0362-1340

VL - 23

SP - 77

EP - 84

JO - SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

JF - SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

IS - 9

ER -

Automatic Discovery of Parallelism: A Tool and an Experiment (Extended Abstract)

Abstract

Access to Document

Other files and links

Fingerprint

Cite this