Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49445
Title: | 用CPU 與GPU 來實現找尋矩陣秩的演算法 Realizations of Rank-Revealing Algorithms on CPU and GPU |
Authors: | Yung-Kang Lee 李永康 |
Advisor: | 王偉仲 |
Keyword: | 矩陣,秩,C++,CUDA,GPU, Matrix,Rank Reveal,C++,CUDA,GPU, |
Publication Year : | 2016 |
Degree: | 碩士 |
Abstract: | Rank is an important characteristic of a matrix. In this thesis, we realize a known efficient rank-revealing algorithm out of MATLAB, into native C++ environment to achieve greater efficiency.
Further more, we utilize the power of GPGPU (General Purpose Graphic Process Unit) to further accelerate the algorithm. The algorithm gained its efficiency due to utilization of basic BLAS routine instead of more expensive LAPACK routine, which translates well to acceleration on GPGPU. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49445 |
DOI: | 10.6342/NTU201602841 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 應用數學科學研究所 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-105-1.pdf Restricted Access | 515.18 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.