基于MPI+GPU的哼唱检索系统加速
当前的哼唱检索系统由于利用MIDI文件中提取的特征和耗时的匹配算法,可以实时处理的规模很小由于SPRING算法显著降低了子序列匹配的复杂度,本文将哼唱检索抽象为一个子序列匹配问题,然后利用SPRING算法作为核心的匹配算法对音高序列进行子序列匹配此外,利用GPU对SPRING算法进行加速,与串行算法相比获得接近40倍的加速比,使单节点每秒可以匹配的序列数目达到几千个最后利用集群对系统进行加速,结果表明该系统具有很好的扩展能力同时检索的准确率也指明了当前的问题和今后的方向.
哼唱检索系统 匹配算法 实时处理 可扩展性
姚光超 郑尧 肖利民 阮利
软件开发环境国家重点实验室,北京100191;北京航空航天大学计算机学院,北京100191
国内会议
桂林
中文
118-126
2013-10-29（万方平台首次上网日期，不代表论文的发表时间）