On the improvement and acceleration of eigenvalue decomposition in spectral methods using GPUs
AuthorJohansen, 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.
PublisherUiT Norges arktiske universitet
UiT The Arctic University of Norway
The following license file are associated with this item:
Showing items related by title, author, creator and subject.
Pedersen, Aleksander (Doctoral thesis; Doktorgradsavhandling, 2020-10-20)In applications for technical problems, Geometric modeling and sensor technology are key in both scientific and industrial development. Simulations and visualization techniques are the next step after defining geometry models and data types. This thesis attempts to combine different aspects of geometric modeling and sensor technology as well as to facilitate simulation and visualization. It includes ...
Engineering methods for enhancing railway geometry and winter road assessment: A safety and maintenance perspective Brustad, Tanita Fossli (Doctoral thesis; Doktorgradsavhandling, 2020-06-22)In many areas around the world there are limited transportation possibilities when travelling between key cities. If these areas also experience demanding weather conditions or geography, getting from A to B, during difficult conditions, is usually not optimal in regards to accessibility, safety, and comfort. Under challenging conditions, two essential elements in strengthening accessibility, safety, ...
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 ...