A Hybrid Performance Analysis Technique for Distributed Real-Time Embedded Systems

2016/04/18 by Junchul Choi, Choi, Junchul, Hyunok Oh +3
Computer Science · #Distributed #Embedded Systems Design Techniques #FOS: Computer and information sciences #Parallel #Parallel Computing and Optimization Techniques #Performance (cs.PF) #Real-Time Systems Scheduling #and Cluster Computing (cs.DC)

paper · pdf · doi:10.48550/arxiv.1604.04951

openalex publication_date 2016/04/18 · openalex created_date 2019/06/27 · openalex updated_date 2026/07/28

Abstract

It remains a challenging problem to tightly estimate the worst case response time of an application in a distributed embedded system, especially when there are dependencies between tasks. We discovered that the state-of-the art techniques considering task dependencies either fail to obtain a conservative bound or produce a loose upper bound. We propose a novel conservative performance analysis, called hybrid performance analysis, combining the response time analysis technique and the scheduling time bound analysis technique to compute a tighter bound fast. Through extensive experiments with randomly generated graphs, superior performance of our proposed approach compared with previous methods is confirmed.

Related

• Timing Analysis for DAG-based and GFP Scheduled Tasks
• A Statistical Approach to Performance Monitoring in Soft Real-Time Distributed Systems
• Parametric Schedulability Analysis of Fixed Priority Real-Time Distributed Systems
• Managing Varying Worst Case Execution Times on DVS Platforms
• Response time central-limit and failure rate estimation for stationary periodic rate monotonic real-time systems