-
题名基于共享Cache多核处理器的Hash连接优化
被引量:4
- 1
-
-
作者
邓亚丹
景宁
熊伟
-
机构
国防科学技术大学电子科学与工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2010年第6期1220-1232,共13页
-
基金
国家自然科学基金No.40801160
国家高技术研究发展计划(863)Nos.2007AA120400
+1 种基金
2007AA12Z208
2006AA12Z205~~
-
文摘
针对目前主流的多核处理器,研究了基于共享缓存多核处理器环境下的数据库Hash连接优化.首先提出基于Radix-Join算法的Hash连接多线程执行框架,通过实例分析了影响多线程Radix-Join算法性能的因素.在此基础上,优化了Hash连接多线程执行框架中的各种线程及其访问共享Cache的性能,优化了聚集连接时Hash连接算法的内存访问,并分析了多线程聚集划分的加速比.基于开源数据库INGRES和EaseDB,实现了所提出的连接多线程执行框架,在实验中测试了多线程Hash连接框架的性能.实验结果表明,该算法可以有效解决Hash连接执行时共享Cache在多线程条件下的访问冲突和处理器负载均衡问题,极大地提高了Hash连接性能.
-
关键词
Hash连接
Radix-Join
多核处理器
共享CACHE
多线程性能分析
-
Keywords
hash join
Radix-Join
chip multi-processor
shared cache
multithread performance analysis
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-