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

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

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