數(shù)據(jù)容錯的多核多線程投機方法研究.pdf

1、多核體系結(jié)構(gòu)為多線程程序提供了高效的運行平臺，程序內(nèi)部依靠類似于鎖和柵欄的機制（例如:臨界區(qū)、互斥量、信號量和事件等）來實現(xiàn)多線程之間的同步，靈活方便，但同時也存在一定的缺陷。當我們使用柵欄來控制多線程同步時，線程到達柵欄有先后，先到達柵欄的線程需要等待后續(xù)線程，這樣就因程序內(nèi)部多線程同步等待而造成了一定的運行時間浪費;經(jīng)實驗測試，這部分時間占整個程序執(zhí)行時間的35％，如果能夠?qū)⑦@一部分時間加以利用，無疑可以提升程序的運行性能。

2、　　為了減少多核同步多線程因同步等待所帶來的時間浪費的問題，本文提出了基于數(shù)據(jù)容錯的多線程投機方法，讓先到達柵欄的線程投機執(zhí)行，以便利用前面所述的時間浪費。本文針對該機制進行了細致的分析與設(shè)計，具體工作如下:
　　1、本文根據(jù)多線程柵欄同步的特點提出了容錯數(shù)據(jù)和容錯投機線程的概念。容錯數(shù)據(jù)指的是各個線程到達某一柵欄處攜帶的數(shù)據(jù)版本;容錯投機線程指的是，攜帶容錯數(shù)據(jù)進行投機執(zhí)行的線程。
　　2、本文提出了容錯多線程投機的回滾機

3、制。容錯多線程回滾機制方面的研究，本文主要涉及到引發(fā)容錯多線程回滾的觸發(fā)條件，容錯多線程投機成功的條件（即容錯多線程投機無需回滾的條件），以及容錯多線程回滾的代價和投機成功無需回滾取得的投機收益。
　　3、本文提出了容錯多線程投機的風險控制策略。由于線程投機執(zhí)行是一種不可靠的、不確定的、有風險的線程運行行為，為了更好地控制線程的投機執(zhí)行，我們提出了兩種投機風險控制策略，分別是投機風險的柵欄控制策略和投機風險的閾值控制策略;投機風險

4、的柵欄控制策略，是以柵欄為基本單位進行投機監(jiān)管，允許容錯投機線程向前投機到一個或幾個柵欄處;投機風險的閾值控制策略，是利用投機線程內(nèi)部污染數(shù)據(jù)的個數(shù)來衡量投機的風險，當投機風險到達設(shè)定的閾值時就不再向前投機。在處理容錯投機線程到達最后一個柵欄處或者到達投機風險閾值時，我們又提出了兩種處理方法，原地等待法和回滾重投機法。我們詳細闡述了這些策略和方法的原理和實現(xiàn)細節(jié)，并設(shè)計了相應(yīng)的實驗進行數(shù)據(jù)驗證。
　　本文通過軟件模擬的方法來測試上

5、述提出的策略和方法。我們主要考慮了多核多線程程序的任務(wù)量均衡性、共享數(shù)據(jù)量大小以及數(shù)據(jù)依賴性的特點，經(jīng)交叉組合設(shè)計了8組測試程序以供實驗所用。對于柵欄控制策略，我們設(shè)置了柵欄投機深度N=1，2，3，實驗結(jié)果顯示，柵欄控制策略-原地等待法和柵欄控制-回滾重投機法都是在N=1時獲得最好性能提升，平均分別到達了5.7％和6.3％。對于閾值控制策略，我們將污染數(shù)據(jù)緩存池容量分別設(shè)置為K=2，4，8，16，實驗結(jié)果顯示，在K=8時獲得最大性能提升