TY - GEN
T1 - Impact of cache partitioning on multi-tasking real time embedded systems
AU - Bui, Bach D.
AU - Caccamo, Marco
AU - Sha, Lui
AU - Martinez, Joseph
PY - 2008
Y1 - 2008
N2 - Cache partitioning techniques have been proposed in the past as a solution for the cache interference problem. Due to qualitative differences with general purpose platforms, real-time embedded systems need to minimize task real-time utilization (function of execution time and period) instead of only minimizing the number of cache misses. In this work, the partitioning problem is presented as an optimization problem whose solution sets the size of each cache partition and assigns tasks to partitions such that system worst-case utilization is minimized thus increasing real-time schedulability. Since the problem is NP-Hard, a genetic algorithm is presented to find a near optimal solution. A case study and experiments show that in a typical real-time embedded system, the proposed algorithm is able to reduce the worst-case utilization by 15% (on average) if compared to the case when the system uses a shared cache or a proportional cache partitioned environment.
AB - Cache partitioning techniques have been proposed in the past as a solution for the cache interference problem. Due to qualitative differences with general purpose platforms, real-time embedded systems need to minimize task real-time utilization (function of execution time and period) instead of only minimizing the number of cache misses. In this work, the partitioning problem is presented as an optimization problem whose solution sets the size of each cache partition and assigns tasks to partitions such that system worst-case utilization is minimized thus increasing real-time schedulability. Since the problem is NP-Hard, a genetic algorithm is presented to find a near optimal solution. A case study and experiments show that in a typical real-time embedded system, the proposed algorithm is able to reduce the worst-case utilization by 15% (on average) if compared to the case when the system uses a shared cache or a proportional cache partitioned environment.
UR - http://www.scopus.com/inward/record.url?scp=53549130720&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=53549130720&partnerID=8YFLogxK
U2 - 10.1109/RTCSA.2008.42
DO - 10.1109/RTCSA.2008.42
M3 - Conference contribution
AN - SCOPUS:53549130720
SN - 9780769533490
T3 - Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
SP - 101
EP - 110
BT - Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
T2 - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
Y2 - 25 August 2008 through 27 August 2008
ER -