DocumentCode :
3672786
Title :
C3: Cooperative Code Positioning and Cache Locking for WCET Minimization
Author :
Fuyang Li;Mengying Zhao;Chun Jason Xue
Author_Institution :
Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, China
fYear :
2015
Firstpage :
51
Lastpage :
59
Abstract :
Worst-case execution time (WCET) is an important metric for designing real-time systems. Previous work such as code positioning and cache locking has been proposed for WCET reduction. Traditionally, these two techniques have been applied independently, which cannot derive desirably tight WCET. In this paper, a cooperative code positioning and static instruction cache locking (C3) framework is proposed to minimize WCET for real-time systems. We first propose the locking-basic-blocks selection heuristic to choose the most beneficial basic blocks on the longest path to improve WCET with locking. Then the code positioning technique is proposed to generate the memory layouts to reduce cache conflicts that influence WCET among these selected basic blocks or their functions. Based on the cache-locking-aware memory layouts, static cache locking is implemented to identify the most appropriate memory layout and also minimize WCET. The experiments show that compared to previous work, C3 reduces WCET significantly.
Keywords :
"Layout","Context","Real-time systems","Minimization","System performance","Algorithm design and analysis","Conferences"
Publisher :
ieee
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications (RTCSA), 2015 IEEE 21st International Conference on
Type :
conf
DOI :
10.1109/RTCSA.2015.34
Filename :
7299845
Link To Document :
بازگشت