Title :
An Out-of-Core Eigensolver on SSD-equipped Clusters
Author :
Zhou, Zheng ; Saule, Erik ; Aktulga, Hasan Metin ; Yang, Chao ; Ng, Esmond G. ; Maris, Pieter ; Vary, James P. ; Çatalyürek, Ümit V.
Author_Institution :
Dept. of Biomed. Inf., Ohio State Univ., Columbus, OH, USA
Abstract :
Obtaining highly accurate predictions on properties of light atomic nuclei using the Configuration Interaction (CI)approach requires computing few extremal eigenpairs of a large many-body nuclear Hamiltonian matrix, Ĥ. A forefront challenge in CI calculations is the massive size of Ĥ and its eigenvectors. The emergence of clusters equipped with non-volatile NAND-flash memory based solid state drives (SSD) presents unique opportunities. In this paper, we present the implementation details of an out-of-core eigensolver using a novel distributed out-of-core linear algebra framework, called DOoC+LAF. The framework provides an easy-to-use high-level application interface for linear algebra operations while providing efficient execution by orchestrating pipelined execution of computation, communication and I/O. We demonstrate the effectiveness of our out-of-core eigensolver implemented using DOoC+LAF by reporting performance results on large-scale eigenvalue problems arising in nuclear structure calculations.
Keywords :
NAND circuits; eigenvalues and eigenfunctions; flash memories; mathematics computing; matrix algebra; pipeline processing; DOoC+LAF; SSD-equipped cluster; configuration interaction approach; distributed out-of-core linear algebra framework; high-level application interface; light atomic nuclei; linear algebra operation; many-body nuclear Hamiltonian matrix; nonvolatile NAND-flash memory; nuclear structure calculation; out-of-core eigensolver; pipelined execution; solid state drives; Eigenvalues and eigenfunctions; Matrix decomposition; Prefetching; Sparse matrices; Symmetric matrices; Vectors; Eigensolver; SSD; middleware; out of core algorithm;
Conference_Titel :
Cluster Computing (CLUSTER), 2012 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-2422-9
DOI :
10.1109/CLUSTER.2012.76