值預測和限制性值傳遞在LogSPoTM中的實現(xiàn).pdf

1、事務存儲和線程級推測是解決并行編程難的兩種經典有效的方法。雖然它們所解決的問題不同，但是卻有很多的相似之處，在一定的條件下可以相互轉化，可以將這兩種方法結合起來構成混合系統(tǒng)。在這種混合系統(tǒng)中，當線程之間數(shù)據依賴沖突比較小的時候，這兩種模型都可以獲得不錯的性能。但是如果數(shù)據依賴沖突嚴重，那么它們的性能會變得非常的差。為此，有人提出了解決這個問題的辦法，但是都有比較嚴重的缺陷。本文針對這個問題和現(xiàn)有方法的缺陷，給出了兩種不同的解決辦法：值預

2、測和限制性值傳遞。
　　 本文的主要研究工作和成果包括：(1)在LogSPoTM系統(tǒng)上實現(xiàn)了值預測模型。(2)在LogSPoTM系統(tǒng)上實現(xiàn)了限制性值傳遞的模型。(3)對基于LogSPoTM的值預測系統(tǒng)進行評測分析。(4)對基于LogSPoTM的限制性值傳遞模型進行評測與分析。
　　 (1)值預測模型是當線程間發(fā)生數(shù)據沖突后，值預測器可能會給優(yōu)先級低的請求線程發(fā)送一個數(shù)據，讓它繼續(xù)執(zhí)行，而不是繼續(xù)等待。(2)限制性值傳遞方

3、法是在數(shù)據沖突發(fā)生時，只有滿足一定條件的情況下，優(yōu)先級高的數(shù)據所有者才會給數(shù)據請求者發(fā)送數(shù)據，這也可以在一定程度上提高系統(tǒng)性能。(3)我們選擇LogSPoTM作為實驗的基本模型，主要是因為它的系統(tǒng)復雜度比較適中，可擴放性好。從實驗數(shù)據結果上看，通過采用值預測的方法，在4線程環(huán)境中我們比系統(tǒng)加速比從原來的2.26提升到了2.91。(4)對于限制性值傳遞的方法,4線程配置的加速比則從2.26提升到了2.78。
　　 雖然限制性值傳遞