| 高速缓存优化的并行连接算法 |
| |
| 引用本文： | 胡泽林,张云泉.高速缓存优化的并行连接算法[J].计算机工程与设计,2009,30(20). |
| |
| 作者姓名： | 胡泽林 张云泉 |
| |
| 作者单位： | 胡泽林(中国科学院软件研究所计算机科学国家重点实验室,北京,100190;中国科学院软件研究所并行计算实验室,北京,100190;中国科学院,研究生院信息学院,北京,100049);张云泉(中国科学院软件研究所计算机科学国家重点实验室,北京,100190;中国科学院软件研究所并行计算实验室,北京,100190) |
| |
| 基金项目： | 国家自然科学基金项目，国家自然基金重点项目，国家973重点基础研究发展计划基金项目，国家863高技术研究发展计划基金项目 |
| |
| 摘 要： | 由于嵌套循环连接操作过程中存在较大的高速缓存缺失,严重影响了连接查询的性能.提出了一种基于缓冲的高速缓存参数无关的嵌套循环并行连接算法.通过高速缓存参数无关和缓冲技术,提高了连接算法的空间局部性和时间局部性.理论分析和实验结果表明,高速缓存优化后的串行连接算法的性能是原来的2倍,其并行算法效果近似线性加速比.
|
| 关 键 词： | 存储层次 理想高速缓存模型 高速缓存参数无关 高度划分聚类 缓冲 并行化 |
Cache optimized parallel join algorithm |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
