一种高速缓存优化的并行连接算法

摘要：

连接查询操作是主存数据库中一种较为重要的查询操作。随着计算机芯片技术的发展，中央处理器和内存速度之间的差距越来越大，极大地影响了连接算法的性能。本文通过高速缓存优化技术，提出了一种基于缓冲的高速缓存参数无关的嵌套循环并行连接算法。分析以及实验结果表明，高速缓存优化后的串行连接算法的性能是原来的2倍，其并行算法效果近似线形加速比。

关键词： 高性能计算 高速缓存 存储层次 并行算法

作者: 胡泽林 张云泉

作者单位: 中国科学院软件研究所并行计算实验室 北京 1000190;中国科学院软件研究所计算机科学国家重点实验室 北京 100190;中国科学院研究生院 北京 100049 huzheling@yahoo.c 中国科学院软件研究所并行计算实验室 北京 1000190;中国科学院软件研究所计算机科学国家重点实验室 北京 100190

会议类型: 国内会议

会议名称: 2008年全国高性能计算机学术年会

会议地点: 无锡

会议语种:中文

页码: 486

在线出版日期: 2008-10-30（万方平台首次上网日期，不代表论文的发表时间）