Probabilistic Timing Analysis for the Dynamic Segment of FlexRay

被引：7
|
作者：
Tanasa, Bogdan [1 ]
Bordoloi, Unmesh D. [1 ]
Eles, Petru [1 ]
Peng, Zebo [1 ]
机构：
[1] Linkoping Univ, Dept Comp & Informat Sci, S-58183 Linkoping, Sweden
来源：
PROCEEDINGS OF THE 2013 25TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2013) | 2013年
关键词：
D O I：
10.1109/ECRTS.2013.24
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We propose an analytical framework for probabilistic timing analysis of the event-triggered Dynamic segment of the FlexRay communication protocol. Specifically, our framework computes the Deadline Miss Ratios of each message. The core problem is formulated as a Mixed Integer Linear Program (MILP). Given the intractability of the problem, we also propose several techniques that help to mitigate the running times of our tool. This includes the re-engineering of the problem to run it on GPUs as well as re-formulating the MILP itself.
引用
收藏
页码：135 / 144
页数：10
相关论文
共 50 条
  • [11] Message Scheduling for the FlexRay Protocol: The Dynamic Segment
    Schmidt, Ece Guran
    Schmidt, Klaus
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2009, 58 (05) : 2160 - 2169
  • [12] Timing analysis of the FlexRay communication protocol
    Traian Pop
    Paul Pop
    Petru Eles
    Zebo Peng
    Alexandru Andrei
    Real-Time Systems, 2008, 39 : 205 - 235
  • [13] Timing analysis of the FlexRay communication protocol
    Pop, Traian
    Pop, Paul
    Eles, Petru
    Peng, Zebo
    Andrei, Alexandru
    REAL-TIME SYSTEMS, 2008, 39 (1-3) : 205 - 235
  • [14] Timing analysis of the FlexRay communication protocol
    Pop, Traian
    Pop, Paul
    Eles, Petru
    Peng, Zebo
    Andrei, Alexandru
    18TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2006, : 203 - +
  • [15] Average delay analysis of soft deadline messages scheduled in the dynamic segment of FlexRay protocol
    Kumar, P. R. Sunil
    Vinod, V.
    Manjunath, A. S.
    PERFORMANCE EVALUATION, 2024, 164
  • [16] Priority-Based Scheduling of Dynamic Segment in FlexRay Network
    Jung, Kwang-Ho
    Song, Moo-Geun
    Lee, Dong-ik
    Jin, Sung-Ho
    2008 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS, VOLS 1-4, 2008, : 916 - 921
  • [17] Probabilistic Delay Model of Dynamic Message Frame in FlexRay Protocol
    Kim, Bonjun
    Park, Kiejin
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2009, 55 (01) : 77 - 82
  • [18] Efficient Transient Error Recovery in FlexRay Using the Dynamic Segment
    Marques, Luis
    Vasconcelos, Veronica
    Pedreiras, Paulo
    Silva, Valter
    Almeida, Luis
    2014 IEEE EMERGING TECHNOLOGY AND FACTORY AUTOMATION (ETFA), 2014,
  • [19] Probabilistic Delay Model of Dynamic Message Frame in FlexRay Protocol
    Kim, Bongjun
    Park, Kiejin
    2009 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, 2009, : 79 - +
  • [20] Schedule Synthesis for the Messages with Precedence Constraint over Dynamic Segment of the FlexRay Protocol
    Kumar, Niraj
    Mondal, Arijit
    PROCEEDINGS OF THE 2019 9TH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED 2019), 2019, : 151 - 156
12345