引用本文: | 邓亚丹,景宁,熊伟,等.基于共享Cache多核处理器的Radix聚集连接优化[J].国防科技大学学报,2009,31(4):68-73.[点击复制] |
DENG Yadan,JING Ning,XIONG Wei,et al.Radix Cluster Join Optimization Based on Shared Cache Chip Multi-processor[J].Journal of National University of Defense Technology,2009,31(4):68-73[点击复制] |
|
|
|
本文已被:浏览 6788次 下载 5240次 |
基于共享Cache多核处理器的Radix聚集连接优化 |
邓亚丹, 景宁, 熊伟, 吴秋云 |
(国防科技大学 电子科学与工程学院,湖南 长沙 410073)
|
摘要: |
基于目前主流的多核处理器,研究了数据库Radix-Join算法中的聚集连接优化。针对多线程聚集连接执行时,线程Cache访问缺失严重的问题,采用预读线程预先将聚集连接线程需要访问的聚集对从内存读入L2-Cache,提高了线程的Cache访问性能。并根据聚集连接执行时的代价模型,优化了聚集连接执行框架和各种线程参 数。在实验中,基于内存数据库EaseDB实现了本文提出了算法,实验结果表明,聚集连接性能得到较大提高。 |
关键词: 多核处理器 radix-join 聚集连接 |
DOI: |
投稿日期:2009-03-19 |
基金项目:国家863高技术研究发展计划重点资助项目(2007AA120400);国家自然科学基金资助项目(40801160) |
|
Radix Cluster Join Optimization Based on Shared Cache Chip Multi-processor |
DENG Yadan, JING Ning, XIONG Wei, WU Qiuyun |
(College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
Based on Chip Multi-Processor(CMP), this paper presents optimization of cluster join in Radix-Join algorithm. In order to solve the problem of serious cache may miss during the multithreaded cluster join execution, and to improve the performance of cache access, we adopt preload thread to read the clusters whose thread will access from memory to L2-Cache. Furthermore, based on the cost model of cluster join execution, the framework of cluster join execution and various thread parameters have been optimized. In the experiments, we implement the algorithm in EaseDB. The results show that cluster join performance is improved. |
Keywords: chip multi-processor radix-join cluster join |
|
|
|
|
|