高速缓存优化的并行连接算法
文献类型：期刊论文
| 作者 | 胡泽林 ; 张云泉 |
| 刊名 | 计算机工程与设计
 |
| 出版日期 | 2009 |
| 卷号 | 30期号:20页码:4581-4584 |
| 关键词 | 存储层次 理想高速缓存模型 高速缓存参数无关 高度划分聚类 缓冲 并行化 memory hierarchy idea-cache model cache-oblivious height partition clustering buffering parallization |
| ISSN号 | 1000-7024 |
| 其他题名 | cache optimized parallel join algorithm |
| 中文摘要 | 由于嵌套循环连接操作过程中存在较大的高速缓存缺失,严重影响了连接查询的性能。提出了一种基于缓冲的高速缓存参数无关的嵌套循环并行连接算法。通过高速缓存参数无关和缓冲技术,提高了连接算法的空间局部性和时间局部性。理论分析和实验结果表明,高速缓存优化后的串行连接算法的性能是原来的2倍,其并行算法效果近似线性加速比。 |
| 收录类别 | cnki,wanfang,cscd |
| 语种 | 中文 |
| 公开日期 | 2010-08-24 |
| 附注 | Tremendous cache miss exists in nested-loop join query processing,which dramatically degrades the performance of join query processing.Through cache oblivious and buffering technique,the spatial locality and temporal locality of join algorithm are improved.A buffering based cache-oblivious nest-loop parallel join algorithm is proposed.The analysis and experiment demonstrate that one more performance is gained by the optimized sequential algorithm,and the parallel algorithm gets the near linear speedup. |
| 源URL | [http://124.16.136.157/handle/311060/4284]  |
| 专题 | 软件研究所_并行计算实验室 _期刊论文 |
| 推荐引用方式 GB/T 7714 | 胡泽林,张云泉. 高速缓存优化的并行连接算法[J]. 计算机工程与设计,2009,30(20):4581-4584. |
| APA | 胡泽林,&张云泉.(2009).高速缓存优化的并行连接算法.计算机工程与设计,30(20),4581-4584. |
| MLA | 胡泽林,et al."高速缓存优化的并行连接算法".计算机工程与设计 30.20(2009):4581-4584. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。