Improving Real-Time Performance Under Reliability Requirement Assurance in Automotive Electronic Systems

被引:4
|
作者
Liu, Yan [1 ,2 ]
Xie, Guoqi [1 ,2 ]
Tang, Yuqing [2 ]
Li, Renfa [1 ,2 ]
机构
[1] Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
[2] Hunan Univ, Key Lab Embedded & Network Comp Hunan Prov, Changsha 410082, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Reliability; Task analysis; Time factors; Scheduling; Real-time systems; Automotive engineering; Processor scheduling; Automotive functional safety; bicriteria optimization; mixed-criticality; reliability requirement; ALGORITHMS;
D O I
10.1109/ACCESS.2019.2944204
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The architecture of modern automotive electronic systems is composed of multiple distributed mixed-criticality functions. The effective utilization of such systems with heterogeneity is hindered by the scheduling of multifunctions. Minimizing the response time of functions (e.g., makespan) is an important optimization objective, and several scheduling algorithms for heterogeneous distributed architectures that optimize this objective have been proposed. However, the reliability requirements of functions of automotive systems are also an vital objective that needs to be optimized. Ignoring the reliability requirements of the functions during the scheduling process can cause catastrophic consequences, especially in automotive electronic systems. We propose a heuristic scheduling algorithm called real-time aware scheduling under reliability requirement assurance (RTRRA). The proposed algorithm meets the reliability requirement of each function by reliability transfer method technique and reduces the high-criticality functions deadline miss ratio (DMR) by applying resource reallocation policy. Our results indicate that the RTRRA can reduce the response time of critical functions and meet the reliability requirements of all functions compared with the state-of-the-art algorithms.
引用
收藏
页码:140875 / 140888
页数:14
相关论文
共 50 条
  • [1] Improving schedulability and energy efficiency for window-constrained real-time systems with reliability requirement
    Niu, Linwei
    Xu, Jia
    JOURNAL OF SYSTEMS ARCHITECTURE, 2015, 61 (5-6) : 210 - 226
  • [2] Improving Reliability of Real-Time Systems through Value and Time Voting
    Aysan, Huseyin
    Bate, Iain
    Graydon, Patrick
    Punnekkat, Sasikumar
    2013 IEEE 19TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING (PRDC 2013), 2013, : 21 - 30
  • [3] Improving Reliability for Real-Time Systems through Dynamic Recovery
    Ma, Yue
    Chantem, Thidapat
    Dick, Robert P.
    Hu, X. Sharon
    PROCEEDINGS OF THE 2018 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2018, : 515 - 520
  • [4] Reliability and performance optimization of pipelined real-time systems
    Benoit, Anne
    Dufosse, Fanny
    Girault, Alain
    Robert, Yves
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (06) : 851 - 865
  • [5] Algorithm for synthesis of real-time systems under reliability constraints
    D. A. Zorin
    V. A. Kostenko
    Journal of Computer and Systems Sciences International, 2012, 51 : 410 - 417
  • [6] Algorithm for synthesis of real-time systems under reliability constraints
    Zorin, D. A.
    Kostenko, V. A.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2012, 51 (03) : 410 - 417
  • [7] Toward Effective Reliability Requirement Assurance for Automotive Functional Safety
    Xie, Guoqi
    Li, Zhetao
    Yuan, Na
    Li, Renfa
    Li, Keqin
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2018, 23 (05)
  • [8] REQUIREMENT SPECIFICATION FOR REAL-TIME AND HYBRID SYSTEMS
    HE, HP
    ZEDAN, H
    FORMAL DESCRIPTION TECHNIQUES, VI, 1994, 22 : 269 - 284
  • [9] Real-time performance reliability prediction
    Lu, HT
    Kolarik, WJ
    Lu, SS
    IEEE TRANSACTIONS ON RELIABILITY, 2001, 50 (04) : 353 - 357
  • [10] RELIABILITY AND SAFETY OF REAL-TIME SYSTEMS
    EVERETT, W
    HONIDEN, S
    IEEE SOFTWARE, 1995, 12 (03) : 13 - 16