Learn More
We propose a technique for analyzing cache-related preemption delays of tasks that cause unpredictable variation in task execution time in the context of fixed-priority preemptive scheduling. The proposed technique consists of two steps. The first step performs a per-task analysis to estimate cache-related preemption cost for each execution point in a given(More)
Cache memory is used in almost all computer systems today to bridge the ever increasing speed gap between the processor and main memory. However, its use in multitasking computer systems introduces additional preemption delay due to reloading of memory blocks that were replaced during preemption. This cache-related preemption delay poses a serious problem(More)
We propose an enhanced technique for analyzing and thus, bounding cache-related preemption delay in fixedpriority preemptive scheduling focusing on instruction caching. The proposed technique improves upon previous techniques in two important ways. First, the technique takes into account the relationship between a preempted task and the set of tasks that(More)
In wireless sensor networks, the limited battery resources of sensor nodes have a direct impact on network lifetime. To improve energy efficiency, there have been a variety of sensor node scheduling methods to keep only a minimum number of sensor nodes in active mode. However, those existing sensor node scheduling methods mainly focus on the coverage(More)
We propose a technique for finding the worst case response time (WCRT) of a DMA request that is needed in the schedulability analysis of a whole real-time system. The technique consists of three steps. In the first step, we find the worst case bus usage pattern of each CPU task. Then in the second step, we combine the worst case bus usage patterns of CPU(More)
The High Efficiency Video Coding (HEVC) standard is the most recent standardization work of the Joint Collaborative Team on Video Coding (JCT-VC). It offers a notably better compression performance compared to preceding standards. However, the speed of the encoder software is far too slow to meet the demands of real-time applications. At the same time, the(More)
  • 1