Extending the Banerjee-Wolfe test to handle execution condition

D. Klappholz; X. Kong

doi:10.1007/3-540-57502-2_65

Extending the Banerjee-Wolfe test to handle execution condition

D. Klappholz, X. Kong

Department of Computer Science

Sun Microsystems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The Banerjee-Wolfe test is one of the major data dependence tests used in automatic parallelization of sequential code. Though it is only an approximate test, its relatively high accuracy and its relatively low cost account for its great popularity. Being an approximate test, the Banerjee-Wolfe test does, however, sometimes result in a loss of parallelism. One of its potential sources of failure is the fact it does not traditionally take execution conditions into account. The purpose of the present paper is to show that the Banerjee-Wolfe test may be extended to handle simple execution conditions without significant additional cost.

Original language	English
Title of host publication	Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings
Editors	Utpal Banerjee, David Gelernter, Alex Nicolau, David Padua
Pages	464-481
Number of pages	18
DOIs	https://doi.org/10.1007/3-540-57502-2_65
State	Published - 1993
Event	IFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2017 - Hamburg, Germany Duration: 3 Sep 2017 → 7 Sep 2017

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	757 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	IFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2017
Country/Territory	Germany
City	Hamburg
Period	3/09/17 → 7/09/17

Access to Document

10.1007/3-540-57502-2_65

Cite this

Klappholz, D., & Kong, X. (1993). Extending the Banerjee-Wolfe test to handle execution condition. In U. Banerjee, D. Gelernter, A. Nicolau, & D. Padua (Eds.), Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings (pp. 464-481). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 757 LNCS). https://doi.org/10.1007/3-540-57502-2_65

Klappholz, D. ; Kong, X. / Extending the Banerjee-Wolfe test to handle execution condition. Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings. editor / Utpal Banerjee ; David Gelernter ; Alex Nicolau ; David Padua. 1993. pp. 464-481 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{c1d7e97a3b8d4174a877475484c8e4d2,

title = "Extending the Banerjee-Wolfe test to handle execution condition",

abstract = "The Banerjee-Wolfe test is one of the major data dependence tests used in automatic parallelization of sequential code. Though it is only an approximate test, its relatively high accuracy and its relatively low cost account for its great popularity. Being an approximate test, the Banerjee-Wolfe test does, however, sometimes result in a loss of parallelism. One of its potential sources of failure is the fact it does not traditionally take execution conditions into account. The purpose of the present paper is to show that the Banerjee-Wolfe test may be extended to handle simple execution conditions without significant additional cost.",

author = "D. Klappholz and X. Kong",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1993.; IFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2017 ; Conference date: 03-09-2017 Through 07-09-2017",

year = "1993",

doi = "10.1007/3-540-57502-2_65",

language = "English",

isbn = "9783540575023",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "464--481",

editor = "Utpal Banerjee and David Gelernter and Alex Nicolau and David Padua",

booktitle = "Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings",

}

Klappholz, D & Kong, X 1993, Extending the Banerjee-Wolfe test to handle execution condition. in U Banerjee, D Gelernter, A Nicolau & D Padua (eds), Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 757 LNCS, pp. 464-481, IFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2017, Hamburg, Germany, 3/09/17. https://doi.org/10.1007/3-540-57502-2_65

Extending the Banerjee-Wolfe test to handle execution condition. / Klappholz, D.; Kong, X.
Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings. ed. / Utpal Banerjee; David Gelernter; Alex Nicolau; David Padua. 1993. p. 464-481 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 757 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Extending the Banerjee-Wolfe test to handle execution condition

AU - Klappholz, D.

AU - Kong, X.

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1993.

PY - 1993

Y1 - 1993

N2 - The Banerjee-Wolfe test is one of the major data dependence tests used in automatic parallelization of sequential code. Though it is only an approximate test, its relatively high accuracy and its relatively low cost account for its great popularity. Being an approximate test, the Banerjee-Wolfe test does, however, sometimes result in a loss of parallelism. One of its potential sources of failure is the fact it does not traditionally take execution conditions into account. The purpose of the present paper is to show that the Banerjee-Wolfe test may be extended to handle simple execution conditions without significant additional cost.

AB - The Banerjee-Wolfe test is one of the major data dependence tests used in automatic parallelization of sequential code. Though it is only an approximate test, its relatively high accuracy and its relatively low cost account for its great popularity. Being an approximate test, the Banerjee-Wolfe test does, however, sometimes result in a loss of parallelism. One of its potential sources of failure is the fact it does not traditionally take execution conditions into account. The purpose of the present paper is to show that the Banerjee-Wolfe test may be extended to handle simple execution conditions without significant additional cost.

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

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

U2 - 10.1007/3-540-57502-2_65

DO - 10.1007/3-540-57502-2_65

M3 - Conference contribution

AN - SCOPUS:85029545765

SN - 9783540575023

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 464

EP - 481

BT - Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings

A2 - Banerjee, Utpal

A2 - Gelernter, David

A2 - Nicolau, Alex

A2 - Padua, David

T2 - IFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2017

Y2 - 3 September 2017 through 7 September 2017

ER -

Klappholz D, Kong X. Extending the Banerjee-Wolfe test to handle execution condition. In Banerjee U, Gelernter D, Nicolau A, Padua D, editors, Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings. 1993. p. 464-481. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-57502-2_65

Extending the Banerjee-Wolfe test to handle execution condition

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this