Parallel data flow analysis for OpenMP programs

Lei Huang; Girija Sethuraman; Barbara Chapman

doi:10.1007/978-3-540-69303-1_14

Parallel data flow analysis for OpenMP programs

Lei Huang
, Girija Sethuraman
, Barbara Chapman

Computer Science

University of Houston

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

8 Scopus citations

Abstract

The paper presents a compiler framework for analyzing and optimizing OpenMP programs. The framework includes Parallel Control Flow Graph and Parallel Data Flow equations based on the OpenMP relaxed memory consistency model. It enables traditional compiler analyses as well as specific optimizations for OpenMP. Based on the framework, we describe dead code elimination and barrier elimination algorithms. An OpenMP code example is showed in the paper to illustrate the optimizations. The framework guarantees that the traditional optimizations can be performed safely to OpenMP programs, and it further increases the opportunities for more aggressive optimizations.

Original language	English
Title of host publication	A Practical Programming Model for the Multi-Core Era - 3rd International Workshop on OpenMP, IWOMP 2007, Proceedings
Pages	138-142
Number of pages	5
DOIs	https://doi.org/10.1007/978-3-540-69303-1_14
State	Published - 2008
Event	3rd International Workshop on OpenMP, IWOMP 2007 - Beijing, China Duration: Jun 3 2007 → Jun 7 2007

Publication series

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

Conference

Conference	3rd International Workshop on OpenMP, IWOMP 2007
Country/Territory	China
City	Beijing
Period	06/3/07 → 06/7/07

Access to Document

10.1007/978-3-540-69303-1_14

Cite this

Huang, L., Sethuraman, G., & Chapman, B. (2008). Parallel data flow analysis for OpenMP programs. In A Practical Programming Model for the Multi-Core Era - 3rd International Workshop on OpenMP, IWOMP 2007, Proceedings (pp. 138-142). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4935 LNCS). https://doi.org/10.1007/978-3-540-69303-1_14

Huang, Lei ; Sethuraman, Girija ; Chapman, Barbara. / Parallel data flow analysis for OpenMP programs. A Practical Programming Model for the Multi-Core Era - 3rd International Workshop on OpenMP, IWOMP 2007, Proceedings. 2008. pp. 138-142 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{42a3b5e7368b482a809619307429a301,

title = "Parallel data flow analysis for OpenMP programs",

abstract = "The paper presents a compiler framework for analyzing and optimizing OpenMP programs. The framework includes Parallel Control Flow Graph and Parallel Data Flow equations based on the OpenMP relaxed memory consistency model. It enables traditional compiler analyses as well as specific optimizations for OpenMP. Based on the framework, we describe dead code elimination and barrier elimination algorithms. An OpenMP code example is showed in the paper to illustrate the optimizations. The framework guarantees that the traditional optimizations can be performed safely to OpenMP programs, and it further increases the opportunities for more aggressive optimizations.",

author = "Lei Huang and Girija Sethuraman and Barbara Chapman",

year = "2008",

doi = "10.1007/978-3-540-69303-1\_14",

language = "English",

isbn = "3540693025",

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

pages = "138--142",

booktitle = "A Practical Programming Model for the Multi-Core Era - 3rd International Workshop on OpenMP, IWOMP 2007, Proceedings",

note = "3rd International Workshop on OpenMP, IWOMP 2007 ; Conference date: 03-06-2007 Through 07-06-2007",

}

Huang, L, Sethuraman, G & Chapman, B 2008, Parallel data flow analysis for OpenMP programs. in A Practical Programming Model for the Multi-Core Era - 3rd International Workshop on OpenMP, IWOMP 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4935 LNCS, pp. 138-142, 3rd International Workshop on OpenMP, IWOMP 2007, Beijing, China, 06/3/07. https://doi.org/10.1007/978-3-540-69303-1_14

Parallel data flow analysis for OpenMP programs. / Huang, Lei; Sethuraman, Girija; Chapman, Barbara.
A Practical Programming Model for the Multi-Core Era - 3rd International Workshop on OpenMP, IWOMP 2007, Proceedings. 2008. p. 138-142 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4935 LNCS).

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

TY - GEN

T1 - Parallel data flow analysis for OpenMP programs

AU - Huang, Lei

AU - Sethuraman, Girija

AU - Chapman, Barbara

PY - 2008

Y1 - 2008

N2 - The paper presents a compiler framework for analyzing and optimizing OpenMP programs. The framework includes Parallel Control Flow Graph and Parallel Data Flow equations based on the OpenMP relaxed memory consistency model. It enables traditional compiler analyses as well as specific optimizations for OpenMP. Based on the framework, we describe dead code elimination and barrier elimination algorithms. An OpenMP code example is showed in the paper to illustrate the optimizations. The framework guarantees that the traditional optimizations can be performed safely to OpenMP programs, and it further increases the opportunities for more aggressive optimizations.

AB - The paper presents a compiler framework for analyzing and optimizing OpenMP programs. The framework includes Parallel Control Flow Graph and Parallel Data Flow equations based on the OpenMP relaxed memory consistency model. It enables traditional compiler analyses as well as specific optimizations for OpenMP. Based on the framework, we describe dead code elimination and barrier elimination algorithms. An OpenMP code example is showed in the paper to illustrate the optimizations. The framework guarantees that the traditional optimizations can be performed safely to OpenMP programs, and it further increases the opportunities for more aggressive optimizations.

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

U2 - 10.1007/978-3-540-69303-1_14

DO - 10.1007/978-3-540-69303-1_14

M3 - Conference contribution

AN - SCOPUS:48949092476

SN - 3540693025

SN - 9783540693024

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

SP - 138

EP - 142

BT - A Practical Programming Model for the Multi-Core Era - 3rd International Workshop on OpenMP, IWOMP 2007, Proceedings

T2 - 3rd International Workshop on OpenMP, IWOMP 2007

Y2 - 3 June 2007 through 7 June 2007

ER -

Huang L, Sethuraman G, Chapman B. Parallel data flow analysis for OpenMP programs. In A Practical Programming Model for the Multi-Core Era - 3rd International Workshop on OpenMP, IWOMP 2007, Proceedings. 2008. p. 138-142. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-69303-1_14

Parallel data flow analysis for OpenMP programs

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this