基于MPI+GPU的哼唱检索系统加速

• 作者: 姚光超 肖利民 郑尧 阮利
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 哼唱检索 特征提取 SPRING GPU MPI
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 高性能计算专辑
• 页码范围: 168-174
• 页数: 7页
• 分类号: TP391
• 字数: 5295字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.11.026

摘要

由于利用MIDI文件中提取的特征和耗时的匹配算法,当前的哼唱检索系统可以实时处理的规模很小.由于SPRING算法显著降低了子序列匹配的复杂度,通过将哼唱检索抽象为一个子序列匹配问题,然后利用SPRING算法作为核心的匹配算法对音高序列进行子序列匹配,大大缩短了匹配时间.此外,利用GPU对SPRING算法进行加速,算法与串行算法相比获得接近40倍的加速比,使单节点每秒可以匹配的序列数目达到几千个.最后利用集群对系统进行加速.结果表明,我们的系统具有很好的扩展能力,同时检索的准确率也指明了当前的问题和今后的方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阮利	北京航空航天大学计算机学院	11	25	3.0	5.0
2	姚光超		1	2	1.0	1.0
3	郑尧	北京航空航天大学计算机学院	1	2	1.0	1.0
4	肖利民		1	2	1.0	1.0