Issue No.06 - June (2010 vol.59)
Yiqiang Ding , Southern Illinois University Carbondale, Cardondale
Wei Zhang , Southern Illinois University Carbondale, Carbondale
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.44
Estimating and optimizing worst-case execution time (WCET) is critical for hard real-time systems to ensure that different tasks can meet their respective deadlines. Recent work has shown that simple prefetching techniques such as the Next-N-Line prefetching can enhance both the average-case and worst-case performance; however, the improvement on the worst-case execution time is rather limited and inefficient. This paper studies a loop-based instruction prefetching approach, which can exploit the program control-flow information to intelligently prefetch instructions that are most likely needed. Our evaluation indicates that the loop-based instruction prefetching outperforms the Next-N-Line prefetching in both the worst-case and the average-case performance for real-time applications.
Real-time and embedded systems, cache memories.
Yiqiang Ding, Wei Zhang, "Loop-Based Instruction Prefetching to Reduce the Worst-Case Execution Time", IEEE Transactions on Computers, vol.59, no. 6, pp. 855-864, June 2010, doi:10.1109/TC.2010.44