Please use this identifier to cite or link to this item:
|Title:||C3: cooperative code positioning and cache locking for WCET minimization|
|Authors:||Li, Fuyang (李富洋)|
Zhao, Mengying (趙夢瑩)
Xue, C. J.
|Department:||Department of Computer Science|
|Award:||Won the Best Student Paper Award in the 21st IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2015), Hong Kong, 2015.|
|Supervisor:||Dr. Xue, Chun Jason|
|Description:||The award winning work was published: Li, F., Zhao, M., & Chun, J. X. (2015). C3: Cooperative code positioning and cache locking for WCET minimization. 2015 IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 51-59. doi: 10.1109/RTCSA.2015.34.|
|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.|
|Appears in Collections:||Student Works With External Awards |
Items in Digital CityU Collections are protected by copyright, with all rights reserved, unless otherwise indicated.