Implementing openMP using dataflow execution model for data locality and efficient parallel execution

Tien Hsiung Weng; B. Chapman

doi:10.1109/IPDPS.2002.1016493

Implementing openMP using dataflow execution model for data locality and efficient parallel execution

Tien Hsiung Weng
, B. Chapman

Computer Science

University of Houston

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

8 Scopus citations

Abstract

In this paper, we show the potential benefits of translating OpenMP code to low-level parallel code using a data flow execution model, instead of targeting it directly to a multi-threaded program. Our goal is to improve data locality as well as reduce synchronization overheads without introducing data distribution directives to OpenMP. We outline an API that enables us to realize this model using SMARTS (Shared Memory Asynchronous Run-Time System), describe the work of the compiler and discuss the benefits of translating OpenMP to parallel code using data flow execution model. We show experimental results based part of the Parallel Ocean Program (POP) code and Jacobi kernel code running on an SGI Origin 2000.

Original language	English
Title of host publication	Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	107-114
Number of pages	8
ISBN (Electronic)	0769515738, 9780769515731
DOIs	https://doi.org/10.1109/IPDPS.2002.1016493
State	Published - 2002
Event	16th International Parallel and Distributed Processing Symposium, IPDPS 2002 - Ft. Lauderdale, United States Duration: Apr 15 2002 → Apr 19 2002

Publication series

Name	Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Conference

Conference	16th International Parallel and Distributed Processing Symposium, IPDPS 2002
Country/Territory	United States
City	Ft. Lauderdale
Period	04/15/02 → 04/19/02

Access to Document

10.1109/IPDPS.2002.1016493

Cite this

Weng, T. H., & Chapman, B. (2002). Implementing openMP using dataflow execution model for data locality and efficient parallel execution. In Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002 (pp. 107-114). Article 1016493 (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPDPS.2002.1016493

Weng, Tien Hsiung ; Chapman, B. / Implementing openMP using dataflow execution model for data locality and efficient parallel execution. Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 107-114 (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002).

@inproceedings{9b5b998f9eb8440c9b2a90c162eb76cf,

title = "Implementing openMP using dataflow execution model for data locality and efficient parallel execution",

abstract = "In this paper, we show the potential benefits of translating OpenMP code to low-level parallel code using a data flow execution model, instead of targeting it directly to a multi-threaded program. Our goal is to improve data locality as well as reduce synchronization overheads without introducing data distribution directives to OpenMP. We outline an API that enables us to realize this model using SMARTS (Shared Memory Asynchronous Run-Time System), describe the work of the compiler and discuss the benefits of translating OpenMP to parallel code using data flow execution model. We show experimental results based part of the Parallel Ocean Program (POP) code and Jacobi kernel code running on an SGI Origin 2000.",

author = "Weng, \{Tien Hsiung\} and B. Chapman",

note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; 16th International Parallel and Distributed Processing Symposium, IPDPS 2002 ; Conference date: 15-04-2002 Through 19-04-2002",

year = "2002",

doi = "10.1109/IPDPS.2002.1016493",

language = "English",

series = "Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "107--114",

booktitle = "Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002",

}

Weng, TH & Chapman, B 2002, Implementing openMP using dataflow execution model for data locality and efficient parallel execution. in Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002., 1016493, Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002, Institute of Electrical and Electronics Engineers Inc., pp. 107-114, 16th International Parallel and Distributed Processing Symposium, IPDPS 2002, Ft. Lauderdale, United States, 04/15/02. https://doi.org/10.1109/IPDPS.2002.1016493

Implementing openMP using dataflow execution model for data locality and efficient parallel execution. / Weng, Tien Hsiung; Chapman, B.
Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002. Institute of Electrical and Electronics Engineers Inc., 2002. p. 107-114 1016493 (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002).

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

TY - GEN

T1 - Implementing openMP using dataflow execution model for data locality and efficient parallel execution

AU - Weng, Tien Hsiung

AU - Chapman, B.

PY - 2002

Y1 - 2002

N2 - In this paper, we show the potential benefits of translating OpenMP code to low-level parallel code using a data flow execution model, instead of targeting it directly to a multi-threaded program. Our goal is to improve data locality as well as reduce synchronization overheads without introducing data distribution directives to OpenMP. We outline an API that enables us to realize this model using SMARTS (Shared Memory Asynchronous Run-Time System), describe the work of the compiler and discuss the benefits of translating OpenMP to parallel code using data flow execution model. We show experimental results based part of the Parallel Ocean Program (POP) code and Jacobi kernel code running on an SGI Origin 2000.

AB - In this paper, we show the potential benefits of translating OpenMP code to low-level parallel code using a data flow execution model, instead of targeting it directly to a multi-threaded program. Our goal is to improve data locality as well as reduce synchronization overheads without introducing data distribution directives to OpenMP. We outline an API that enables us to realize this model using SMARTS (Shared Memory Asynchronous Run-Time System), describe the work of the compiler and discuss the benefits of translating OpenMP to parallel code using data flow execution model. We show experimental results based part of the Parallel Ocean Program (POP) code and Jacobi kernel code running on an SGI Origin 2000.

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

U2 - 10.1109/IPDPS.2002.1016493

DO - 10.1109/IPDPS.2002.1016493

M3 - Conference contribution

AN - SCOPUS:84966687481

T3 - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

SP - 107

EP - 114

BT - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 16th International Parallel and Distributed Processing Symposium, IPDPS 2002

Y2 - 15 April 2002 through 19 April 2002

ER -

Weng TH, Chapman B. Implementing openMP using dataflow execution model for data locality and efficient parallel execution. In Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002. Institute of Electrical and Electronics Engineers Inc. 2002. p. 107-114. 1016493. (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002). doi: 10.1109/IPDPS.2002.1016493

Implementing openMP using dataflow execution model for data locality and efficient parallel execution

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this