Issue No. 06 - June (2010 vol. 59)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.44
Yiqiang Ding , Southern Illinois University Carbondale, Cardondale
Wei Zhang , Southern Illinois University Carbondale, Carbondale
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.
W. Zhang and Y. Ding, "Loop-Based Instruction Prefetching to Reduce the Worst-Case Execution Time," in IEEE Transactions on Computers, vol. 59, no. , pp. 855-864, 2010.