AMALTHEA-based Task-Chain Analysis using Worst- and Best-Case Response Times

under Partitioned Fixed-Priority Preemptive Scheduling

Modern automotive software runs on a centralized, high-performance system with multiple heterogeneous CPUs, accelerators, and GPUs. Since it is important to achieve systems’ real-time determinism for modern HPC applications, an application that can help developers analyze the response time with various constraint concepts in a heterogeneous platform is essential.

The purpose of this research project is to come up with an application that analyzes the worst- and best-case response time for each software component and E2E latency for understanding task chain behaviors under several constraint configurations. The application is developed on Eclipse APP4MC 0.9.7 API platform which provides the whole design flow in the context of AMALTHEA toolchain.

The used approaches are introduced in Metrics for Timing Analysis Chapter and demonstrated in Implementation Chapter. Measurement and Discussion Chapter shows the measurement results in regard of response time and task chain latency under a certain set of constraint configuration with discussion. Moreover, the final conclusion and the issues which expand the project further are addressed in Conclusion and Future Work Chapter.

Chapters

• Introduction
  • Motivation
  • AMALTHEA
• Metrics for Timing Analysis
• Implementation
• Measurement and Discussion
• Conclusion and Future Work
• User Interface (APP4RTA)
  • Set Up
  • Search Amalthea
  • Direct & Select Amalthea
  • UI Features (RTA)
  • Select an Event-Chain
  • UI Features (E2ELatency)
• Bibliography
  • [1] (GSoC 2019) CPU-GPU Response Time and Mapping Analysis (Junhyung Ki, 2019)
  • [2] AMALTHEA (-, 2014)
  • [3] APP4MC (-, 2020)
  • [4] AUTOSAR Communication Paradigms (-, 2018)
  • [5] Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment (C. L. Liu, James W. Layland, 1973)
  • [6] Earliest Deadline First scheduling (-, -)
  • [7] Model-based Task Chain Latency and Blocking Analysis for Automotive Software (Robert Höttger, The Bao Bui, Junhyung Ki, Burkhard Igel and Olaf Spinczyk, Not yet published)
  • [8] CPU-GPU Response Time and Mapping Analysis for High-Performance Automotive Systems (Höttger, Robert and Ki, Junhyung and Bui, Thebao and Igel, Burkhard and Spinczyk, Olaf, 2019)
  • [9] Finding Response Times in a Real-Time System (M.Joseph, P.Pandya, 1986)
  • [10] Exact Best-Case Response Time Analysis of Fixed Priority Scheduled Tasks (Redell, Ola and Sanfridson, Martin, 2002)
  • [11] WATERS Industrial Challenge (-, 2019)
• Repositories
• Contact