CSE Seminar

SPEAKER: Erik Boman, Sandia National Laboratories

TITLE: Combinatorial Algorithms Enabling Computational Science

DATE: Wednesday, April 16, 2008
TIME: 12:00 Noon
PLACE: 2240 DCL
1304 W. Springfield Ave., Urbana, IL

ABSTRACT

Combinatorial problems arise as crucial subproblems in many computational simulations in science and engineering. Combinatorial scientific computing (CSC) is a multi-disciplinary area in which such problems are formulated and solved. The CSCAPES Institute has been established with funding from the Office of Science of the U.S. Department of Energy to solve CSC problems and thereby enable high performance computing for breakthrough computational science. An important research focus of CSCAPES is algorithms for partitioning and load-balancing for parallel scientific computing, many of which have been implemented in the Zoltan toolkit. We will also discuss sparse matrix ordering and parallel graph coloring. Researchers from sciences and engineering who wish to use high performance CSC software tools are invited to interact with us.

Guest speaker co-sponsored by Student Chapter of SIAM.