一种基于GPGPU的SIFT加速算法.pdfVIP

lll雾lIiililililili《lliilili G。mputeTechn。I。gyandttsApplicatt。ns doi：10．16157／j．cnki．0258-7998．2014120102015 一 种基于 GPGPU的SIFT加速算法术 杨 天天 ，鲁云萍 ，张为华 (1．江南大学 数字媒体学院，江苏 无锡 214083； 2．复旦大学 并行处理研 究所 ，上海 201203) 摘 要 ：SIFT是 目前应用最广泛的基 于局部特征的 图像特征提取算法之一 ，针对其运行速度制 约 其应 用范围的问题 ，提 出在 图像 处理 器 (GPGPU)上设计并 实现将算法各核 心模 块映射到 GPGPU 的计 算单元并针对 GPUPU特性进行优化 的SIFT并行加速算法。测试结果表 明，基于 GPGPU的SI 并行 算 法相 比于原 始 串行版本达到 了 l18．2倍 的加速 ，吞吐量 达到 了76．86图片／s，相 比于 已有的技 术 获 得 了明显 的性 能提升 。 关键词 ：图像 处理器GPGPU；SIFT算法 ；并行 ；加速 中图分类 号 ：TP3 文献标 识 码 ：A 文章编 号 ：0258—7998f2015)01—0149—04 Speeded-up SIFT onGPGPU YangTiantian ，Lu Yunping ，ZhangWeihua (1．SoftwareofDigitalMediaSchool，JiangnanUniversity，Wuxi214083，China； 2．ParallelProcessingInstitute，FudanUniversity，Shanghai201203，China) Abstract：The modern GPGPU is notonly a powerful graphic processorbutalso a highly parallelprogrammable processor． Strongerarithmetic ability and higherbandwidth bring GPGPU greatcompetitive power in real——time processing systems and high—— pe~brmanee eomputing systems．This paperdesigns and implements parallelacceleration algorithms forSIFr on GPGPU ．We make bestuse ofGPGPU architecturesto aeeelerateourimplementations，including usesofshared iTlemoFy and texturememory，decreasing allocationandfreetimesofmemoriesonGPGPU andetc．GPGPU usuallycooperateswithCPU tofinishajob．Thispaperimple— ments SIFT on GPGPU in consideration ofthe impacts ofCPU．Experimentalresults show thismethod can achieve a speedup of 118．2X with athroughputof76．86 imagespersecond． Key words：GPGPU ；SIPT；parallel；acceleration 0 引言 相似元素 ，处理 图像 的伸缩和裁剪”1。基于局部特征 的 随着互联 网的发展 ，网络信息量不断膨胀 。根据 检索算法通 常提取成 百上千个特征来描述一 个 图像或 Cisco的预 测 ，到 2016年每 月产 生的数据量 将 超过 8万 视