峰值功率感知的并行散列連接算法.pdf

1、隨著新一代存儲設(shè)備固態(tài)盤的發(fā)展，如何發(fā)揮新存儲設(shè)施的特性成為近年來的一個研究熱點(diǎn)。作為數(shù)據(jù)庫系統(tǒng)的核心查詢算子，針對連接操作的性能優(yōu)化以及功率控制成為當(dāng)今數(shù)據(jù)中心面臨的關(guān)鍵問題。本文針對散列連接操作，結(jié)合固態(tài)盤特性改善其性能，并提出了功率控制方法。
　　本文主要貢獻(xiàn)如下：
　　1.總結(jié)了主流固態(tài)盤性能特征。通過觀察固態(tài)盤I/O外部特性，即考察訪問粒度與訪問隊(duì)列深度與固態(tài)盤性能之間的關(guān)系，得出讀寫混合場景使用固態(tài)盤應(yīng)遵循的原則

2、。
　　2.提出了一種固態(tài)盤并行散列連接算法及其緩存大小優(yōu)化配置方法。利用固態(tài)盤性能特征，對Grace散列連接的各個階段進(jìn)行并行化設(shè)計(jì)，并推導(dǎo)得到保證連接最優(yōu)性能所需的最小緩存計(jì)算方法。
　　3.提出了并行散列連接峰值功率分析方法。對并行散列連接的峰值功率產(chǎn)生階段進(jìn)行預(yù)估，從核利用率的角度分析緩沖區(qū)大小和I/O吞吐量與核峰值功率的關(guān)系。
　　4.提出一種根據(jù)控制激活核數(shù)降低連接功率的方法。通過設(shè)定線程的調(diào)度策略，從而實(shí)