Effecting parallel graph eigensolvers through library composition

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Breuer, Alex ^a   Gottschling, Peter ^a   Gregor, Douglas ^a   Lumsdaine, Andrew ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

Eigenvalues; Generic programming; Parallel graph libraries

Indexed keywords

COMPUTER PROGRAMMING; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; LAPLACE TRANSFORMS; MATRIX ALGEBRA; PROBLEM SOLVING;

ABSTRACTIONS; GENERIC PROGRAMMING; GRAPH LIBRARIES; PARALLEL GRAPH LIBRARIES;

PARALLEL PROCESSING SYSTEMS;

EID: 33847164576     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639723     Document Type: Conference Paper

References (18)

1. Noga Alon, Michael Krivelevich, and Benny Sudakov. Finding a large hidden clique in a random graph. In SODA '98: Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, pages 594-598, Philadelphia, PA, USA, 1998. Society for Industrial and Applied Mathematics.
2. J.K. Cullum and R.A. Willoughby. Lanczos algorithms for Large Symmetric Eigenvalue Computations, Volume 1, Theory. Birkhauser, 1985.
3. Chris H. Q. Ding, Xiaofeng He, and Hongyuan Zha. A spectral method to separate disconnected and nearly-disconnected web graph components. In KDD '01: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pages 275-280, New York, NY, USA, 2001. ACM Press.
4. Douglas Gregor, Nick Edmonds, Brian Barrett, and Andrew Lumsdaine. The Parallel Boost Graph Library, http://www.osl.iu.edu/resaarch/pbgl, 2005.
5. W. D. Gropp and B. Smith. PETSc: Portable extensible tools for scientific computation. Technical report, Argonne National Laboratory, Argonne, IL, 1994.
6. C. Uhrig K. Mehlhorn, S. Näher. Leda: Library of efficient datatype and algorithms. http://www.mpi-sb.mpg.de/LEDA/, 1998.
7. Lie-Quan Lee and Andrew Lumsdaine. Generic programming for high performance scientific applications. In Proceedings of the 2002 Joint ACM Java Grande - ISCOPE Conference, pages 112-121. ACM Press, 2002.
8. Lie-Quan Lee, Jeremy Siek, and Andrew Lumsdaine. Generic graph algorithms for sparse matrix ordering. In ISCOPE'99, Lecture Notes in Computer Science. Springer-Verlag, 1999.
9. Bin Luo, Richard C. Wilson, and Edwin R. Hancock. Spectral feature vectors for graph clustering. In Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition, pages 83-93, London, UK, 2002. Springer-Verlag.
10. B. Mohár. Some applications of Laplace eigenvalues of graphs. 1997.
11. David R. Musser and Alexander A. Stepanov. Generic programming. In P. (Patrizia) Gianni, editor, Symbolic and algebraic computation: ISSAC '88, Rome, Italy, July 4-8, 1988: Proceedings, volume 358 of Lecture Notes in Computer Science, pages 13-25, Berlin, 1989. Springer Verlag.
12. Saeko Nomura, Satoshi Oyama, Tetsuo Hayamizu, and Toru Ishida. Analysis and improvement of hits algorithm for detecting web communities. In SAINT '02: Proceedings of the 2002 Symposium on Applications and the Internet, pages 132-140, Washington, DC, USA, 2002. IEEE Computer Society.
13. C. Yang R. B. Lehoucq, D. C. Sorensen. Arnoldi package, http://www.caam.rice.edu/softwara/ARPACK/.
14. Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine. The Boost Graph Library: User Guide and Reference Manual. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2002.
15. Jeremy G. Siek and Andrew Lumsdaine. The matrix template library: Generic components for high-performance scientific computing. Computing in Science and Engineering, 1(6):70-78, Nov/Dec 1999.
16. Alexander A. Stepanov and Meng Lee. The Standard Template Library. Technical Report X3J16/94-0095, WG21/N0482, ISO Programming Language C++ Project, May 1994.
17. Mathias Troyer and Prakash Dayal. The Iterative Eigensolver Template Library, http://www.comp-phys.org:16080/softwarae/ietl/.
18. Andres Tomás Vincent Vidai Vincente Hernández, José E. Roman. Scalable library for eigenvalue problem computations, http://www.grycap.upv.es/slepc/.