Software Design of Estimation Method of Program Data Locality

• Main Authors: Yi-Da Fan, 范義達
• Other Authors: Tsung Lee
• Format: Others
• Language: zh-TW
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/br2xx7

碩士 === 國立中山大學 === 電機工程學系研究所 === 96 === Data accesses consume considerable execution time during program execution. If we can improve the data access time at compile time, overall program execution time can be improved effectively. Hence, we designed a software for a data locality estimation method for estimating data locality in program optimizer. The program optimizer can then reduce the number of main memory block access and enhance the overall program performance effectively. In this research, we implemented the software design of the data locality estimation method. It includes two estimation models for estimating the number of access matches in memory blocks and for estimating the number of memory block access. We carried out experiments to verify accuracy of the locality estimation method.