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

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

2、本文針對(duì)TLS編譯中數(shù)據(jù)管理和線程回滾開銷過大以及并行編程的問題，提出了基于OpenMP的熱點(diǎn)級(jí)猜測(cè)并行化編譯框架。基于OpenMP的熱點(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í)行以減少開銷?；贠penMP的熱點(diǎn)級(jí)并行化編譯框架基于OpenMP并行編程接口，有利于程序開發(fā)者提高并行編程效率。實(shí)驗(yàn)表明，使用基于OpenMP的熱點(diǎn)級(jí)并行