【摘 要】
：
提出一个多核CPU／GPU混合平台下的集合求交算法。针对CPU端求交问题，利用对数据空问局部性和中序求交的思想，给出内向求交算法和Baeza-Yates改进算法，算法速度分别提升0．79倍和1．25
【基金项目】
：
国家自然科学基金资助项目（61073061）
论文部分内容阅读
提出一个多核CPU／GPU混合平台下的集合求交算法。针对CPU端求交问题，利用对数据空问局部性和中序求交的思想，给出内向求交算法和Baeza-Yates改进算法，算法速度分别提升0．79倍和1．25倍。在GPU端，提出有效搜索区间思想，通过计算GPU中每个Block在其余列表上的有效搜索区间来缩小搜索范围，进而提升求交速度，速度平均提升40％。在混合平台采用时间隐藏技术将数据预处理和输入输出操作隐藏在GPU计算过程中，结果显示系统平均速度可提升85％。
其他文献
（α,k）-匿名模型未考虑敏感属性不同取值间的敏感性差异,不能很好地抵御同质性攻击。同时传统基于泛化的实现方法存在效率低、信息损失量大等缺点。为此,提出一种基于敏感性分
为规范茶馆业经营行为，促进行业健康发展，商务部公布了《茶馆业企业经营规范（征求意见稿）》行业标准，以充分听取各方意见，保证标准的可操作性。本刊现将该标准（征求意见稿）转登如下，以
中国茶因名山而远扬，山又因名茶而增色，颇多佳话。但提起世界名茶品牌，我们却没有在国际上叫得响的茶叶品牌。品牌是一种公信力，也是一种软实力，品牌的效益在市场经济发展中千万不
货币政策作用的非对称性是指,通过扩张的货币政策刺激经济增长的效果不如通过紧缩的货币政策抑制经济过热的效果明显。也就是说货币政策在治理通货膨胀的效果要好于治理通货
为对烟包PV带进行准确的伺服跟踪并完成剪带任务,提出一种基于运动估计的视觉跟踪算法。利用图像矩得到运动目标质心的坐标,根据质心的图像坐标计算出目标的速度、加速度。采用卡尔曼滤波算法预测运动目标在下一时刻的位置,并结合物体运动的速度、加速度作为伺服控制的依据,控制伺服电机的运动。实验结果表明,运动目标的速度误差在2 pixel/s以内,位置误差在5 pixel以内,验证了该算法的准确性和实时性。
为有效获取Windows 7操作系统自带IE 8.0浏览器的登录信息,从存储策略和加密机制2个方面,对IE登录信息的保护机制进行分析,研究保护机制的不足,根据用户对IE的安全设置,提出
江苏省梁丰高级中学通过深化实践路径,开发卓有成效地志愿者项目;秉持开放路径,构建三大体系主题周活动;扎根区域路径,打造特色鲜明的本土教育实践,落实新时代文明实践,落实
为分析基坑开挖对既有盾构隧道的影响,通过数值计算软件模拟盾构隧道施工过程,得到基坑开挖前盾构隧道的应力状态;并以此为基础,进行基坑开挖对盾构管片变形与应力影响的全过
新课程改革强调初中语文教学中应充分意识到课程内容以实践性、生活性为主,教师必须改变传统教学方式,深入落实生活元素,运用生活化教学法,将课文内容与生活中的事物紧密结合
近日,就创新和加强审判管理这个话题,记者采访了全国人大代表、黑龙江省高级人民法院院长张述元。张述元说,黑龙江法院坚持从严从优管理,着力抓好审判管理机制和制度建设,自2