| 一种高速缓存优化的并行连接算法 |
| 胡泽林; 张云泉
|
| 2008
|
| 会议名称 | 2008年全国高性能计算机学术年会
|
| 会议录名称 | 2008年全国高性能计算机学术年会论文集
|
| 页码 | 486
|
| 会议日期 | 2007
|
| 会议地点 | 无锡
|
| 部门归属 | 中国科学院软件研究所并行计算实验室 北京 1000190;中国科学院软件研究所计算机科学国家重点实验室 北京 100190;中国科学院研究生院 北京 100049 huzheling@yahoo.com.cn;中国科学院软件研究所并行计算实验室 北京 1000190;中国科学院软件研究所计算机科学国家重点实验室 北京 100190
|
| 摘要 | 连接查询操作是主存数据库中一种较为重要的查询操作。随着计算机芯片技术的发展，中央处理器和内存速度之间的差距越来越大，极大地影响了连接算法的性能。本文通过高速缓存优化技术，提出了一种基于缓冲的高速缓存参数无关的嵌套循环并行连接算法。分析以及实验结果表明，高速缓存优化后的串行连接算法的性能是原来的2倍，其并行算法效果近似线形加速比。 |
| 关键词 | 高性能计算
高速缓存
存储层次
并行算法
|
| 主办者 | 中国计算机学会
|
| 语种 | 中文
|
| 内容类型 | 会议论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/10778
|
| 专题 | 并行软件与计算科学实验室
|
推荐引用方式
GB/T 7714 |
胡泽林,张云泉. 一种高速缓存优化的并行连接算法[C],2008:486.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论