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 条
  • [1] Correlation-Aware Probabilistic Timing Analysis for the Dynamic Segment of FlexRay
    Tanasa, Bogdan
    Bordoloi, Unmesh D.
    Eles, Petru
    Peng, Zebo
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2016, 15 (03)
  • [2] Probabilistic Scheduling of the FlexRay Dynamic Segment
    Lange, Rodrigo
    de Oliveira, Romulo S.
    2014 12TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2014, : 201 - 206
  • [3] Message Scheduling and Timing Analysis for FlexRay Dynamic Segment by Considering Slot-Multiplexing
    Gu, Zhan-Yao
    Hsu, Yarsun
    Lee, Chi-Ming
    2015 IEEE INTERNATIONAL CONFERENCE ON VEHICULAR ELECTRONICS AND SAFETY (ICVES), 2015, : 56 - 61
  • [4] Timing Analysis of Precedence Constraint Messages Scheduled With Slot Multiplexing Over Dynamic Segment of FlexRay
    Kumar, Niraj
    Mondal, Arijit
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2020, 17 (01) : 222 - 236
  • [5] Sensitivity Analysis on Flexray Dynamic Segment Design Parameters
    Kanajan, Sri
    Abell, Jeffrey
    2009 4TH INTERNATIONAL CONFERENCE ON SYSTEMS AND NETWORKS COMMUNICATIONS (ICSNC 2009), 2009, : 12 - +
  • [6] Schedulability Analysis of Sporadic Messages in the FlexRay Dynamic Segment
    Lange, Rodrigo
    de Oliveira, Romulo S.
    Bonet, Eduardo
    Vasques, Francisco
    2012 BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEM ENGINEERING (SBESC 2012), 2012, : 143 - 148
  • [7] Analysis of Frame Delay Probability in the FlexRay Dynamic Segment
    Kim, Bongjun
    Park, Kiejin
    2008 6TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3, 2008, : 1423 - +
  • [8] Schedulability Analysis and Message Schedule Computation for the Dynamic Segment of FlexRay
    Schmidt, Klaus
    Schmidt, Ece G.
    2010 IEEE 72ND VEHICULAR TECHNOLOGY CONFERENCE FALL, 2010,
  • [9] Schedulability Analysis for the Dynamic Segment of FlexRay: A Generalization to Slot Multiplexing
    Tanasa, Bogdan
    Bordoloi, Unmesh D.
    Kosuch, Stefanie
    Eles, Petru
    Peng, Zebo
    2012 IEEE 18TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS), 2012, : 185 - 194
  • [10] Minimizing the Bandwidth Consumption of the FlexRay Dynamic Segment
    Kang, Minkoo
    Park, Kiejin
    Choi, Jinyoung
    Kong, Man-sik
    2013 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE), 2013, : 407 - +
12345