ILP-Based Program Path Analysis for Bounding Worst-Case Inter-Task Cache Conflicts(System Programs)
スポンサーリンク
概要
- 論文の詳細を見る
The unpredictable behavior of cache memory makes it difficult to statically analyze the worst-case performance of real-time systems. This problem is further exacerbated in the case of preemptive multitask systems because of inter-task cache interference, called Cache-Related Preemption Delay (CRPD). This paper proposes an approach to analyzing the tight upper bound on CRPD which a task might impose on lower-priority tasks. Our method finds the program execution path which requires the maximum number of cache blocks using an integer linear programming technique. Experimental results show that our approach provides up to 69% tighter bounds on CRPD than a conservative approach.
- 社団法人電子情報通信学会の論文
- 2004-06-01
著者
-
TOMIYAMA Hiroyuki
Department of Pblymer Science and Engineering, Faculty of Engineering, Yamagata University
-
Dutt Nikil
Center Of Embedded Computer Systems University Of California
-
Dutt Nikil
Center For Embedded Computer Systems University Of California
-
Tomiyama Hiroyuki
Department Of Information Engineering The Graduate School Of Information Science Nagoya University
関連論文
- Dielectric and Piezoelectric Properties of 0.91Pb(Zn_Nb_)O_3-0.09PbTiO_3/ Polyvinylidene Fluoride Composites Produced by the Sol-Gel Method
- LRRK2 P755L variant in sporadic Parkinson's disease
- Instruction Schecduling to Reduce Switching Activity of Off-Chip Buses for Low-Power Systems with Caches (Special Section on VLSI Design and CAD Algorithms)
- Memory Data Organization for Low-Energy Address Buses(Low-Power System LSI, IP and Related Technologies)
- ILP-Based Program Path Analysis for Bounding Worst-Case Inter-Task Cache Conflicts(System Programs)
- Impacts of Compiler Optimizations on Address Bus Energy : An Empirical Study(VLSI Design Technology and CAD)
- Function-Level Partitioning of Sequential Programs for Efficient Behavioral Synthesis
- Function Call Optimization for Efficient Behavioral Synthesis
- An RTOS-Based Design and Validation Methodology for Embedded Systems(System Programs)
- RTOS-Centric Cosimulator for Embedded System Design
- PLA2G6 variant in Parkinson's disease
- Comprehensive mutational analysis of LRRK2 reveals variants supporting association with autosomal dominant Parkinson's disease
- A Commentary on Axon guidance pathway genes and Parkinson's disease