High-performance graph algorithms from parallel sparse matrices

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4699 LNCS, Issue , 2007, Pages 260-269

  Gilbert, John R ^a   Reinhardt, Steve ^b   Shah, Viral B ^a  

^a University of California   (United States)

^b HEWLETT PACKARD ENTERPRISE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER PROGRAMMING LANGUAGES; DATA MINING; MATLAB; NATURAL SCIENCES COMPUTING; ROBUST CONTROL; WORLD WIDE WEB;

COMPUTATIONAL BIOLOGY; NUMERICAL COMPUTING; PARALLEL SPARSE MATRICES;

GRAPH THEORY;

EID: 38049068400     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75755-9_32     Document Type: Conference Paper

References (11)

1. Bader, D.A., Madduri, K., Gilbert, J.R., Shah, V., Kepner, J., Meuse, T., Krishnamurthy, A.: Designing scalable synthetic compact applications for benchmarking high productivity computing systems. Cyberinfrastructure Technology Watch, 2(4B) (November 2006)
2. Bailey, D.H., Barszcz, E., Barton, J.T., Browning, D.S., Carter, R.L., Dagum, D., Fatoohi, R.A., Frederickson, P.O., Lasinski, T.A., Schreiber, R.S., Simon, H.D., Venkatakrishnan, V., Weeratunga, S.K.: The NAS parallel benchmarks. The International Journal of Supercomputer Applications 5(3), 63-73 (1991)
3. DeLano, W.L.: The PyMOL molecular graphics system, DeLano Scientific LLC, San Carlos, CA, USA (2006), http://www.pymol.org/
4. Dongarra, J. J.: Performance of various computers using standard linear equations software in a Fortran environment. In: Karplus, W.J. (ed.) Multiprocessors and array processors: proceedings of the Third Conference on Multiprocessors and Array Processors, San Diego, CA, USA, January 14-16, 1987. pp. 15-32, Society for Computer Simulation (1987)
5. Gilbert, J.R., Moler, C., Schreiber, R.: Sparse matrices in MATLAB: Design and implementation. SIAM J. on Matrix Anal. Appl. 13(1), 333-356 (1992)
6. Husbands, P., Isbell, C.: MATLAB*P: A tool for interactive supercomputing. In: SIAM Conference on Parallel Processing for Scientific Computing (1999)
7. Luby, M.: A simple parallel algorithm for the maximal independent set problem. SIAM J. Comput. 15(4), 1036-1053 (1986)
8. Moler, C.B.: Parallel matlab. In: Householder Symposium on Numerical Algebra (2005)
9. Robertson, C.: Sparse parallel matrix multiplication. M.S. Project, Department of Computer Science, UCSB (2005)
10. Shah, V., Gilbert, J.R.: Sparse matrices in Matlab*P: Design and implementation. In: Bougé, L., Prasanna, V.K. (eds.) HiPC 2004. LNCS, vol. 3296, pp. 144-155. Springer, Heidelberg (2004)
11. Travinin, N., Kepner, J.: pMatlab parallel matlab library. International Journal of High Performance Computing Applications 2006 (submitted)