基于特性分析的SURF 加速方法研究.pdfVIP

第２９卷第９期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．９ ２０１２年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１２ 基于特性分析的ＳＵＲＦ加速方法研究 １，２ ３ １ １ １ 胡益斌 　肖　菁 　戴卓方 　李　戈 　张为华 １（复旦大学并行处理研究所　上海２０１２０３） ２（中国科学院计算机技术研究所体系结构重点实验室　北京 １００１９０） ３（上海交通大学电子信息与工程学院　上海２００２４０） 摘　要　　针对典型图像特征提取算法ＳＵＲＦ速度偏慢的问题，深入分析该算法在运行时间、指令类型、内存访问、热点等方面的特 性。在此基础上，运用重构判断逻辑、重构内存访问与数据组织形式、重构库函数实现等策略对ＳＵＲＦ算法进行优化。并通过实验， 分析各种优化策略对算法的加速作用。实验数据显示，这些优化策略可以在保证算法１００％精确的前提下，有效地提高ＳＵＲＦ算法 的运行效率，最终达到２．７５Ｘ的性能提升。 关键词　　ＳＵＲＦ（ｓｐｅｅｄｅｄｕｐｒｏｂｕｓｔｆｅａｔｕｒｅ）　特性分析　加速 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．０９．００５ ＲＥＳＥＡＲＣＨＯＮＳＰＥＥＤＵＰＭＥＴＨＯＤＯＦＳＵＲＦＴＨＲＯＵＧＨＰＲＯＰＥＲＴＩＥＳＡＮＡＬＹＳＩＳ １，２ ３ １ １ １ ＨｕＹｉｂｉｎ 　ＸｉａｏＪｉｎｇ　ＤａｉＺｈｕｏｆａｎｇ　ＬｉＧｅ　ＺｈａｎｇＷｅｉｈｕａ １（ＰａｒａｌｌｅｌＰｒｏｃｅｓｓＩｎｓｔｉｔｕｔｅ，ＦｕｄａｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１２０３，Ｃｈｉｎａ） ２（ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＳｙｓｔｅｍａｎｄＡｒｃｈｉｔｅｃｔｕｒｅ，ＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｉｎｇＴｅｃｈｎｏｌｏｇｙ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１００１９０，Ｃｈｉｎａ） ３（ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃＩｎｆｏｒｍａｔｉｏｎａｎｄＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＪｉａｏＴｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００２４０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＴｏｒｅｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆａｌｉｔｔｌｅｂｉｔｌｏｗｓｐｅｅｄｔｈｅｔｙｐｉｃａｌｉｍａｇｅｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎａｌｇｏｒｉｔｈｍＳＵＲＦ（ｓｐｅｅｄｅｄｕｐｒｏｂｕｓｔｆｅａｔｕｒｅ） ｈａｓ，ｉｎｔｈｅｐａｐｅｒｗｅｄｏａｎｉｎｄｅｐｔｈａｎａｌｙｓｉｓｏｎｔｈｅａｌｇｏｒｉｔｈｍｐｒｏｐｅｒｔｉｅｓｉｎｒｅｇａｒｄｔｏｉｔｓｒｕｎｎｉｎｇｔｉｍｅ，ｉｎｓｔｒｕｃｔｉｏｎｔｙｐｅ，ｍｅｍｏｒｙａｃｃｅｓｓ，ｈｏｔ ｓｐｏｔｓ，ａｎｄｅｔｃ．Ｏｎｔｈｉｓｂａｓｉｓ，ｗｅｏｐｔｉｍｉｓｅｔｈｅＳＵＲＦａｌｇｏｒｉｔｈｍｂｙｒｅｃｏｎｓｔｒｕｃｔｉｎｇｔｈｅｊｕｄｇｍｅｎｔｌｏｇｉｃ，ｔｈｅｍｅｍｏｒｙａｃｃｅｓｓｉｎｇａｎｄｄａｔａ ｏｒｇａｎｉｓａｔｉｏｎｓ，ｔｈｅｌｉｂｒａｒｙｆｕｎｃｔｉｏｎｓｉｍｐｌｅｍｅｎｔａｔｉｏｎａｎｄｏｔｈｅｒｓｔｒａｔｅｇｉｅｓ．Ｍｏｒｅｏｖｅｒ，ｗｅａｎａｌｙｓｅｔｈｅｒｏｌｅｏｆｓｐｅｅｄｕｐｏｆｅａｃｈｏｐｔｉｍｉｓａｔｉｏｎｓｔｒａｔｅｇｙ ｏｎｔｈｅａｌｇｏｒｉｔｈｍｔｈｒｏｕｇｈｅｘｐｅｒｉｍｅｎｔｓ．Ａｎｄｅｘｐｅｒｉｍｅｎｔａｌｄａｔａｓｈｏｗｔｈａｔｔｈｅｓｅｏｐｔｉｍｉｓａｔｉｏｎｓｔｒａｔｅｇｉｅｓｃａｎｅｆｆｅｃｔｉｖｅｌｙｉｍｐｒｏｖｅｔｈｅｒｕｎｎｉｎｇ ｅｆｆｉｃｉｅｎｃｙ