Use of preferred preemption points in cache-based real-time systems
Use of preferred preemption points in cache-based real-time systems
复制标题
在基于缓存的实时系统中使用首选抢占点
DOI：
10.1109/ipds.1995.395820
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
J. Patel
中科院分区：
文献类型：
--
作者：
Jonathan Simonson;J. Patel
时间关键型应用程序需要已知最坏情况下的执行时间，以确保满足系统时间限制。然而，传统的高速缓存配置严重阻碍了对这些最坏情况执行时间(WCET)的严格上界的确定。困难在于在可抢占的多任务环境中充分预测任务的高速缓存未命中率。因此，缓存增加了计算WCET的复杂性。为了解决这个问题，缓存被简单地排除在WCET计算之外。然后，必须为每个任务提供更多的执行时间，从而降低吞吐量和性能。在本文中，我们提出了一种缓存管理方案，它允许WCET计算更容易地反映缓存的定时影响。这是通过在任务执行中适当选择抢占点来实现的。该方案将重点放在由于抢占开销引起的WCET组件上。额外的好处是，与传统的缓存管理相比，某些任务的执行时间最多减少了10%。
Time-critical applications require known worst-case execution times to ensure that system timing constraints are met. Traditional cache memory arrangements, however significantly impede the determination of tight upper bounds on these worst-case execution times (WCET). The difficulty comes in adequately predicting the cache miss ratio for a task in a preemptable multi-tasking environment. Caches thus increase the complexity of calculating WCET. To resolve this, caches have simply been excluded from WCET calculations. Each task must then be provided greater time in which to execute leading to lower throughput and performance. In this paper we present a cache management scheme that allows WCET calculations to more easily reflect the timing effects of caching. This is done through the appropriate selection of preemption points within a task's execution. The scheme focuses on the WCET component that is due to preemption overhead. An added benefit is a reduction in execution time of up to 10% for some tasks over traditional cache management.<<ETX>>