skip to main content

SciTech ConnectSciTech Connect

Title: Combinatorial Algorithms to Enable Computational Science and Engineering: Work from the CSCAPES Institute

This final progress report summarizes the work accomplished at the Combinatorial Scientific Computing and Petascale Simulations Institute. We developed Zoltan, a parallel mesh partitioning library that made use of accurate hypergraph models to provide load balancing in mesh-based computations. We developed several graph coloring algorithms for computing Jacobian and Hessian matrices and organized them into a software package called ColPack. We developed parallel algorithms for graph coloring and graph matching problems, and also designed multi-scale graph algorithms. Three PhD students graduated, six more are continuing their PhD studies, and four postdoctoral scholars were advised. Six of these students and Fellows have joined DOE Labs (Sandia, Berkeley), as staff scientists or as postdoctoral scientists. We also organized the SIAM Workshop on Combinatorial Scientific Computing (CSC) in 2007, 2009, and 2011 to continue to foster the CSC community.
Authors:
 [1] ;  [2] ;  [3] ;  [1] ;  [4] ;  [5] ;  [4] ;  [1] ;  [5] ;  [6] ;  [7]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Scalable Algorithms Dept.
  2. The Ohio State Univ., Columbus, OH (United States). Biomedical Informatics. Electrical and Computer Engineering
  3. Alternative Energies and Atomic Energy Commission (CEA), Cadarache (France)
  4. Purdue Univ., West Lafayette, IN (United States). Computer Science
  5. Argonne National Lab. (ANL), Argonne, IL (United States). Mathematics and Computer Science Division
  6. Massachusetts Inst. of Technology (MIT), Lexington, MA (United States). Lincoln Lab.
  7. Rensselaer Polytechnic Inst., Troy, NY (United States). Scientific Computation Research Center
Publication Date:
OSTI Identifier:
1167393
Report Number(s):
DE--ER25864
DOE Contract Number:
FC02-08ER25864; AC04-94AL85000; W-31-109-Eng-38; FC-0206-ER-25774
Resource Type:
Technical Report
Research Org:
Purdue Univ., West Lafayette, IN (United States); Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Argonne National Lab. (ANL), Argonne, IL (United States)
Sponsoring Org:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
Contributing Orgs:
The Ohio State Univ., Columbus, OH (United States); Rensselaer Polytechnic Inst., Troy, NY (United States) Alternative Energies and Atomic Energy Commission (CEA), Cadarache (France); Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States)
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING combinatorial scientific computing; high performance computing