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

• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 存储层次 理想高速缓存模型 高速缓存参数无关 高度划分聚类 缓冲 并行化
• 年，卷（期）: 2009,（20）
• 所属期刊栏目: 体系结构与外围设备
• 页码范围: 4581-4584
• 页数: 4页
• 分类号: TP311
• 字数: 3822字
• 语种: 中文

摘要

由于嵌套循环连接操作过程中存在较大的高速缓存缺失,严重影响了连接查询的性能.提出了一种基于缓冲的高速缓存参数无关的嵌套循环并行连接算法.通过高速缓存参数无关和缓冲技术,提高了连接算法的空间局部性和时间局部性.理论分析和实验结果表明,高速缓存优化后的串行连接算法的性能是原来的2倍,其并行算法效果近似线性加速比.