基于OpenMP的熱點(diǎn)級(jí)猜測(cè)并行化編譯研究.pdf

1、隨著多核處理器的發(fā)展，并行化編譯技術(shù)，特別是循環(huán)體的并行化編譯技術(shù)，越來(lái)越受到重視。TLS(Thread level speculation)編譯，即猜測(cè)并行化編譯，可將原來(lái)順序運(yùn)行的程序并行化。但由于猜測(cè)數(shù)據(jù)的不確定性引起的數(shù)據(jù)管理開(kāi)銷(xiāo)過(guò)大，以及猜測(cè)線程失敗引起的線程回滾開(kāi)銷(xiāo)，使得并行后的性能提升有限。另外一方面，并行編程對(duì)于普通程序開(kāi)發(fā)者難度過(guò)大，需要了解底層硬件相關(guān)知識(shí)并考慮并行分配以及軟硬件開(kāi)銷(xiāo)問(wèn)題，使得并行編程并不能廣泛使用。

2、本文針對(duì)TLS編譯中數(shù)據(jù)管理和線程回滾開(kāi)銷(xiāo)過(guò)大以及并行編程的問(wèn)題，提出了基于OpenMP的熱點(diǎn)級(jí)猜測(cè)并行化編譯框架?；贠penMP的熱點(diǎn)級(jí)并行化編譯框架標(biāo)記能有效并行化的循環(huán)體為熱點(diǎn)循環(huán)體，采用對(duì)最高層次熱點(diǎn)循環(huán)體進(jìn)行更激進(jìn)的并行化的方式提高性能，而對(duì)非熱點(diǎn)循環(huán)體采用保守的順序執(zhí)行以減少開(kāi)銷(xiāo)?；贠penMP的熱點(diǎn)級(jí)并行化編譯框架基于OpenMP并行編程接口，有利于程序開(kāi)發(fā)者提高并行編程效率。實(shí)驗(yàn)表明，使用基于OpenMP的熱點(diǎn)級(jí)并行