hrvatski jezikClear Cookie - decide language by browser settings

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

Davidović, Davor; Quintana-Ortí, Enrique S. (2012) Applying OOC Techniques in the Reduction to Condensed Form for Very Large Symmetric Eigenproblems on GPUs. In: Stotzka, Rainer; Schiffers, Michael; Cotronis, Yiannis, (eds.) Proceedings of the 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing. LosAlamitos, California; Washington; Tokyo, IEEE Computer Society, pp. 442-449 .

[img] PDF - Published Version
Download (154kB)
[img]
Preview
PDF (Conference PowerPoint presentation) - Presentation - presentation
Download (1MB) | Preview

Abstract

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.

Item Type: Conference or workshop item published in conference proceedings (UNSPECIFIED)
Uncontrolled Keywords: Condensed form; eigenproblem; GPU; band matrix; SBR
Subjects: NATURAL SCIENCES > Mathematics > Algebra
NATURAL SCIENCES > Mathematics > Numerical Mathematics
TECHNICAL SCIENCES > Computing > Architecture of Computer Systems
Divisions: Center for Informatics and Computing
Depositing User: Davor Davidović
Date Deposited: 16 Jul 2012 09:32
Last Modified: 10 Feb 2017 08:06
URI: http://fulir.irb.hr/id/eprint/237
DOI: 10.1109/PDP.2012.54

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year