会议专题

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

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

高性能计算 高速缓存 存储层次 并行算法

胡泽林 张云泉

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

国内会议

2008年全国高性能计算机学术年会

无锡

中文

486

2008-10-30(万方平台首次上网日期,不代表论文的发表时间)