A Communication-Avoiding Thick-Restart Lanczos Method on a Distributed-Memory System

  • Ichitaro Yamazaki
  • Kesheng Wu
Conference paper

DOI: 10.1007/978-3-642-29737-3_39

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7155)
Cite this paper as:
Yamazaki I., Wu K. (2012) A Communication-Avoiding Thick-Restart Lanczos Method on a Distributed-Memory System. In: Alexander M. et al. (eds) Euro-Par 2011: Parallel Processing Workshops. Euro-Par 2011. Lecture Notes in Computer Science, vol 7155. Springer, Berlin, Heidelberg

Abstract

The Thick-Restart Lanczos (TRLan) method is an effective method for solving large-scale Hermitian eigenvalue problems. On a modern computer, communication can dominate the solution time of TRLan. To enhance the performance of TRLan, we develop CA-TRLan that integrates communication-avoiding techniques into TRLan. To study the numerical stability and solution time of CA-TRLan, we conduct numerical experiments using both synthetic diagonal matrices and matrices from the University of Florida sparse matrix collection. Our experimental results on up to 1,024 processors of a distributed-memory system demonstrate that CA-TRLan can achieve speedups of up to three over TRLan while maintaining numerical stability.

Keywords

thick-restart Lanczos communication-avoiding 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ichitaro Yamazaki
    • 1
  • Kesheng Wu
    • 1
  1. 1.Lawrence Berkeley National LaboratoryBerkeleyUSA

Personalised recommendations