Article

Extensible and Scalable Time Triggered Scheduling

Authors:

Alberto Sangiovanni-VincentelliAuthors Info & Claims

ACSD '05: Proceedings of the Fifth International Conference on Application of Concurrency to System Design

Pages 132 - 141

https://doi.org/10.1109/ACSD.2005.13

Published: 07 June 2005 Publication History

Publisher Site

Abstract

The objective of this paper is to present how to design a system that can accommodate additional functionality with either no changes to the design or adding architectural modules without changing the implementation of the legacy functionality. This objective is very relevant to industrial domains where an architecture is designed before the full range of functionalities to support is known. We focus on an important aspect of the design of automotive systems: the scheduling problem for hard real time distributed embedded systems. Two metrics are used to capture the design goals. The metrics are optimized subject to a set of constraints within a mathematical programming framework. The cost of modifying a legacy system is characterized at an Electrical Control Unit (ECU) component level. Results obtained in automotive applications show that the optimization framework is effective in reducing development and re-verification efforts after incremental design changes.

Cited By

View all

Roy DZhang LChang WGoswami DVogel-Heuser BChakraborty S(2021)Tool Integration for Automated Synthesis of Distributed Embedded ControllersACM Transactions on Cyber-Physical Systems10.1145/34774996:1(1-31)Online publication date: 23-Nov-2021
https://dl.acm.org/doi/10.1145/3477499
Zhu QLiang HZhang LRoy DLi WChakraborty S(2017)Extensibility-Driven Automotive In-Vehicle Architecture DesignProceedings of the 54th Annual Design Automation Conference 201710.1145/3061639.3072956(1-6)Online publication date: 18-Jun-2017
https://dl.acm.org/doi/10.1145/3061639.3072956
Pölzlbauer FDavis RBate IPlantec ASinghoff FFaucou SPinho L(2016)A Practical Message ID Assignment Policy for Controller Area Network that Maximizes ExtensibilityProceedings of the 24th International Conference on Real-Time Networks and Systems10.1145/2997465.2997484(45-54)Online publication date: 19-Oct-2016
https://dl.acm.org/doi/10.1145/2997465.2997484
Show More Cited By

Recommendations

Profitable scheduling on multiple speed-scalable processors
SPAA '13: Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures

We present a new online algorithm for profit-oriented scheduling on multiple speed-scalable processors. Moreover, we provide a tight analysis of the algorithm's competitiveness. Our results generalize and improve upon work by Chan et al. [10], which ...
Scheduling with slack time

We consider a scheduling problem concerning a set of jobs {J ₁, J ₂,..., J _n} in which the job J _i requests C _i units of computation time every T _i units of time periodically. These jobs are to be executed by a timeshared single-processor computing system. It ...
Time-Triggered Scheduling of Mixed-Criticality Systems

Real-time and embedded systems are moving from the traditional design paradigm to integration of multiple functionalities onto a single computing platform. Some of the functionalities are safety critical and subject to certification. The rest of the ...

Comments

Information & Contributors

Information

Published In

ACSD '05: Proceedings of the Fifth International Conference on Application of Concurrency to System Design

June 2005

233 pages

ISBN:0769523633

Publisher

IEEE Computer Society

United States

Publication History

Published: 07 June 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Roy DZhang LChang WGoswami DVogel-Heuser BChakraborty S(2021)Tool Integration for Automated Synthesis of Distributed Embedded ControllersACM Transactions on Cyber-Physical Systems10.1145/34774996:1(1-31)Online publication date: 23-Nov-2021
https://dl.acm.org/doi/10.1145/3477499
Zhu QLiang HZhang LRoy DLi WChakraborty S(2017)Extensibility-Driven Automotive In-Vehicle Architecture DesignProceedings of the 54th Annual Design Automation Conference 201710.1145/3061639.3072956(1-6)Online publication date: 18-Jun-2017
https://dl.acm.org/doi/10.1145/3061639.3072956
Pölzlbauer FDavis RBate IPlantec ASinghoff FFaucou SPinho L(2016)A Practical Message ID Assignment Policy for Controller Area Network that Maximizes ExtensibilityProceedings of the 24th International Conference on Real-Time Networks and Systems10.1145/2997465.2997484(45-54)Online publication date: 19-Oct-2016
https://dl.acm.org/doi/10.1145/2997465.2997484
Schneider RGoswami DChakraborty SBordoloi UEles PPeng Z(2014)Quantifying Notions of Extensibility in FlexRay Schedule SynthesisACM Transactions on Design Automation of Electronic Systems10.1145/264795419:4(1-37)Online publication date: 29-Aug-2014
https://dl.acm.org/doi/10.1145/2647954
Sagstetter FAndalam SWaszecki PLukasiewycz MStähle HChakraborty SKnoll A(2014)Schedule Integration Framework for Time-Triggered Automotive ArchitecturesProceedings of the 51st Annual Design Automation Conference10.1145/2593069.2593211(1-6)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1145/2593069.2593211
Carle TPotop-Butucaru D(2014)Predicate-aware, makespan-preserving software pipelining of scheduling tablesACM Transactions on Architecture and Code Optimization10.1145/257967611:1(1-26)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1145/2579676
Gan JPop PGruian FMadsen JRosenstiel WMacii E(2012)Robust and flexible mapping for real-time distributed applications during the early design phasesProceedings of the Conference on Design, Automation and Test in Europe10.5555/2492708.2492943(935-940)Online publication date: 12-Mar-2012
https://dl.acm.org/doi/10.5555/2492708.2492943
Schneider RGoswami DChakraborty SBordoloi UEles PPeng ZStok LDutt NHassoun S(2011)On the quantification of sustainability and extensibility of FlexRay schedulesProceedings of the 48th Design Automation Conference10.1145/2024724.2024814(375-380)Online publication date: 5-Jun-2011
https://dl.acm.org/doi/10.1145/2024724.2024814
Ahmed WMyers D(2010)Concept-based partitioning for large multidomain multifunctional embedded systemsACM Transactions on Design Automation of Electronic Systems10.1145/1754405.175440715:3(1-41)Online publication date: 10-Jun-2010
https://dl.acm.org/doi/10.1145/1754405.1754407
Porter JKarsai GSztipanovits JChakraborty SHalbwachs N(2009)Towards a time-triggered schedule calculation tool to support model-based embedded software designProceedings of the seventh ACM international conference on Embedded software10.1145/1629335.1629358(167-176)Online publication date: 12-Oct-2009
https://dl.acm.org/doi/10.1145/1629335.1629358
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

Profitable scheduling on multiple speed-scalable processors

Scheduling with slack time

Time-Triggered Scheduling of Mixed-Criticality Systems

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations