透過您的圖書館登入
IP:18.222.125.171
  • 學位論文

硬體線程級投機效能分析

Hardware Thread-Level Speculation Performance Analysis

指導教授 : 李哲榮

摘要


線程級投機是一種平行的架構。線程級投機可以免除直接編譯平行程式時所需的問題分析,且這對於程式開發者建立平行程式是很有幫助的。然而,對於平行程式來說,效能才是最重要的問題。因此,我們分析IBM Blue Gene/Q 電腦上硬體線程級投機的效能。 此篇論文會展示在IBM Blue Gene/Q 電腦上硬體線程級投機的效能模型。此模型有很好的效能預測,也經由實驗驗證過。這個模型能夠幫助我們了解利用特殊目的的線程級投機可以讓需要以單一執行來避免記憶體衝突的程式得到多少潛在的效能加速。基於分析和測量線程級投機的運作和成本,我們推出一個能夠幫助我們利用這個硬體的特色的策略。除此之外,我們比較了硬體線程級投機和OpenMP的效能。基於效能分析,我們給了一個方向,幫助我們決定硬體線程級投機和OpenMP哪個效能較好。這個結果不但可以幫助使用者利用程級投機,同時也能提供未來線程級投機架構設計改進的方向。

並列摘要


Thread-Level Speculation (TLS) is one of the parallel frameworks. TLS can avoid the analysis problem of compiler-directed code parallelization and this is helpful for programmers to generate parallel programs. However, the performance is the most important issue for parallel programs. Therefore, we analyse the performance of hardware Thread-Level Speculation (TLS) in the IBM Blue Gene/Q computer. This paper presents a performance model for hardware Thread-Level Speculation (TLS) in the IBM Blue Gene/Q computer. The model shows good performance prediction, as verified by the experiments. The model helps to understand potential gains from using special purpose TLS hardware to accelerate the performance of codes that, in a strict sense, require serial processing to avoid memory conflicts. Based on analysis and measurements of the TLS behavior and its overhead, a strategy is proposed to help utilize this hardware feature. Furthermore, we compare the performance of hardware Thread-Level Speculation and OpenMP. Based on the performance analysis, we give a direction for deciding between this two parallel frameworks. And the results can not only help users to utilize the TLS but also suggest potential improvement for the future TLS architectural designs.

參考文獻


[1] Arnamoy Bhattacharyya. Using combined proling to decide when thread level
speculation is protable. In Proceedings of the 21st International Conference on
New York, NY, USA, 2012. ACM.
[2] Anasua Bhowmik and Manoj Franklin. A general compiler framework for spec-
Software-based speculative parallelism. In In 3rd ACM Workshop on Feedback-

延伸閱讀