Naslov
Applying OOC Techniques in the Reduction to Condensed Form for Very Large Symmetric Eigenproblems on GPUs

Autori
Davidović, Davor ; Enrique S. Quintana-Ortí

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Euromicro Conference on Parallel, Distributed and Network-based Processing / Rainer Stotzka, Michael Schiffers, and Yiannis Cotronis - : IEEE Computer Society CPS, 2012, 442-449

ISBN
978-0-7695-4633-9

Skup
20th Euromicro International Conference on Parallel, Distributed and Network-Based Computing

Mjesto i datum
Garching, Njemačka; München, Njemačka, 15.02.2012. - 17.02.2012

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
GPU; linear algebra; symmetric eigenproblems; tridiagonal form; band form

Sažetak
In this paper we address the reduction of a dense matrix to tridiagonal form for the solution of symmetric eigenvalue problems on a graphics processor (GPU) when the data is too large to fit into the accelerator memory. We apply out-of-core techniques to a three-stage algorithm, carefully redesigning the first stage to reduce the number of data transfers between the CPU and GPU memory spaces, maintain the memory requirements on the GPU within limits, and ensure high performance by featuring a high ratio between computation and communication.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA