计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
6期
142-147
,共6页
多线程%多核%列存储%传递块缓冲区%并行处理
多線程%多覈%列存儲%傳遞塊緩遲區%併行處理
다선정%다핵%렬존저%전체괴완충구%병행처리
Multithread%Multicore%Column-store%Passing block buffer%Parallel processing
片上多核处理器(CMP)凭借其低功耗和低成本等优势迅速成为处理器市场的主角,它为多线程的实现提供了硬件支持.列存储技术在分析型应用中具有显著的优势.在列存储系统中,查询优化依然是最重要的问题之一.在列存储系统中,利用多核资源提高查询处理性能具有较大潜力.文中通过对查询执行器生成的物理查询树进行流水多线程设计,结合列存储的特点,建立传递块缓冲区,使主线程和辅助线程分别对传递块缓冲区读写,以提高查询性能.同时还提出使用操作系统中经典的“生产者和消费者”模式来解决线程之间的同步问题.提出的这些方法应用在实验室研发的列存储系统DWMS中,使用数据仓库基准测试集SSB验证了这些方法的有效性.实验结果表明,传递块缓冲区的设计使SQL的查询效率有了近50%的提升.
片上多覈處理器(CMP)憑藉其低功耗和低成本等優勢迅速成為處理器市場的主角,它為多線程的實現提供瞭硬件支持.列存儲技術在分析型應用中具有顯著的優勢.在列存儲繫統中,查詢優化依然是最重要的問題之一.在列存儲繫統中,利用多覈資源提高查詢處理性能具有較大潛力.文中通過對查詢執行器生成的物理查詢樹進行流水多線程設計,結閤列存儲的特點,建立傳遞塊緩遲區,使主線程和輔助線程分彆對傳遞塊緩遲區讀寫,以提高查詢性能.同時還提齣使用操作繫統中經典的“生產者和消費者”模式來解決線程之間的同步問題.提齣的這些方法應用在實驗室研髮的列存儲繫統DWMS中,使用數據倉庫基準測試集SSB驗證瞭這些方法的有效性.實驗結果錶明,傳遞塊緩遲區的設計使SQL的查詢效率有瞭近50%的提升.
편상다핵처리기(CMP)빙차기저공모화저성본등우세신속성위처리기시장적주각,타위다선정적실현제공료경건지지.렬존저기술재분석형응용중구유현저적우세.재렬존저계통중,사순우화의연시최중요적문제지일.재렬존저계통중,이용다핵자원제고사순처이성능구유교대잠력.문중통과대사순집행기생성적물리사순수진행류수다선정설계,결합렬존저적특점,건립전체괴완충구,사주선정화보조선정분별대전체괴완충구독사,이제고사순성능.동시환제출사용조작계통중경전적“생산자화소비자”모식래해결선정지간적동보문제.제출적저사방법응용재실험실연발적렬존저계통DWMS중,사용수거창고기준측시집SSB험증료저사방법적유효성.실험결과표명,전체괴완충구적설계사SQL적사순효솔유료근50%적제승.