| 高速缓存优化的并行连接算法 |
| 其他题名 | cache optimized parallel join algorithm
|
| 胡泽林; 张云泉
|
| 2009
|
| 发表期刊 | 计算机工程与设计
 |
| ISSN | 1000-7024
|
| 卷号 | 30期号:20页码:4581-4584 |
| 摘要 | 由于嵌套循环连接操作过程中存在较大的高速缓存缺失,严重影响了连接查询的性能。提出了一种基于缓冲的高速缓存参数无关的嵌套循环并行连接算法。通过高速缓存参数无关和缓冲技术,提高了连接算法的空间局部性和时间局部性。理论分析和实验结果表明,高速缓存优化后的串行连接算法的性能是原来的2倍,其并行算法效果近似线性加速比。 |
| 收录类别 | cnki,wanfang,cscd
|
| 关键词 | 存储层次
理想高速缓存模型
高速缓存参数无关
高度划分聚类
缓冲
并行化 Memory Hierarchy
Idea-cache Model
Cache-oblivious
Height Partition Clustering
Buffering
Parallization
|
| 部门归属 | 并行计算实验室
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论