Extensible and scalable time triggered scheduling

• Published in: Fifth International Conference on Application of Concurrency to System Design (ACSD'05) pp. 132 - 141
• Main Authors: Wei Zheng, Chong, J., Pinello, C., Kanajan, S., Sangiovanni-Vincentelli, A.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2005
• Subjects: Automotive applications; Automotive engineering; Constraint optimization; Control systems; Costs; Design optimization; Embedded system; Job shop scheduling; Mathematical programming; Real time systems
• ISBN: 9780769523637; 0769523633
• ISSN: 1550-4808; 2374-8567
• DOI: 10.1109/ACSD.2005.13

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.