位置:成果数据库 > 期刊 > 期刊详情页
高速缓存优化的并行连接算法
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学院软件研究所计算机科学国家重点实验室,北京100190, [2]中国科学院软件研究所并行计算实验室,北京100190, [3]中国科学院研究生院信息学院,北京100049
  • 相关基金:国家自然科学基金项目(60303020);国家自然基金重点项目(60533020):国家973重点基础研究发展计划基金项目(2005CB321702):国家863高技术研究发展计划基金项目(2006AA01A102、2006AA01A125).
中文摘要:

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

英文摘要:

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.

同期刊论文项目
期刊论文 128 会议论文 7
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616