Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Novel Method for Online Detection of Faults Affecting Execution-Time in Multicore-Based Systems

A Novel Method for Online Detection of Faults Affecting Execution-Time in Multicore-Based Systems This article proposes a bounded interference method, based on statistical evaluations, for online detection and tolerance of any fault capable of causing a deadline miss. The proposed method requires data that can be gathered during the profiling and worst-case execution time (WCET) analysis phase. This article describes the method, its application, and then it presents an avionic mixed-criticality use case for experimental evaluation, considering both dual-core and quad-core platforms. Results show that faults that can cause a timing violation are correctly identified while other faults that do not introduce a significant temporal interference can be tolerated to avoid high recovery overheads. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Embedded Computing Systems (TECS) Association for Computing Machinery

A Novel Method for Online Detection of Faults Affecting Execution-Time in Multicore-Based Systems

Download PDF
19 pages

Loading next page...
 
/lp/association-for-computing-machinery/a-novel-method-for-online-detection-of-faults-affecting-execution-time-0Xb059cFHQ

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Association for Computing Machinery
Copyright
Copyright © 2017 ACM
ISSN
1539-9087
eISSN
1558-3465
DOI
10.1145/3063313
Publisher site
See Article on Publisher Site

Abstract

This article proposes a bounded interference method, based on statistical evaluations, for online detection and tolerance of any fault capable of causing a deadline miss. The proposed method requires data that can be gathered during the profiling and worst-case execution time (WCET) analysis phase. This article describes the method, its application, and then it presents an avionic mixed-criticality use case for experimental evaluation, considering both dual-core and quad-core platforms. Results show that faults that can cause a timing violation are correctly identified while other faults that do not introduce a significant temporal interference can be tolerated to avoid high recovery overheads.

Journal

ACM Transactions on Embedded Computing Systems (TECS) – Association for Computing Machinery

Published: May 11, 2017

Keywords: Software implemented hardware fault tolerance

References

  • Multicore operating-system support for mixed criticality
    Anderson, J. H.; Baruah, S. K.; Brandenburg, B. B.
  • Cortex-A9 Technical Reference Manual, Issue I
    ARM.,
  • Cortex-A9 MPCore Technical Reference Manual, Issue I
    ARM.,
  • ARM Architecture Reference Manual, Issue C
    ARM.,
  • An hybrid architecture for consolidating mixed criticality applications on multicore systems
    Avramenko, Sehry; Esposito, Stefano; Violante, Massimo; Sozzi, Marco; Traversone, Massimo; Binello, Marco; Terrone, Marco
  • Schedulability analysis of sporadic tasks with multiple criticality specifications
    Baruah, Sanjoy; Vestal, Steve
  • Deterministic execution model on COTS hardware
    Boniol, Frédéric; Cassé, Hugues; Noulard, Eric; Pagetti, Claire
  • Mixed Criticality Systems - A Review 7th ed
    Burns, Alan; Davis, Robert I.
  • Position Paper CAST-32, Multi-core Processors, Federal Aviation Administration/European Aviation Safety Agency
    Authorities, Certification; Team, Software
  • Nonparametric Statistics: A Step-by-Step Approach (2nd ed
    Corder, Gregory W.; Foreman, Dale I.
  • Introduction to Algorithm (3<sup<rd</sup< ed
    Cormen, Thomas H.; Leiserson, Charles E.; Rives, Ronald L.; Stein, Clifford
  • Nonparametric Statistical Inference (5th ed
    Gibbons, Jean D.; Chakraborti, Subhabrata
  • Online time interference detection in mixed-criticality applications on multicore architectures using performance counters
    Esposito, Stefano; Violante, Massimo; Sozzi, Marco; Terrone, Marco; Traversone, Massimo
  • Fault-tolerant scheduling in homogeneous real-time systems
    Krishna, C. M.
  • Scheduling of mixed-criticality applications on resource-sharing multicore systems
    Giannopoulou, Georgia; Stoimenov, Nikolay; Huang, Pengcheng; Thiele, Lothar
  • Mapping mixed-criticality applications on multi-core architectures
    Giannopoulou, Georgia; Stoimenov, Nikolay; Huang, Pengcheng; Thiele, Lothar
  • Leveraging multi-core computing architectures in avionics
    Nowotsch, Jan; Paulitsch, Michael
  • Multi-core interference-sensitive WCET analysis leveraging runtime resource capacity enforcement
    Nowotsch, Jan; Paulitsch, Michael; Buhler, Daniel; Theiling, Henrik; Wegener, Simon; Schmidt, Michael
  • Monitoring and WCET analysis in COTS multi-core-SoC-based mixed-criticality systems
    Nowotsch, Jan; Paulitsch, Michael; Henrichsen, Arne; Pongratz, Werner; Schacht, Andreas
  • e6500 Core Reference Manual, Rev 0, 06/2014
    NXP.,
  • i
    NXP.,
  • Fault-tolerant and real-time scheduling for mixed-criticality systems
    Pathan, Risat Mahmud
  • Mixed-criticality embedded systems - A balance ensuring partitioning and performance
    Paulitsch, Michael; Duarte, Oscar Medina; Karray, Hassen; Mueller, Kevin; Muench, Daniel; Nowotsch, Jan
  • A predictable execution model for COTS-based embedded systems
    Pellizzoni, Rodolfo; Betti, Emiliano; Bak, Stanley; Yao, Gang; Criswell, John; Caccamo, Marco; Kegley, Russell
  • 1999
    Rushby, J.
  • K-sample Anderson-Darling tests
    Scholz, F. W.; Stephens, M. A.
  • Timing predictability on multi-processor systems with shared resources
    Schranzhofer, Andreas; Chen, Jian-Jia; Thiele, Lothar
  • EDF statistics for goodness of fit and some comparisons
    Stephens, M. A.
  • Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance
    Vestal, Steve
  • Zynq-7000 All Programmable SoC Technical Reference Manual, v1
    Xilinx,