多核处理器中基于Radix-Join的嵌套循环连接优化

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：zdf657094142

【摘要】

：

针对目前主流的多核处理器,研究了基于共享Cache多核处理器的数据库Nested Loop Join（NINLJ）优化.针对无索引情况下的NLJ,提出了基于Radix-NL-Join算法的NLJ多线程执行框架.从

【作者】

：

邓亚丹景宁熊伟

【机构】

：

国防科学技术大学电子科学与工程学院

【出处】

：

计算机研究与发展

【发表日期】

：

2010年6期

【关键词】

：

嵌套循环连接 Radix-Join 共享Cache多核处理器多线程优化 Cache访问优化 nested loop join radix-join sha

【基金项目】

：

国家“八六三”高技术研究发展计划基金项目（2007AA120400 2007AA12Z208）, 国家自然科学基金项目（40801160）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对目前主流的多核处理器,研究了基于共享Cache多核处理器的数据库Nested Loop Join（NINLJ）优化.针对无索引情况下的NLJ,提出了基于Radix-NL-Join算法的NLJ多线程执行框架.从减少Cache访问冲突和提高Cache命中率两个方面优化了NINLJ多线程执行框架中的聚集划分和聚集连接线程.主要贡献如下：1.针对多线程访问共享Cache容易出现共享Cache访问冲突的问题,优化了聚集划分阶段的多线程聚集划分线程的启动时机;2.针对聚集连接阶段,聚集连接线程Cache访问性能不

其他文献

灰色关联度分析法在水库经济效益评估中的应用

应用灰色关联度分析法对水库经济效益进行评估，具有概念清晰，计算简便的特点，是一种直接，定量的方法，一般而言指标越多越能显示其效能。

期刊

灰色关联度水库经济效益评估

强化糖尿病健康教育提高护理服务质量

糖尿病是内分泌代谢紊乱的一种终身性疾病，如果长期血糖控制不良，可引起多种并发症，导致残疾和过早死亡，而且造成社会家庭沉重的经济负担。随着社会的发展．人民生活水平的提高其患

期刊

健康教育护理服务质量糖尿病内分泌代谢紊乱血糖控制不良人民生活水平终身性疾病经济负担

延深竖井井型的优化设计

考虑矩形井筒施工诸多不利因素,通过方案比较,优化设计,采用椭圆井代替矩形延深竖井,取得了良好的技术经济效益.

期刊