PBPP:列存储系统中基于传递块缓冲区的流水线并行处理

作     者：丁祥武 张光辉 DING Xiang-wu;ZHANG Guang-hui

作者机构：东华大学计算机与科学技术学院上海201620 

基　　金："核高基"国家科技重大专项基金项目(2010ZX01042-001-003-004) 国家自然科学基金项目(61070031 61070032) 上海市自然科学基金项目(11ZR1401200)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2014年第41卷第6期

页      码：142-147页

摘      要：片上多核处理器(CMP)凭借其低功耗和低成本等优势迅速成为处理器市场的主角,它为多线程的实现提供了硬件支持。列存储技术在分析型应用中具有显著的优势。在列存储系统中,查询优化依然是最重要的问题之一。在列存储系统中,利用多核资源提高查询处理性能具有较大潜力。文中通过对查询执行器生成的物理查询树进行流水多线程设计,结合列存储的特点,建立传递块缓冲区,使主线程和辅助线程分别对传递块缓冲区读写,以提高查询性能。同时还提出使用操作系统中经典的"生产者和消费者"模式来解决线程之间的同步问题。提出的这些方法应用在实验室研发的列存储系统DWMS中,使用数据仓库基准测试集SSB验证了这些方法的有效性。实验结果表明,传递块缓冲区的设计使SQL的查询效率有了近50%的提升。

主 题 词：多线程 多核 列存储 传递块缓冲区 并行处理 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203102768...