2015/01/01 by Thomas Carle, Carle, Thomas, Dumitru Potop‐Butucaru +5
Computer Science · #Computer science #Computer systems organization #Computer systems organization → Real-time systems #Dataflow #Distributed computing #Embedded Systems Design Techniques #Formal Methods in Verification #Multiprocessing #Off-line real-time scheduling #Parallel computing #Programming language #Real-Time Systems Scheduling #Scheduling (production processes) #Software #Temporal partitioning #Time-triggered
paper · doi:10.4230/lites-v002-i002-a001
openalex publication_date 2015/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04
Our objective is to facilitate the development of complex time-triggered systems by automating the allocation and scheduling steps. We show that full automation is possible while taking into account the elements of complexity needed by a complex embedded control system. More precisely, we consider deterministic functional specifications provided (as often in an industrial setting) by means of synchronous data-flow models with multiple modes and multiple relative periods. We first extend this functional model with an original real-time characterization that takes advantage of our time-triggered framework to provide a simpler representation of complex end-to-end flow requirements. We also extend our specifications with additional non-functional properties specifying partitioning, allocation, and preemptability constraints. Then, we provide novel algorithms for the off-line scheduling of these extended specifications onto partitioned time-triggered architectures à la ARINC 653. The main originality of our work is that it takes into account at the same time multiple complexity elements: various types of non-functional properties (real-time, partitioning, allocation, preemptability) and functional specifications with conditional execution and multiple modes. Allocation of time slots/windows to partitions can be fully or partially provided, or synthesized by our tool. Our algorithms allow the automatic allocation and scheduling onto multi-processor (distributed) systems with a global time base, taking into account communication costs. We demonstrate our technique on a model of space flight software system with strong real-time determinism requirements.