WCET driven design space exploration of an object cache

In order to guarantee that real-time systems meet their timing specification, static execution time bounds need to be calculated. Not considering execution time predictability led to architectures which perform well in the average case, but require very pessimistic assumptions when bounding the worst-case execution time (WCET). Computer architecture design is driven by simulations of standard benchmarks estimating the expected average case performance. The design decisions derived from this design methodology do not necessarily result in a WCET analysis-friendly design. Aiming for a time-predictable computer architecture, we propose to employ WCET analysis techniques for the design space exploration of processor architectures. We exemplify this approach by a WCET driven design of a cache for heap allocated objects. Depending on the main memory properties (latency and bandwidth), different cache organizations result in the lowest WCET. The evaluation reveals that for certain cache conf...

• Type: Conference
• Year: 2010
• Where: JTRES
• Authors: Benedikt Huber, Wolfgang Puffitsch, Martin Schoeberl
• Keywords: Architecture, Average Case, Embedded Systems, Execution Time, JTRES 2010