請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/69406
標題: | 使用受限事務內存的應用程式之動態績效調整 Dynamic Tuning of Applications using Restricted Transactional Memory |
作者: | Shih-Kai Lin 林士凱 |
指導教授: | 徐慰中(Wei-Chung Hsu) |
關鍵字: | 硬體事務內存,事務性同步擴展,動態績效調整,重試機制,動態二進制轉換, Hardware Transactional Memory,Intel Transactional Synchronization Extensions,Dynamic Tuning,Retry Mechanism,Dynamic Binary Translation, |
出版年 : | 2018 |
學位: | 碩士 |
摘要: | 事務性同步擴展是英特爾第四代處理器上所實作的事務內存,提供兩種編程接口,分別為:硬件鎖省略及受限事務內存 。前者較容易做編程,且擁有向下相容性、可以在不支援事務性同步擴展的硬體上執行;後者則是提供較大的彈性及擴充性。在以前的研究中顯示,由受限事務內存所保護的臨界區段配合良好設計的重試機制通常可以擁有優於硬件所省略的執行效能。簡而言之,雖然易於使用的緣故,可能較多的平行應用是使用硬件鎖省略,但改用受限事務內存可能帶來更佳的效能體驗。
我們提出一個機於QEMU上實作的框架,可以在運行中將硬件鎖省略的指令轉換成受限事務內存的程式碼片段,並能夠動態地進行績效調整。與原本的硬件鎖省略執行結果相比,我們機於動態二進制轉換上的實作可以在四執行緒的狀況下獲得平均1.15倍的效能提升,以及在八執行緒的狀況下獲得平均1.56倍的效能提升。因為受限事務內存所擁有的擴展性,當執行緒數量越多時,效能提升的現象會更加顯著。 Transactional Synchronization Extensions (TSX) support hardware Transactional Memory (TM) on Intel 4th generation Core processors. Two programming interfaces, Hardware Lock Elision (HLE) and Restricted Transactional Memory (RTM), are provided to support software development using TSX. HLE is easy to use and maintains backward compatible with processors without TSX support while RTM is more flexible and scalable. Previous researches have shown that critical sections protected by RTM with a well-designed retry mechanism as its fallback code path can often achieve better performance than HLE. More parallel programs may be programmed in HLE, however, using RTM may obtain greater performance. To embrace both productivity and high performance of parallel program with TSX, we present a framework built on QEMU that can dynamically transform HLE instructions in an application binary to fragments of RTM codes with adaptive tuning on the fly. Compared to HLE execution, our prototype achieves 1.15x speedup with 4 threads and 1.56x speedup with 8 threads on average. Due to the scalability of RTM, the speedup will be more significant as the number of threads increases. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/69406 |
DOI: | 10.6342/NTU201800901 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-107-1.pdf 目前未授權公開取用 | 565 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。