On the improvement and acceleration of eigenvalue decomposition in spectral methods using GPUs
ForfatterJohansen, Thomas A. Haugland
The key objectives in this thesis are; the study of GPU-accelerated eigenvalue decomposition in an effort to uncover both benefits and pitfalls, and then to investigate and facilitate a future GPU implementation of the symmetric QR algorithm with permutations. With the current trend of having ever larger datasets both in terms of features and observations, we propose that GPU computation can help ameliorate the temporal penalties incurred by eigendecomposing large matrices. We successfully show the benefits of performing eigendecomposition on GPUs, and also highlight some problems with current GPU implementations. While implementing the QR algorithm on GPU, we discovered that the GPU-based QR decomposition does not explicitly form the orthogonal matrix needed as part of the QR algorithm. Therefore, we propose a novel GPU algorithm for “implicitly” computing the orthogonal matrix Q from the Householder vectors given by the QR decomposition. To illustrate the benefits of our methods, we show that the kernel entropy component analysis algorithm on GPU is two orders of magnitude faster than an equivalent CPU implementation.
ForlagUiT Norges arktiske universitet
UiT The Arctic University of Norway
Følgende lisensfil er knyttet til denne innførselen:
Viser innførsler relatert til tittel, forfatter og emneord.
Baadshaug, Ole (Master thesis; Mastergradsoppgave, 2018-06-29)Moving icebergs represent a major problem for shipping, as well as for oil and gas installations in ice infested waters. To be able to take actions against hazardous icebergs, it is necessary to develop models for prediction of iceberg drift trajectories. Many models have been developed in order to do so, using different approaches. These approaches can be divided into two main categories, dynamic ...
Schulz, Jörn (Doctoral thesis; Doktorgradsavhandling, 2013-12-18)The use of statistical shape analysis in medical settings has increased during the last decades. This thesis presents contributions to three major topics of statistical shape analysis with application to medical problems. These topics are: the modeling of the shape by a geometrical model, the study of rotational shape deformations and the comparison of shapes between populations. Paper I presents ...
Long-range memory in Earth surface temperatures: spatial scale dependence and land-sea differences Fredriksen, Hege-Beate (Master thesis; Mastergradsoppgave, 2013-05-15)The use of long-range memory models as a description of the noise in Earth surface temperatures has increased the recent years, and as a measure of the persistence for such time series we have the Hurst exponent. It is known that sea surface temperatures are more persistent than land temperatures, and that global temperatures are more persistent than local temperatures. We also know that the persistence ...