arrow
Return

The density matrix renormalization group algorithm on kilo-processor architectures: Implementation and trade-offs

delete2014-06-01
delete16
delete
OA
AI
C
Csaba Nemes *
G
Gergely Barcza
Z
Zoltán Nagy
Ö
Örs Legeza
P
Péter Szolgay
DOI:10.1016/j.cpc.2014.02.021delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In the numerical analysis of strongly correlated quantum lattice models one of the leading algorithms developed to balance the size of the effective Hilbert space and the accuracy of the simulation is the density matrix renormalization group (DMRG) algorithm, in which the run-time is dominated by the iterative diagonalization of the Hamilton operator. As the most time-dominant step of the diagonalization can be expressed as a list of dense matrix operations, the DMRG is an appealing candidate to fully utilize the computing power residing in novel kilo-processor architectures. In the paper a smart hybrid CPU GPU implementation is presented, which exploits the power of both CPU and GPU and tolerates problems exceeding the GPU memory size. Furthermore, a new CUDA kernel has been designed for asymmetric matrix vector multiplication to accelerate the rest of the diagonalization. Besides the evaluation of the GPU implementation, the practical limits of an FPGA implementation are also discussed. (C) 2014 Elsevier B.V. All rights reserved.
Keywords:
Strongly correlated systems
DMRG
GPU acceleration
FPGA acceleration
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computer Physics Communications cover
Computer Physics Communications
IF:
3.4
Papers:
1.2W
Citations:
3.7W

Organization

H
Hungarian Academy of Sciences
Scholars:
7.9K
Papers: 5.6K
Citations: 7.5K
P
pazmany peter catholic university
Scholars:
451
Papers: 368
Citations: 4
Cited Papers

Cited Papers

Computing the Density Matrix in Electronic Structure Theory on Graphics Processing Units
err2012-10-08
err24
PREAI
errCawkwell, M. J.; Sanville, E. J.; Mniszewski, S. M.; Niklasson, Anders M. N.
errShare
errSave
errShare
errSave
Social facilitation in a ‘non-social’ animal, the centipede Lithobius forficatus
err1985-01-01
err0
PREAI
errGeoffrey R. Hosey; Maureen Wood; Robin J. Thompson; Patricia L. Druck
errShare
errSave
Exploring frustrated spin systems using projected entangled pair states
err2009-05-20
err119
errOAAI
errMurg, V.; Verstraete, F.; Cirac, J. I.
errShare
errSave
researcher View more