Optimized schedule synthesis under real-time constraints for the dynamic segment of FlexRay

Reinhard  Schneider; Unmesh D. Bordoloi; Dip Goswami; Samarjit Chakraborty

doi:10.1109/EUC.2010.15

Optimized schedule synthesis under real-time constraints for the dynamic segment of FlexRay

Reinhard Schneider, Unmesh D. Bordoloi, Dip Goswami, Samarjit Chakraborty

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

16 Citations (Scopus)

Abstract

The design process for automotive electronics is an iterative process, where new components and distributed applications are added over several design cycles incrementally. Hence, at each design iteration an existing communication schedule is extended by new messages that have to be scheduled appropriately. In this paper, the goal has been to synthesize schedules under real-time constraints for the dynamic segment of Flex Ray with respect to the 64-cycle protocol specification. We propose a flexible scheduling framework to generate all feasible schedules for a set of messages satisfying real-time and protocol constraints. Further, we present an optimization procedure to retain schedules according to suitable design metrics. Even though the size of the possible design space is exponential in the number of messages, our proposed method keeps down the schedule synthesis time to practically acceptable values as shown in the experiments.

Original language	English
Title of host publication	2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	31-38
Number of pages	8
ISBN (Print)	978-1-4244-9719-5
DOIs	https://doi.org/10.1109/EUC.2010.15
Publication status	Published - 2010
Externally published	Yes
Event	International Conference on Embedded and Ubiquitous Computing - Hong Kong, China Duration: 11 Dec 2010 → 13 Dec 2010

Conference

Conference	International Conference on Embedded and Ubiquitous Computing
Abbreviated title	EUC 2010
Country/Territory	China
City	Hong Kong
Period	11/12/10 → 13/12/10

Access to Document

10.1109/EUC.2010.15

Cite this

@inproceedings{2098d0f6972b4178b244e7e9c8f37f75,

title = "Optimized schedule synthesis under real-time constraints for the dynamic segment of FlexRay",

abstract = "The design process for automotive electronics is an iterative process, where new components and distributed applications are added over several design cycles incrementally. Hence, at each design iteration an existing communication schedule is extended by new messages that have to be scheduled appropriately. In this paper, the goal has been to synthesize schedules under real-time constraints for the dynamic segment of Flex Ray with respect to the 64-cycle protocol specification. We propose a flexible scheduling framework to generate all feasible schedules for a set of messages satisfying real-time and protocol constraints. Further, we present an optimization procedure to retain schedules according to suitable design metrics. Even though the size of the possible design space is exponential in the number of messages, our proposed method keeps down the schedule synthesis time to practically acceptable values as shown in the experiments.",

author = "Reinhard Schneider and Bordoloi, {Unmesh D.} and Dip Goswami and Samarjit Chakraborty",

year = "2010",

doi = "10.1109/EUC.2010.15",

language = "English",

isbn = "978-1-4244-9719-5",

pages = "31--38",

booktitle = "2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "International Conference on Embedded and Ubiquitous Computing, EUC 2010 ; Conference date: 11-12-2010 Through 13-12-2010",

}

Schneider, R, Bordoloi, UD, Goswami, D & Chakraborty, S 2010, Optimized schedule synthesis under real-time constraints for the dynamic segment of FlexRay. in 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing. Institute of Electrical and Electronics Engineers, Piscataway, pp. 31-38, International Conference on Embedded and Ubiquitous Computing, Hong Kong, China, 11/12/10. https://doi.org/10.1109/EUC.2010.15

Optimized schedule synthesis under real-time constraints for the dynamic segment of FlexRay. / Schneider, Reinhard ; Bordoloi, Unmesh D.; Goswami, Dip et al.
2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing. Piscataway: Institute of Electrical and Electronics Engineers, 2010. p. 31-38.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Optimized schedule synthesis under real-time constraints for the dynamic segment of FlexRay

AU - Schneider, Reinhard

AU - Bordoloi, Unmesh D.

AU - Goswami, Dip

AU - Chakraborty, Samarjit

PY - 2010

Y1 - 2010

N2 - The design process for automotive electronics is an iterative process, where new components and distributed applications are added over several design cycles incrementally. Hence, at each design iteration an existing communication schedule is extended by new messages that have to be scheduled appropriately. In this paper, the goal has been to synthesize schedules under real-time constraints for the dynamic segment of Flex Ray with respect to the 64-cycle protocol specification. We propose a flexible scheduling framework to generate all feasible schedules for a set of messages satisfying real-time and protocol constraints. Further, we present an optimization procedure to retain schedules according to suitable design metrics. Even though the size of the possible design space is exponential in the number of messages, our proposed method keeps down the schedule synthesis time to practically acceptable values as shown in the experiments.

AB - The design process for automotive electronics is an iterative process, where new components and distributed applications are added over several design cycles incrementally. Hence, at each design iteration an existing communication schedule is extended by new messages that have to be scheduled appropriately. In this paper, the goal has been to synthesize schedules under real-time constraints for the dynamic segment of Flex Ray with respect to the 64-cycle protocol specification. We propose a flexible scheduling framework to generate all feasible schedules for a set of messages satisfying real-time and protocol constraints. Further, we present an optimization procedure to retain schedules according to suitable design metrics. Even though the size of the possible design space is exponential in the number of messages, our proposed method keeps down the schedule synthesis time to practically acceptable values as shown in the experiments.

U2 - 10.1109/EUC.2010.15

DO - 10.1109/EUC.2010.15

M3 - Conference contribution

SN - 978-1-4244-9719-5

SP - 31

EP - 38

BT - 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - International Conference on Embedded and Ubiquitous Computing

Y2 - 11 December 2010 through 13 December 2010

ER -

Optimized schedule synthesis under real-time constraints for the dynamic segment of FlexRay

Abstract

Conference

Access to Document

Fingerprint

Cite this