|
计算机科学 2014
cpu-gpu协同计算加速asift算法DOI: 10.11896/j.issn.1002-137X.2014.05.003 Keywords: 特征提取,asift,sift,cpu/gpu协同工作 Abstract: asift(affine-sift)是一种具有仿射不变性、尺度不变性的特征提取算法,其被用于图像匹配中,具有较好的匹配效果,但因计算复杂度高而难以运用到实时处理中。在分析asift算法运行耗时分布的基础上,先对sift算法进行了gpu优化,通过使用共享内存、合并访存,提高了数据访问效率。之后对asift计算中的其它部分进行gpu优化,形成gasift。整个gasift计算过程中使用显存池来减少对显存的申请和释放。最后分别在cpu/gpu协同工作的两种方式上进行了尝试。实验表明,cpu负责逻辑计算、gpu负责并行计算的模式最适合于gasift计算,在该模式下gasift有很好的加速效果,尤其针对大、中图片。对于2048*1536的大图片,gasift与标准asift相比加速比可达16倍,与openmp优化过的asift相比加速比可达7倍,极大地提高了asift在实时计算中应用的可能性。
|