隨著傳統(tǒng)單核處理器的局限性越來越突出,人們將目光逐漸轉(zhuǎn)向多核體系結(jié)構(gòu),通過多核技術(shù)來開發(fā)線程級并行。然而,傳統(tǒng)的基于互斥鎖的并行編程模式存在死鎖等各種缺陷,使得并行程序的開發(fā)變得非常低效。在這種情況下,事務存儲系統(tǒng)應運而生,為并行程序設計提供了一個簡潔高效的編程環(huán)境。沖突檢測作為事務存儲系統(tǒng)的三大功能之一,其檢測算法的優(yōu)劣對事務存儲系統(tǒng)的整體性能有著重要的影響�；赟ignature的沖突檢測算法能利用有限的位數(shù)組表示無限的地址集合,是事務存儲系統(tǒng)中一種很有前景的沖突檢測方案,而誤判率的大小又直接影響著該類算法的性能,本文主要針對如何降低Signature誤判率的問題進行研究。文章首先對現(xiàn)有的基于Signature的沖突檢測算法進行深入的分析,并改進了Hash-Bloom算法,刪減了該算法中一個冗余的步驟,從而縮短了插入和查詢地址信息的時間;然后基于改進后的Hash-Bloom算法提出了兩個新的算法——VHB算法和GHB算法,并通過蒙特卡羅方法進行驗證。實驗結(jié)果表明,VHB算法在地址數(shù)量較少的時候的誤判率較Hash-Bloom算法有了明顯的降低,GHB在地址數(shù)量較多和較少的時候相對于其... 

【文章來源】：國防科技大學湖南省 211工程院校 985工程院校

【文章頁數(shù)】：57 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 傳統(tǒng)體系結(jié)構(gòu)的局限
    1.2 單芯片多核處理器
    1.3 傳統(tǒng)并行編程模式的局限
    1.4 事務存儲系統(tǒng)
        1.4.1 TM 的定義
        1.4.2 TM 研究現(xiàn)狀
        1.4.3 TM 的優(yōu)勢
    1.5 論文工作
    1.6 論文結(jié)構(gòu)
第二章 沖突檢測算法研究
    2.1 Bloom Filter
        2.1.1 基本原理
        2.1.2 誤判率分析
    2.2 基于 Signature 的沖突檢測算法
        2.2.1 True-Bloom
        2.2.2 Cuckoo-Bloom
        2.2.3 Adaptive-Bloom
        2.2.4 Hash-Bloom
    2.3 本章小結(jié)
第三章 VERTICAL-HASH-BLOOM 算法
    3.1 算法設計
    3.2 硬件實現(xiàn)
    3.3 性能評測方法
        3.3.1 Hash 函數(shù)的選擇
        3.3.2 Hash-Bloom 的改進
        3.3.3 實驗設計
    3.4 測試結(jié)果
    3.5 結(jié)果評價
    3.6 本章小結(jié)
第四章 GREEDY-HASH-BLOOM 算法
    4.1 算法設計
    4.2 硬件實現(xiàn)
    4.3 測試結(jié)果
    4.4 結(jié)果評價
    4.5 本章小結(jié)
第五章 PARALLEL-GREEDY-HASH-BLOOM 算法
    5.1 PGHB_s 算法
    5.2 PGHB_e 算法
    5.3 性能評估
    5.4 本章小結(jié)
第六章 結(jié)束語
    6.1 全文工作總結(jié)
    6.2 未來工作展望
致謝
參考文獻
作者在學期間取得的學術(shù)成果


【參考文獻】：
博士論文
[1]多核處理器的訪存模擬與優(yōu)化技術(shù)研究[D]. 高翔.中國科學技術(shù)大學 2007



本文編號：3531147