Schedule Synthesis for Multi-Period SW Components

Paper #:
  • 2016-01-0012

Published:
  • 2016-04-05
DOI:
  • 10.4271/2016-01-0012
Citation:
Voss, S., Eder, J., and Schaetz, B., "Schedule Synthesis for Multi-Period SW Components," SAE Technical Paper 2016-01-0012, 2016, doi:10.4271/2016-01-0012.
Pages:
7
Abstract:
The growing complexity of functionalities in automotive vehicles and their safety-criticality, including timing requirements, demands sound and scalable approaches to deal with the increasing design space. Most often, such complex automotive systems are composed of a set of functions that are characterized by multi-period timing behaviors, e.g., due to environment constraints limiting sensing/acting frequencies, or various worst case execution times of software components.As safety-critical systems must perform the desired behavior within guaranteed time bounds, a valid system configuration is needed including a time-correct schedule that fulfills all timing requirements. This contribution proposes a systematic and correct schedule synthesis of complex multi-rate automotive software systems that ensures precise timing behavior of software components.The proposed synthesis approach - guaranteeing given timing requirements, based on preemptive, time-triggered scheduling - optimizes non-harmonic task sets by minimizing context switches between these tasks. This approach is integrated into the AUTOFOCUS 3 3 tool-chain, using its models of a software component architecture as well as of a hardware platform, combined with precalculated interrupt sets and a symbolic encoding scheme to synthesize schedules meeting the given multi-rate timing requirements. The approach is demonstrated using an Adaptive Cruise Control System.
Access
Now
SAE MOBILUS Subscriber? You may already have access.
Buy
Select
Price
List
Download
$27.00
Mail
$27.00
Members save up to 40% off list price.
Share
HTML for Linking to Page
Page URL

Related Items

Training / Education
2017-04-03
Technical Paper / Journal Article
2004-01-16
Article
2016-03-04
Standard
2001-04-26
Article
2016-03-01
Technical Paper / Journal Article
2009-11-03
Technical Paper / Journal Article
2006-11-21