理學院: 應用數學科學研究所指導教授: 王偉仲李永康Lee, Yung-KangYung-KangLee2017-03-062018-06-282017-03-062018-06-282016http://ntur.lib.ntu.edu.tw//handle/246246/277761Rank 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.527547 bytesapplication/pdf論文公開時間: 2016/8/26論文使用權限: 同意有償授權(權利金給回饋學校)矩陣秩C++CUDAGPUMatrixRank Revealthesis10.6342/NTU201602841http://ntur.lib.ntu.edu.tw/bitstream/246246/277761/1/ntu-105-R03246003-1.pdf