Minimizing Development Cost With Reliability Goal for Automotive Functional Safety During Design Phase
- 14 December 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. 67 (1) , 196-211
Abstract
ISO 26262 is a functional safety standard specifically made for automotive systems, in which the automotive safety integrity level (ASIL) is the representation of the criticality level. Recently, most studies have used ASIL decomposition to reduce the development cost of automotive functions. However, these studies have not paid special attention to the problem that the reliability goal may not be satisfied when ASIL decomposition is performed. In this study, we solve the problem of minimizing the development cost of a distributed automotive function while satisfying its reliability goal during the design phase by presenting two heuristic algorithms, reliabilitycalculation of scheme (RCS) and minimizing development cost with reliability goal (MDCRG). We first use RCS to calculate the reliability value of each ASIL decomposition scheme; then, the MDCRG is used to select the scheme with the minimum development cost while satisfying the reliability goal. Real-life benchmark and simulated functions based on real parameter values are used in experiments, and results show the effectiveness of the proposed algorithms.Keywords
Funding Information
- National Key Research and Development Plan of China (2016YFB0200405)
- National Natural Science Foundation of China (61702172, 61672217, 61173036, 61379115, 61402170, 61370097, 61502162, 61502405)
- CCF-Venustech Open Research Fund (CCF-VenustechRP2017012)
- CERNET Innovation Project (NGII20161003)
- China Postdoctoral Science Foundation (2016M592422)
This publication has 34 references indexed in Scilit:
- Reliability and performance optimization of pipelined real-time systemsJournal of Parallel and Distributed Computing, 2013
- Shared recovery for energy efficiency and reliability enhancements in real-time applications with precedence constraintsACM Transactions on Design Automation of Electronic Systems, 2013
- Automatic Decomposition and Allocation of Safety Integrity Levels Using a Penalty-Based Genetic Algorithm2013
- Reliability of task graph schedules with transient and fail-stop failures: complexity and algorithmsJournal of Scheduling, 2011
- Biobjective Scheduling Algorithms for Execution Time-Reliability Trade-off in Heterogeneous Computing SystemsThe Computer Journal, 2005
- Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002
- Incorporating cost modeling in embedded-system designIEEE Design & Test of Computers, 1997
- Models and algorithms for reliability-oriented task-allocation in redundant distributed-computer systemsIEEE Transactions on Reliability, 1989
- NP-complete scheduling problemsJournal of Computer and System Sciences, 1975