Enabling high performance computational science through combinatorial algorithms

Erik G. Boman; Doruk Bozdag; Umit V. Catalyurek; Karen D. Devine; Assefaw H. Gebremedhin; Paul D. Hovland; Alex Pothen; Michelle Mills Strout

doi:10.1088/1742-6596/78/1/012058

Enabling high performance computational science through combinatorial algorithms

Erik G. Boman, Doruk Bozdag, Umit V. Catalyurek, Karen D. Devine, Assefaw H. Gebremedhin, Paul D. Hovland, Alex Pothen, Michelle Mills Strout

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

1 Scopus citations

Abstract

The Combinatorial Scientific Computing and Petascale Simulations (CSCAPES) Institute is developing algorithms and software for combinatorial problems that play an enabling role in scientific and engineering computations. Discrete algorithms will be increasingly critical for achieving high performance for irregular problems on petascale architectures. This paper describes recent contributions by researchers at the CSCAPES Institute in the areas of load balancing, parallel graph coloring, performance improvement, and parallel automatic differentiation.

Original language	English (US)
Article number	012058
Journal	Journal of Physics: Conference Series
Volume	78
Issue number	1
DOIs	https://doi.org/10.1088/1742-6596/78/1/012058
State	Published - Jul 1 2007
Externally published	Yes

ASJC Scopus subject areas

General Physics and Astronomy

Access to Document

10.1088/1742-6596/78/1/012058

Cite this

@article{ba1ea3ed13d149a1af594e137b5409eb,

title = "Enabling high performance computational science through combinatorial algorithms",

abstract = "The Combinatorial Scientific Computing and Petascale Simulations (CSCAPES) Institute is developing algorithms and software for combinatorial problems that play an enabling role in scientific and engineering computations. Discrete algorithms will be increasingly critical for achieving high performance for irregular problems on petascale architectures. This paper describes recent contributions by researchers at the CSCAPES Institute in the areas of load balancing, parallel graph coloring, performance improvement, and parallel automatic differentiation.",

author = "Boman, {Erik G.} and Doruk Bozdag and Catalyurek, {Umit V.} and Devine, {Karen D.} and Gebremedhin, {Assefaw H.} and Hovland, {Paul D.} and Alex Pothen and Strout, {Michelle Mills}",

note = "Funding Information: The authors thank the Russian Science Foundation for Grant 15-13-00092 and Loughborough University for a fellowship to N.D. and other support.",

year = "2007",

month = jul,

day = "1",

doi = "10.1088/1742-6596/78/1/012058",

language = "English (US)",

volume = "78",

journal = "Journal of Physics: Conference Series",

issn = "1742-6588",

publisher = "IOP Publishing Ltd.",

number = "1",

}

TY - JOUR

T1 - Enabling high performance computational science through combinatorial algorithms

AU - Boman, Erik G.

AU - Bozdag, Doruk

AU - Catalyurek, Umit V.

AU - Devine, Karen D.

AU - Gebremedhin, Assefaw H.

AU - Hovland, Paul D.

AU - Pothen, Alex

AU - Strout, Michelle Mills

N1 - Funding Information: The authors thank the Russian Science Foundation for Grant 15-13-00092 and Loughborough University for a fellowship to N.D. and other support.

PY - 2007/7/1

Y1 - 2007/7/1

N2 - The Combinatorial Scientific Computing and Petascale Simulations (CSCAPES) Institute is developing algorithms and software for combinatorial problems that play an enabling role in scientific and engineering computations. Discrete algorithms will be increasingly critical for achieving high performance for irregular problems on petascale architectures. This paper describes recent contributions by researchers at the CSCAPES Institute in the areas of load balancing, parallel graph coloring, performance improvement, and parallel automatic differentiation.

AB - The Combinatorial Scientific Computing and Petascale Simulations (CSCAPES) Institute is developing algorithms and software for combinatorial problems that play an enabling role in scientific and engineering computations. Discrete algorithms will be increasingly critical for achieving high performance for irregular problems on petascale architectures. This paper describes recent contributions by researchers at the CSCAPES Institute in the areas of load balancing, parallel graph coloring, performance improvement, and parallel automatic differentiation.

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

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

U2 - 10.1088/1742-6596/78/1/012058

DO - 10.1088/1742-6596/78/1/012058

M3 - Article

AN - SCOPUS:36049023705

SN - 1742-6588

VL - 78

JO - Journal of Physics: Conference Series

JF - Journal of Physics: Conference Series

IS - 1

M1 - 012058

ER -

Enabling high performance computational science through combinatorial algorithms

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this