Optimizing Inter-Core Data-Propagation Delays in Industrial Embedded Systems under Partitioned Scheduling
- 18 January 2021
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the 26th Asia and South Pacific Design Automation Conference
Abstract
This paper addresses the scheduling of industrial time-critical applications on multi-core embedded systems. A novel scheduling technique under partitioned scheduling is proposed that minimizes inter-core data-propagation delays between tasks that are activated with different periods. The proposed technique is based on the read-execute-write model for the execution of tasks to guarantee temporal isolation when accessing the shared resources. A Constraint Programming formulation is presented to find the schedule for each core. Evaluations are preformed to assess the scalability as well as the resulting schedulability ratio, which is still 18% for two cores that are both utilized 90%. Furthermore, an automotive industrial case study is performed to demonstrate the applicability of the proposed technique to industrial systems. The case study also presents a comparative evaluation of the schedules generated by (i) the proposed technique and (ii) the Rubus-ICE industrial tool suite with respect to jitter, inter-core data-propagation delays and their impact on data age of task chains that span multiple cores.Keywords
This publication has 11 references indexed in Scilit:
- Recent Advances and Trends in On-Board Embedded and Networked Automotive SystemsIEEE Transactions on Industrial Informatics, 2018
- IBM ILOG CP optimizer for schedulingConstraints, 2018
- End-to-end timing analysis of cause-effect chains in automotive embedded systemsJournal of Systems Architecture, 2017
- Technology-Preserving Transition from Single-Core to Multi-core in Modelling Vehicular SystemsLecture Notes in Computer Science, 2017
- Addressing isolation challenges of non-blocking caches for multicore real-time systemsReal-Time Systems, 2017
- Off-line mapping of multi-rate dependent task sets to many-core platformsReal-Time Systems, 2015
- Partitioned SchedulingPublished by Springer Science and Business Media LLC ,2015
- Support for end-to-end response-time and delay analysis in the industrial tool suite: Issues, experiences and a case studyComputer Science and Information Systems, 2013
- Design for Timing PredictabilityReal-Time Systems, 2004
- Real Time Scheduling Theory: A Historical PerspectiveReal-Time Systems, 2004