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 journalArticlepeer-review

1 Scopus citations


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 languageEnglish (US)
Article number012058
JournalJournal of Physics: Conference Series
Issue number1
StatePublished - Jul 1 2007
Externally publishedYes

ASJC Scopus subject areas

  • Physics and Astronomy(all)


Dive into the research topics of 'Enabling high performance computational science through combinatorial algorithms'. Together they form a unique fingerprint.

Cite this