減少推測(cè)多線程回退的片上網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)與分析.pdf

1、推測(cè)多線程是一項(xiàng)旨在簡(jiǎn)化并行編程的技術(shù)。它創(chuàng)建多個(gè)未靜態(tài)確定線程間依賴關(guān)系的線程，然后推測(cè)地并行執(zhí)行它們，并動(dòng)態(tài)檢測(cè)線程間數(shù)據(jù)依賴沖突。一旦發(fā)生沖突，違反依賴的線程被回退并重啟，以保證推測(cè)執(zhí)行的正確性。但是，回退會(huì)帶來(lái)具有較大的性能開(kāi)銷，頻繁的回退會(huì)嚴(yán)重影響線程執(zhí)行的性能。
　　 本文提出了一種基于優(yōu)先級(jí)的片上網(wǎng)絡(luò)，部署在使用推測(cè)多線程技術(shù)的片上多核處理器中，通過(guò)優(yōu)先傳送前驅(qū)線程的消息，使推測(cè)線程的訪存操作符合串行語(yǔ)義，從而減少

2、依賴沖突和回退的發(fā)生。本文的主要研究工作和成果包括：⑴分析了推測(cè)多線程的線程回退行為，指出前驅(qū)線程處于整個(gè)模型的關(guān)鍵執(zhí)行路徑上，其訪存延遲顯著影響推測(cè)多線程的性能，因此應(yīng)該在網(wǎng)絡(luò)中為其賦予更高的優(yōu)先級(jí)。⑵提出了基于優(yōu)先級(jí)的片上網(wǎng)絡(luò)的設(shè)計(jì)，并討論其硬件復(fù)雜度。基于優(yōu)先級(jí)的片上網(wǎng)絡(luò)的設(shè)計(jì)對(duì)系統(tǒng)軟件層是透明的，同時(shí)帶來(lái)的硬件開(kāi)銷也是可以接受的。⑶選取了合適的測(cè)試程序，對(duì)基于優(yōu)先級(jí)的片上網(wǎng)絡(luò)的性能進(jìn)行量化評(píng)估和分析。在分析中我們驗(yàn)證了其有效性和