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

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

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