Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3023973.3023976acmotherconferencesArticle/Chapter ViewAbstractPublication PagesrapidoConference Proceedingsconference-collections
research-article

Early Stage Interference Checking for Automatic Design Space Exploration of Mixed Critical Systems

Published: 23 January 2017 Publication History

Abstract

Significant improvements have been made to support the design of mixed-critical systems by developing predictable computing platforms and mechanisms for temporal and spatial segregation between applications of different criticalities sharing the same computing platform. However the design of such Multi-Processor System-on-Chips (MPSoCs) supporting mixed-critical applications needs methodologies and tools to improve the analyzability regarding system configuration and application mapping.
Among the required techniques, in this work we focus on the possibility to identify, at the early stages of the design, possible unexpected interactions among tasks relying to different criticalities. In particular, we introduce a dependency check tool to automatically find possible interactions between tasks during the design of a mixed critical embedded system. The proposed tool searches on an abstract system model for the possible interactions, thus helping pruning all the design configurations not respecting the considered criticality constraints. In this way the methodology can be used to speed-up the following design space exploration phase based on functional models (e.g. simulation based) avoiding costly evaluations. Even if the methodology is general, up to now only the timing aspect has been fully modeled and developed, so this paper will focus on this aspect.

References

[1]
AUTOSAR: The AUTomotive Open System ARchitecture. http://www.autosar.org/ (Last visited on: 2016-03-20).
[2]
CONTREX: Design of embedded mixed-criticality CONTRol systems under consideration of EXtra-functional properties. https://contrex.offis.de/ (Last visited on: 2016-03-20).
[3]
Object Management Ggroup: Modeling and Analysis of Real-Time and Embedded systems(MARTE). http://www.omg.org/omgmarte/ (Last visited on: 2016-05-30).
[4]
SAE international: Architecture Analysis and Design Language (AADL). http://www.aadl.info (Last visited on: 2016-03-20).
[5]
Analysis techniques for system reliability - procedure for failure mode and effects analysis. Technical Report IEC 60812, The International Electrotechnical Commission, January 2006.
[6]
Fault tree analysis. Technical Report IEC 61025, The International Electrotechnical Commission, Dec. 2006.
[7]
K. H. Braithwaite and J. M. Atlee. Towards automated detection of feature interactions. In FIW, pages 36--59. Citeseer, 1994.
[8]
A. Burns and R. Davis. Mixed criticality systems-a review. Department of Computer Science, University of York, Tech. Rep, 2013.
[9]
H. Chang. Surviving the SOC Revolution: A Guide to Platform-Based Design. Springer US, 1999.
[10]
H. Ding and L. Sha. Dependency algebra: a tool for designing robust real-time systems. In Real-Time Systems Symposium, 2005. RTSS 2005. 26th IEEE International, pages 11 pp.--220, Dec 2005.
[11]
R. Gorgen, K. Gruttner, F. Herrera, P. Penil, J. Medina, E. Villar, G. Palermo, W. Fornaciari, C. Brandolese, D. Gadioli, S. Bocchio, L. Ceva, P. Azzoni, M. Poncino, S. Vinco, E. Macii, S. Cusenza, J. Favaro, R. Valencia, I. Sander, K. Rosvall, and D. Quaglia. Contrex: Design of embedded mixed-criticality control systems under consideration of extra-functional properties. In 2016 Euromicro Conference on Digital System Design (DSD), pages 286--293, Aug 2016.
[12]
M. Hassan and H. Patel. Criticality-and requirement-aware bus arbitration for multi-core mixed criticality systems. In 2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pages 1--11. IEEE, 2016.
[13]
M. Hassan, H. Patel, and R. Pellizzoni. A framework for scheduling dram memory accesses for multi-core mixed-time critical systems. In 21st IEEE Real-Time and Embedded Technology and Applications Symposium, pages 307--316. IEEE, 2015.
[14]
F. Herrera and I. Sander. Combining analytical and simulation-based design space exploration for time-critical systems. In Specification Design Languages (FDL), 2013 Forum on, Sept 2013.
[15]
F. Herrera, I. Sander, K. Rosvall, E. Paone, and G. Palermo. An efficient joint analytical and simulation-based design space exploration flow for predictable multi-core systems. In Proceedings of the 2015 Workshop on Rapid Simulation and Performance Evaluation: Methods and Tools, pages 2:1--2:8, 2015.
[16]
Z. Jia, A. Núñez, T. Bautista, and A. Pimentel. A two-phase design space exploration strategy for system-level real-time application mapping onto {MPSoC}. Microprocessors and Microsystems, 38(1):9--21, 2014.
[17]
A. Kritikakou, C. Rochange, M. Faugère, C. Pagetti, M. Roy, S. Girbal, and D. G. Pérez. Distributed run-time wcet controller for concurrent critical tasks in mixed-critical systems. In Proceedings of the 22nd International Conference on Real-Time Networks and Systems, page 139. ACM, 2014.
[18]
N. C. Kumar, S. Vyas, R. K. Cytron, C. D. Gill, J. Zambreno, and P. H. Jones. Cache design for mixed criticality real-time systems. In 2014 IEEE 32nd International Conference on Computer Design (ICCD), pages 513--516. IEEE, 2014.
[19]
S. Künzli, F. Poletti, L. Benini, and L. Thiele. Combining simulation and formal methods for system-level performance analysis. In Proc. Design, Automation and Test in Europe (DATE), March 2006.
[20]
M. Möstl and R. Ernst. Handling complex dependencies in system design. In Proc. Design, Automation and Test in Europe (DATE), Mar 2016.
[21]
S. Vestal. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In 28th IEEE International Real-Time Systems Symposium - RTSS, pages 239--243, 2007.
[22]
B. C. Ward, J. L. Herman, C. J. Kenna, and J. H. Anderson. Outstanding paper award: Making shared caches more predictable on multicore platforms. In 2013 25th Euromicro Conference on Real-Time Systems, pages 157--167. IEEE, 2013.

Cited By

View all
  • (2018)A Model-Based Safety Analysis of Dependencies Across Abstraction LayersDevelopments in Language Theory10.1007/978-3-319-99130-6_6(73-87)Online publication date: 17-Aug-2018
  1. Early Stage Interference Checking for Automatic Design Space Exploration of Mixed Critical Systems

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    RAPIDO '17: Proceedings of the 9th Workshop on Rapid Simulation and Performance Evaluation: Methods and Tools
    January 2017
    47 pages
    ISBN:9781450348409
    DOI:10.1145/3023973
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    In-Cooperation

    • HiPEAC: HiPEAC Network of Excellence

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 23 January 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Automatic Design Space Exploration
    2. EDA
    3. Mixed-Critical System
    4. Multi-processor System on-Chip
    5. System Level Modeling

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    Conference

    RAPIDO '17
    RAPIDO '17: Methods and Tools
    January 23 - 25, 2017
    Stockholm, Sweden

    Acceptance Rates

    RAPIDO '17 Paper Acceptance Rate 6 of 12 submissions, 50%;
    Overall Acceptance Rate 14 of 28 submissions, 50%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 24 Sep 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)A Model-Based Safety Analysis of Dependencies Across Abstraction LayersDevelopments in Language Theory10.1007/978-3-319-99130-6_6(73-87)Online publication date: 17-Aug-2018

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media