CSCAPES SciDAC Institute

Erik Boman, Karen Devine, Bruce Hendrickson

Goals:

• Provide partitioning and load balancing algorithms and tools to enable petascale simulations
• World-class research in combinatorial scientific computing
• Outreach, education, and collaboration

Technical Approach:

• Develop algorithms to reduce communication (based on graphs and hypergraphs)
• Highly scalable geometric methods
• Implementation and delivery through Zoltan toolkit

Importance:
Load balancing is critical on massively parallel systems. Diverse applications.

Accomplishments:

• New hypergraph repartitioning model/algorithm for adaptive problems
• IPDPS’07 Best paper award
• Zoltan 3.0 release
• Talk (Devine) and tutorial at SciDAC07 conference
• SciDAC Review article (submitted)

(Return to SciDAC program list)