Thread-level Value Speculation for Image-processing Applications

• Main Authors: Jun-Si Wu, 吳俊賜
• Other Authors: Peng-Sheng Chen
• Format: Others
• Language: en_US
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/36039001447036843755

碩士 === 國立中正大學 === 資訊工程研究所 === 101 === Thread-level speculation (TLS) is a technique to aggressively exploit the parallel of a program. TLS is a method of using predictive technology to break the program dependencies to achieve parallel execution. When the end of the execution, using a function to check whether the results are correct. If correct, we will get the benefit of the parallel execution. If misspeculation, we need to call the corresponding recovery function to recover to previous status, and re-execute the relevant work. Obviously, the misspeculation will reduce the effectiveness of the parallel execution. In this thesis, we develop a programming model for software thread-level value speculation which can be used in image-processing applications. Using the functions provided by this model, users can easily parallelize programs. We also provide the cost model, so that users can easily estimate whether the program should use our model to parallel. The whole implementation is built upon the POSIX thread library. The experimental results show the proposed programming model can get performance benefits for the tested benchmark programs.