基于Supersonic的并行分組聚集
大小：1.22 MB 人氣： 2017-12-25 需要積分：2
標(biāo)簽：并行(18782)
針對在分析型聯(lián)機分析處理（ OLAP）應(yīng)用中頻繁出現(xiàn)的數(shù)據(jù)密集型操作符——分組聚集耗時較多的問題，提出Cache友好的分組聚集算法對該操作進(jìn)行性能優(yōu)化。首先，為充分發(fā)揮列存儲在數(shù)據(jù)密集型計算方面的優(yōu)勢，采用基于開源的列存儲查詢執(zhí)行引擎Supersonic，并在此之上設(shè)計Cache友好的分組聚集算法；其次，為加速查詢的執(zhí)行，使用并行技術(shù)，將單線程的分組聚集算法改為多線程并行的分組聚集算法。基于Supersonic設(shè)計并實現(xiàn)4種并行分組聚集算法：無共享Hash表并行分組聚集（NSHPCA）算法、表鎖共享Hash表并行分組聚集（TLSHPGA）算法、桶鎖共享Hash表并行分組聚集（BLSHPCA）算法、節(jié)點鎖共享Hash表并行分組聚集（NLSHPCA）算法，且在不同的分組勢集、不同的線程數(shù)的情況下，針對上述4種算法做了多組實驗。通過對比3種不同粒度的共享Hash表并行分組聚集算法的加速比，得出NLSHPCA算法在加速比和并發(fā)度兩方面表現(xiàn)最好，部分查詢可達(dá)到10倍加速比；通過比較NSHPCA算法和NLSHPGA算法的加速比、Cache miss內(nèi)存使用等情況，得出NLSHPCA算法在分組勢榘大于8時，加速比超過NSHPGA算法，并且Cache miss更低，使用的內(nèi)存更少。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于Supersonic的并行分組聚集下載
相關(guān)電子資料下載
- STM32串口通信入門！附通信編程示例 469
- 嘉興海棠電子：環(huán)保與創(chuàng)新并行的網(wǎng)線行業(yè)領(lǐng)軍者 83
- 精益思維賦能可穿戴設(shè)備：創(chuàng)新與效率并行的未來科技新篇章 122
- 普渡機器人入駐宜家 為顧客帶來科技與舒適并行的購物方式 449
- 并行連接的SiC MOSFET可以帶來更多電力 501
- 高速信息傳輸使用串行還是并行 325
- 串行傳輸和并行傳輸?shù)膮^(qū)別,各用于什么場合 866
- 串行加法器和并行加法器的區(qū)別？ 709
- 湖南進(jìn)芯電子科技有限公司專利：上電自檢存儲并行系統(tǒng)及方法 181
- 仁懋MOSFET賦能電動車控制板：速度、效率與安全并行 203