Combinatorial Algorithms to Enable Computational Science and Engineering: Work from the CSCAPES Institute
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Scalable Algorithms Dept.
- The Ohio State Univ., Columbus, OH (United States). Biomedical Informatics. Electrical and Computer Engineering
- Alternative Energies and Atomic Energy Commission (CEA), Cadarache (France)
- Purdue Univ., West Lafayette, IN (United States). Computer Science
- Argonne National Lab. (ANL), Argonne, IL (United States). Mathematics and Computer Science Division
- Massachusetts Inst. of Technology (MIT), Lexington, MA (United States). Lincoln Lab.
- Rensselaer Polytechnic Inst., Troy, NY (United States). Scientific Computation Research Center
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.
- Research Organization:
- 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 Organization:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- Contributing Organization:
- 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)
- DOE Contract Number:
- FC02-08ER25864; AC04-94AL85000; W-31-109-Eng-38; FC-0206-ER-25774
- OSTI ID:
- 1167393
- Report Number(s):
- DE-ER25864
- Country of Publication:
- United States
- Language:
- English
Similar Records
High performance computing equipment for environmental remediation modeling and first principles simulation of materials properties. Final report
Zoltan2