散列連接算法中基于探測(cè)緩存的峰值功率建模與控制.pdf

1、功耗感知數(shù)據(jù)庫(kù)管理系統(tǒng)是綠色計(jì)算中的一個(gè)研究熱點(diǎn)。連接操作是直接影響數(shù)據(jù)庫(kù)系統(tǒng)整體性能、功率的一類核心操作，針對(duì)連接操作的功率控制成為當(dāng)今數(shù)據(jù)中心面臨的關(guān)鍵問題。常見的連接算法中，散列連接算法的性能在很多情況下優(yōu)于其它連接算法。鑒此，本文針對(duì)散列連接算法的峰值功率的控制開展研究，提出了基于探測(cè)緩存的峰值功率建模與控制方法。
　　本文主要貢獻(xiàn)如下：
　　1.提出了單線程場(chǎng)景散列連接算法峰值功率的建模方法。論文依據(jù)CPU功率與C

2、PU利用率正相關(guān)以及CPU利用率與內(nèi)存可用數(shù)據(jù)之間的關(guān)聯(lián)關(guān)系，考察了CPU利用率與散列連接算法中可用探測(cè)緩存大小之間的關(guān)系，給出了單線程場(chǎng)景下散列連接算法峰值功率模型。
　　2.將散列連接算法的峰值功率預(yù)測(cè)模型推廣到多線程的使用場(chǎng)景。通過對(duì)峰值出現(xiàn)時(shí)各線程執(zhí)行狀態(tài)的分析，得到適用于多線程的峰值功率預(yù)估方法。
　　3.提出多線程峰值功率控制機(jī)制。利用多線程峰值功率預(yù)估方法，以及探測(cè)緩存與峰值功率的關(guān)聯(lián)關(guān)系，實(shí)現(xiàn)對(duì)多線程環(huán)境下峰