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

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

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

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