Title :
A Unified Framework for Numerical and Combinatorial Computing
Author :
Gilbert, John R. ; Shah, Viral B. ; Reinhardt, Steve
Author_Institution :
Univ. of California, Santa Barbara
Abstract :
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.
Keywords :
graph theory; mathematics computing; parallel algorithms; sparse matrices; combinatorial computing; numerical computing; parallel graph algorithm; parallel sparse matrix; Algorithm design and analysis; Concurrent computing; Data structures; Data visualization; High level languages; Large-scale systems; Libraries; Partitioning algorithms; Scientific computing; Sparse matrices; HPC; combinatorial; combinatorics; combinatorics in computing; computing; high-level languages; high-performance computing; sparse matrix;
Journal_Title :
Computing in Science & Engineering
DOI :
10.1109/MCSE.2008.45