Effective openMP extensions for irregular applications on cluster environments

Minyi Guo; Jiannong Cao; Weng Long Chang; null Li; Chengfei Liu

Effective openMP extensions for irregular applications on cluster environments

Minyi Guo, Jiannong Cao, Weng Long Chang, Li, Chengfei Liu

Research output: Journal article publication › Journal article › Academic research › peer-review

Abstract

Sparse and unstructured computations are widely used in Scientific and Engineering Applications. Such problem inherent in sparse and unstructured computations is called irregular problem. In this paper, we propose some extensions to OpenMP directives, aiming at efficient irregular OpenMP codes to be executed in parallel. These OpenMP directives include scheduling for irregular loops, inspector/executor for parallelizing irregular reduction, and eliminating ordered loops. We also introduce implementation strategies with respect to these extensions.

Original language	English
Pages (from-to)	97-104
Number of pages	8
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3033
Publication status	Published - 1 Dec 2004

ASJC Scopus subject areas

General Computer Science
General Biochemistry,Genetics and Molecular Biology
Theoretical Computer Science

Cite this

@article{5d5e301036914697a6940c67f129c179,

title = "Effective openMP extensions for irregular applications on cluster environments",

abstract = "Sparse and unstructured computations are widely used in Scientific and Engineering Applications. Such problem inherent in sparse and unstructured computations is called irregular problem. In this paper, we propose some extensions to OpenMP directives, aiming at efficient irregular OpenMP codes to be executed in parallel. These OpenMP directives include scheduling for irregular loops, inspector/executor for parallelizing irregular reduction, and eliminating ordered loops. We also introduce implementation strategies with respect to these extensions.",

author = "Minyi Guo and Jiannong Cao and Chang, {Weng Long} and Li and Chengfei Liu",

year = "2004",

month = dec,

day = "1",

language = "English",

volume = "3033",

pages = "97--104",

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

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

}

Effective openMP extensions for irregular applications on cluster environments. / Guo, Minyi; Cao, Jiannong; Chang, Weng Long et al.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 3033, 01.12.2004, p. 97-104.

Research output: Journal article publication › Journal article › Academic research › peer-review

TY - JOUR

T1 - Effective openMP extensions for irregular applications on cluster environments

AU - Guo, Minyi

AU - Cao, Jiannong

AU - Chang, Weng Long

AU - Li, null

AU - Liu, Chengfei

PY - 2004/12/1

Y1 - 2004/12/1

N2 - Sparse and unstructured computations are widely used in Scientific and Engineering Applications. Such problem inherent in sparse and unstructured computations is called irregular problem. In this paper, we propose some extensions to OpenMP directives, aiming at efficient irregular OpenMP codes to be executed in parallel. These OpenMP directives include scheduling for irregular loops, inspector/executor for parallelizing irregular reduction, and eliminating ordered loops. We also introduce implementation strategies with respect to these extensions.

AB - Sparse and unstructured computations are widely used in Scientific and Engineering Applications. Such problem inherent in sparse and unstructured computations is called irregular problem. In this paper, we propose some extensions to OpenMP directives, aiming at efficient irregular OpenMP codes to be executed in parallel. These OpenMP directives include scheduling for irregular loops, inspector/executor for parallelizing irregular reduction, and eliminating ordered loops. We also introduce implementation strategies with respect to these extensions.

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

M3 - Journal article

SN - 0302-9743

VL - 3033

SP - 97

EP - 104

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

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

ER -

Effective openMP extensions for irregular applications on cluster environments

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this