Issue No.02 - March/April (2008 vol.10)
John R. Gilbert , University of California, Santa Barbara
Viral B. Shah , University of California, Santa Barbara
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCSE.2008.45
A rich variety of tools help researchers with high-performance numerical computing, but few tools exist for large-scale combinatorial computing. The authors describe their efforts to build a common infrastructure for numerical and combinatorial computing by using parallel sparse matrices to implement parallel graph algorithms.
computing, combinatorics, combinatorial, high-performance computing, HPC, high-level languages, sparse matrix, combinatorics in computing
John R. Gilbert, Viral B. Shah, "A Unified Framework for Numerical and Combinatorial Computing", Computing in Science & Engineering, vol.10, no. 2, pp. 20-25, March/April 2008, doi:10.1109/MCSE.2008.45