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

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

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