Schedulability-driven performance analysis of multiple mode embedded real-time systems
Schedulability-driven performance analysis of multiple mode embedded real-time systems
复制标题
多模式嵌入式实时系统的可调度性驱动的性能分析
DOI：
--
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
Kiyoung Choi
中科院分区：
文献类型：
--
作者：
Youngsoo Shin;Daehong Kim;Kiyoung Choi
提供多种模式来支持动态变化的环境、标准和新服务在嵌入式系统中很普遍，尤其是在移动无线电系统中。由于此类系统经常包含时间受限的任务，因此分析时间要求以及功能正确性非常重要。本文提出了一种分析对支持多种模式的嵌入式实时系统的时间要求的方法。虽然大多数性能分析方法仅侧重于测试任务或系统的可行性，但我们的方法更进一步，解决了定位系统热点的问题，从而帮助设计人员在替代设计或架构中进行选择。我们正式定义了分析问题，并表明它不太可能得到有效解决。我们提出了一种启发式算法，它足够准确和快速，可以用于系统级分析和设计的迭代过程。分析问题被扩展以适应软实时任务表现出的概率行为。
Providing multiple modes to support dynamically changing environments, standards, and new services is prevalent in embedded systems, especially in mobile radio systems. Because such a system frequently contains time-constrained tasks, it is important to analyze the temporal requirements as well as the functional correctness. This paper presents a method to analyze temporal requirements imposed on an embedded real-time system supporting multiple modes. While most performance analysis methods focus only on testing the feasibility of a task or a system, our method goes further by addressing the problem of locating hot spots of a system thereby helping the designer to choose among alternative designs or architectures. We formally define the analysis problem and show that it is very unlikely to be solved efficiently. We present a heuristic algorithm, which is accurate and fast enough to be used in iterative processes in system-level analysis and design. The analysis problem is extended to accommodate probabilistic behavior exhibited by soft real-time tasks.