基于GPU的高性能并行算法研究

随着计算机技术的发展,人们发现CPU有时候难以满足处理的需要,同时,人们发现了GPU(GPU英文全称Graphic Processing Unit,中文翻译为"图形处理器")具有强大的处理能力,可以加强对GPU的使用。因此本文的研究目标是基于GPU的高性能并行算法。本文首先对并行计算和GPU进行简单的介绍,然后针对稀疏矩阵向量乘算法和空间最近邻搜索算法展开研究,利用GPU对这两个算法进行研究和实现,通过加速比来反应GPU的优良性能。