我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:双彩网 > 指令级并行 >

基于单指令级并行的快速求交算法

归档日期:06-30       文本归类:指令级并行      文章编辑:爱尚语录

  布尔查询中的求交操作被广泛应用于各种信息系统中,是进行文档检索的基本操作之一。其基本形式可以视作多个有序整数序列的交集问题,而提高求交运算的效率是当前研究的重点。在传统求交算法的基础上,利用单指令多数据流(single instruction multiple data, SIMD)并行指令集,针对其核心的搜索步骤,提出了两种基于SIMD的跳跃式搜索算法。该算法在提高性能的同时,能有效适配在传统多倒排链求交算法中。实验证明,优化后的算法相比未使用SIMD的情况下有了很大的提升,甚至优于SIMD优化后的两两相交算法,性能最高提升37.3%。

  宋省身,杨岳湘,江宇. 基于单指令级并行的快速求交算法[J]. 山东大学学报(理学版), 2018, 53(3): 54-62.

  地址: 山东省济南市山大南路27号山东大学中心校区(250100)电线-E-mail: .cn

本文链接:http://f-taiken.net/zhilingjibingxing/177.html