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

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

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