基于共享Cache多核处理器的Hash连接优化

• 作者: 景宁 熊伟 邓亚丹
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: Hash连接 Radix-Join 多核处理器 共享Cache 多线程性能分析
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 1220-1232
• 分类号: TP316
• 字数: 10103字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03575

摘要

针对目前主流的多核处理器,研究了基于共享缓存多核处理器环境下的数据库Hash连接优化.首先提出基于Radix-Join算法的Hash连接多线程执行框架,通过实例分析了影响多线程Radix-Join算法性能的因素.在此基础上,优化了Hash连接多线程执行框架中的各种线程及其访问共享Cache的性能,优化了聚集连接时Hash连接算法的内存访问,并分析了多线程聚集划分的加速比.基于开源数据库INGRES和EaseDB,实现了所提出的连接多线程执行框架,在实验中测试了多线程Hash连接框架的性能.实验结果表明,该算法可以有效解决Hash连接执行时共享Cache在多线程条件下的访问冲突和处理器负载均衡问题,极大地提高了Hash连接性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	景宁	国防科学技术大学电子科学与工程学院	86	1302	18.0	33.0
2	邓亚丹	国防科学技术大学电子科学与工程学院	3	19	2.0	3.0
3	熊伟	国防科学技术大学电子科学与工程学院	36	446	12.0	20.0