A simple parallel algorithm for the maximal independent set problem
SIAM Journal on Computing
Sparse matrices in matlab: design and implementation
SIAM Journal on Matrix Analysis and Applications
pMatlab Parallel Matlab Library
International Journal of High Performance Computing Applications
Sparse matrices in Matlab*P: design and implementation
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Generic topology mapping strategies for large-scale parallel architectures
Proceedings of the international conference on Supercomputing
Breaking the speed and scalability barriers for graph exploration on distributed-memory machines
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Graph models and their efficient implementation for sparse Jacobian matrix determination
Discrete Applied Mathematics
Massive data analytics: the graph 500 on IBM Blue Gene/Q
IBM Journal of Research and Development
Hi-index | 0.00 |
Large-scale computation on graphs and other discrete structures is becoming increasingly important in many applications, including computational biology, web search, and knowledge discovery. High-performance combinatorial computing is an infant field, in sharp contrast with numerical scientific computing. We argue that many of the tools of high-performance numerical computing - in particular, parallel algorithms and data structures for computation with sparse matrices - can form the nucleus of a robust infrastructure for parallel computing on graphs. We demonstrate this with an implementation of a graph analysis benchmark using the sparse matrix infrastructure in Star-P, our parallel dialect of the MATLAB programming language.