Abstract
The Lanczos method has been conventionally utilized as an eigenvalue solver for huge size matrices encountered in strongly correlated fermion systems. However, since one can not obtain the residual during the Lanczos iteration, the iteration count in the Lanczos method is not controllable. Thus, we adopt a new eigenvalue solver based on the conjugate gradient (CG) method in which the residual can be evaluated every iteration step. We confirm that the CG method with an preconditioner shows much more excellent performance than the Lanczos method. We achieve 16.14 TFLOPS on 512 nodes (4096 processors) of the Earth Simulator by the use of the CG method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anderson, M.H., Ensher, J.R., Matthews, M.R., Wieman, C.E., Cornell, E.A.: Observation of Bose-Einstein Condensation in a Dilute Atomic Vapor. Science 269, 198–201 (1995)
Bradley, C.C., Sackett, C.A., Tollett, J.J., Hulet, R.G.: Evidence of Bose-Einstein condensation in an atomic gas with attractive interactions. Phys. Rev. Lett. 75, 1687–1690 (1995)
Davis, K.B., Mewes, M.-O., Andrews, M.R., van Druten, N.J., Durfee, D.S., Kurn, D.M., Ketterle, W.: Bose-Einstein condensation in a gas of sodium atoms. Phys. Rev. Lett. 75, 3969–3973 (1995)
Regal, C.A., Greiner, M., Jin, D.S.: Observation of resonance condensation of fermionic atom pairs. Phys. Rev. Lett. 92, 040403 (2004)
Kinast, J., Hemmer, S.L., Gehm, M.E., Turlapov, A., Thomas, J.E.: Evidence for superfluidity in a resonantly interacting Fermi gas. Phys. Rev. Lett. 92, 150402 (2004)
Machida, M., Yamada, S., Ohashi, Y., Matsumoto, H.: Novel superfluidity in a trapped gas of Fermi atoms with repulsive interaction loaded on an optical lattice. Phys. Rev. Lett. 93, 200402 (2004)
Machida, M., Yamada, S., Ohashi, Y., Matsumoto, H., Machida, et al.: Reply. Phys. Rev. Lett. Â 95, 218902 (2005)
Rasetti, M. (ed.): The Hubbard Model, Recent Results. World Scientific, Singapore (1991)
Montorsi, A. (ed.): The Hubbard Model: A Reprint Volume. World Scientific, Singapore (1991)
Greiner, M., Mandel, O., Esslinger, T., Hansch, T.W., Bloch, I.: Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms. Nature 415, 39 (2002)
Rigol, M., Muramatsu, A., Batrouni, G.G., Scalettar, R.T.: Local quantum criticality in confined fermions on optical lattices. Phys. Rev. Lett. 91, 130403 (2003)
Dagotto, E.: Correlated electrons in high-temperature superconductors. Rev. Mod. Phys. 66, 763 (1994)
The Earth Simulator Center Home page, http://www.es.jamstec.go.jp/index.en.html
Cullum, J.K., Willoughby, R.A.: Lanczos Algorithms for Large Symmetric Eigenvalue Computations. In: Theory, vol. 1, SIAM, Philadelphia (2002)
Uehara, H., Tamura, M., Yokokawa, M.: MPI Performance Measurement on the Earth Simulator. NEC Research & Development 44(1), 75–79 (2003)
NEC Corporation, FORTRAN90/ES Programmer’s Guide, EARTH SIMULATOR User’s Manuals, NEC Corporation (2002)
Shingu, S., Takahara, H., Fuchigami, H., Yamada, M., Tsuda, Y., Ohfuchi, W., Sasaki, Y., Kobayashi, K., Hagiwara, T., Habata, S., Yokokawa, M., Itoh, H., Otsuka, K.: A 26.58 Tflops Global Atmospheric Simulation with the Spectral Transform Method on the Earth Simulator. In: Proc. of SC 2002 (2002), http://sc-2002.org/paperpdfs/pap.pap331.pdf
Sakagami, H., Murai, H., Seo, Y., Yokokawa, M.: 14.9 TFLOPS Three-dimensional Fluid Simulation for Fusion Science with HPF on the Earth Simulator. In: Proc. of SC 2002 (2002), http://sc-2002.org/paperpdfs/pap.pap147.pdf
Yokokawa, M., Itakura, K., Uno, A., Ishihara, T., Kaneda, Y.: 16.4 Tflops Direct Numerical Simulation of Turbulence by Fourier Spectral Method on the Earth Simulator. In: Proc. of SC 2002 (2002), http://sc-2002.org/paperpdfs/pap.pap273.pdf
Komatitsch, D., Tsuboi, S., Ji, C., Tromp, J.: A 14.6 billion degrees of freedom, 5 teraflops, 2.5 terabyte earthquake simulation on the Earth Simulator. In: Proc. of SC 2003 (2003), http://www.sc-conference.org/sc2003/paperpdfs/pap124.pdf
Kageyama, A., Kameyama, M., Fujihara, S., Yoshida, M., Hyodo, M., Tsuda, Y.: A 15.2 TFlops Simulation of Geodynamo on the Earth Simulator.In: Proc. of SC 2004 (2004), http://www.sc-conference.org/sc2004/schedule/pdfs/pap234.pdf
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yamada, S., Imamura, T., Machida, M. (2008). 16.14 TFLOPS Eigenvalue Solver on the Earth Simulator: Exact Diagonalization for Ultra Largescale Hamiltonian Matrix. In: Labarta, J., Joe, K., Sato, T. (eds) High-Performance Computing. ISHPC ALPS 2005 2006. Lecture Notes in Computer Science, vol 4759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77704-5_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-77704-5_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77703-8
Online ISBN: 978-3-540-77704-5
eBook Packages: Computer ScienceComputer Science (R0)