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

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

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