Browse > Article
http://dx.doi.org/10.5392/JKCA.2018.18.09.125

Research Trends of Mixed-Criticality System  

Yoon, Moonhyung (국방과학연구소)
Park, Junho (국방과학연구소)
Kim, Yongho (국방과학연구소)
Yi, JeongHoon (국방과학연구소)
Koo, BongJoo (국방과학연구소)
Publication Information
The Journal of the Korea Contents Association / v.18, no.9, 2018 , pp. 125-140 More about this Journal
Abstract
Due to rapid development of semiconductor technology, embedded systems have been developed from single-functional system to the multi-functional system. The system composed of software that has different criticality level is called Mixed-Criticality System. Currently, the project related to the Mixed-Criticality System is accelerating the efforts to seek the development direction and take technical initiatives led by EU and USA where the related industry has developed, but the movement in Korea is yet insignificant. Therefore, it is urgent to perform the research and project of various basic technologies to occupy the initiative for the related technology and market. In this paper, we analyze the trends of major project researches and developments related to the MCS. First, after defining the definition of the MCS and system model, we analyze the underlying technology constituting the MCS. In addition, we analyze the project trends of each country researching MCS and discuss the future research areas. Through this study, it is possible to grasp the research trends of the world in order to establish the research direction of the MCS and to lay the foundation for the integration into the military system.
Keywords
Mixed-Criticality System; Embedded System; Virtualization; Resource Management; Scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. Wolf, "Multiprocessor System-on-Chip (MPSoC) Technology," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol.27, Issue.10, pp.1701-1713, 2008.   DOI
2 S. Balacco and C. Rommel, Executive White Paper on Next Generation Embedded Hardware Architectures: Driving Onset of Project Delays, Costs Overruns, and Software Development Challenges, Klocwork Inc., 2010.
3 S. K. Baruah, H. Li, and L. Stougie, "Towards the Design of Certifiable Mixed-Criticality Systems," In Proc. of the IEEE Real-Time and Embedded Technology and Applications Symposium, pp.13-22, 2010.
4 A. Burns and R. I. Davis, Mixed Criticality Systems-A Review, Department of Computer Science, University of York, 2015.
5 R. Ernst and M. Natale, "Mixed Criticality Systems-A History of Misconceptions?," IEEE Design and Test, Vol.33, Issue.5, pp.65-74, 2016.   DOI
6 S. K. Baruah, V. Banifaci, G. D'Angelo, L. Haohan, A. Marchetti-Spaccamela, N. Megow, and L. Stougie, "Scheduling Real-Time Mixed-Criticality Jobs," IEEE Transanction on Computers, Vol.61 Issue.8, pp.1140-1152, 2012.   DOI
7 C. E. Salloum, M. Elshuber, O. Hoftberger, H. Isakovic, and A. Wasicek, "The ACROSS MPSoC-A New Generation of Multi-core Processors Designed for Safety-Critical Embedded Systems," Microprocessors and Microsystems, Vol.37, No.8, pp.1020-1032, 2013.   DOI
8 M. Coppola, Mixed Criticality Systems in the Consumer Market, STm., 2012.
9 B. Triquet, Mixed Criticality in Avionics, Memorandum, Airbus, 2012.
10 Z. Al-bayati, J. Caplan, B. Meyer, and H. Zeng, "A Four-Mode Model for Efficient Fault-Tolerant Mixed-Criticality System," In Proc. of the Design, Automation and Test in Europe Conference and Exhibition, pp.97-102, 2016.
11 S. K. Baruah and A. Burns, "Achieving Temporal Isolation in Multiprocessor Mixed-Criticality Systems," In Proc. of the International Workshop on Mixed Criticality Systems, pp.15-20, 2014.
12 E. Armbrust, J. Song, G. Bloom, and G. Parmer, "On Spatial Isolation for Mixed Criticality, Embedded Systems," In Proc. of the International Workshop on Mixed Criticality Systems, pp.21-26, 2014.
13 S. Baruah, "Schedulability Analysis of Mixed-Criticality Systems with Multiple Frequency Specifications," In Proc. of the International Conference on Embedded Software, Article No.24, 2016.
14 N. C. Audsley, "On Priority Assignment in Fixed Priority Scheduling," Information Processing Letters, Vol.79, No.1, pp.39-44, 2001.   DOI
15 S. K. Baruah, A. Burns, and R. I. Davis, "An Extended Fixed Priority Scheme for Mixed Criticality Systems," In Proc. of the Workshop on Real-Time Mixed Criticality Systems, pp.18-24, 2013.
16 R. Meurer, M. Ludwich, and A. Frohlich, "Virtualizing Mixed-Criticality Operating Systems," In Proc. of the Brazilian Symposium on Computing Systems Engineering, pp.79-85, 2016.
17 S. Ramanathan and A. Easwaran, "Utilization Difference Based Partitioned Scheduling of Mixed-Criticality Systems," In Proc. of the Design, Automation and Test in Europe Conference and Exhibition, pp.238-243, 2017.
18 S. K. Baruah and B. Chattopadhyay, "Response-time Analysis of Mixed Criticality Systems with Pessimistic Frequency Specification," In Proc. of the Embedded and Real-Time Computing Systems and Applications, pp.237-246, 2013.
19 S. K. Baruah, A. Burns, and R. I. Davis, "Response-Time Analysis for Mixed Criticality Systems," In Proc. of the Real-Time Systems Symposium, pp.34-43, 2011.
20 Y. Li, R. West, and E. Missimer, "A Virtualized Separation Kernel for Mixed Criticality Systems," In Proc. of the ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, pp.201-212, 2014.
21 S. Trujillo, A. Crespo, and A. Alonso, "MultiPARTES: Multicore Virtualization for Mixed-Criticality Systems," In Proc. of the Euromicro Conference on Digital System Design, pp.260-265, 2013.
22 https://www.mixedcriticalityforum.org
23 T. Salvador, "European Project Cluster on Mixed-Criticality Systems," In Proc. of the Design, Automation and Test in Europe(DATE) Workshop 3PMCES, 2014.
24 https://www.dreams-project.eu
25 R. J. Cazorla, "Proartis: Probabilistically Analyzable Real-time Systems," ACM Transactions on Embedded Computing Systems(TECS) Vol.12, Issue.2s, No.94, 2013.
26 https://www.proartis-project.eu
27 https://www.certainty-project.eu
28 D. Robert, "PROXIMA: A Probabilistic Approach to the Timing Behaviour of Mixed-Criticality Systems," Ada User Journal, Vol.35, No.2, pp.118-122, 2014.
29 https://www.proxima-project.eu
30 http://www.multipartes.eu
31 https://www.contrex.offis.de
32 B. B. Brandenburg, "A Synchronous IPC Protocol for Predictable Access to Shared Resources in Mixed-Criticality Systems," In Proc. of the IEEE Real-Time Systems Symposium, pp.196-206, 2014.
33 R. Kirner, P. Puschner, and I. Wenzel, "Measurement-based Worst-case Execution Time Analysis using Automatic Test-data Generation," In Proc. of the IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, pp.7-10, 2004.
34 R. Wilhelm, S. Altmeyer, C. Burguiere, D. Grund, J. Herter, J. Reineke, B. Wachter, and S. Wilhelm, "Static Timing Analysis for Hard Real-Time Systems," Verification, Model Checking, and Abstract Interpretation, Vol.5944, pp.3-22, 2010.
35 D. Maxim, R. Davis, L. Cucu-Grosjean, and A. Easwaran, "Probabilistic Analysis for Mixed Criticality Systems using Fixed Priority Preemptive Scheduling," In Proc. of the International Conference on Real-Time Networks and Systems, pp.237-246, 2017.
36 J. Han, X. Tao, D. Zhu, and L. Yang, "Multicore Mixed-Criticality Systems: Partitioned Scheduling and Utilization Bound," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol.37, Issue.99, pp.21-24, 2017.
37 D. Socci, P. Poplavko, S. Bensalem, and M. Bozga, "Mixed Critical Earliest Deadline First," In Proc. of the Euromicro Conference on Real-Time Systems, pp.93-102, 2013.
38 J. Han, X. Tao, D. Zhu, and L. Yang, "Resource Sharing in Multicore Mixed-Criticality Systems: Utilization Bound and Blocking Overhead," IEEE Transactions on Parallel and Distributed Systems, Vol.28, Issue.12, pp.3626-3641, 2017.   DOI
39 S. K. Baruah, Mixed Criticality Schedulability Analysis is Highly Intractable, University of North Carolina at Chapel Hill, 2009.
40 R. Wilhelm, J. Engblom, A. Ermedahl, N. Holsti, S. Thesing, D. Whalley, G. Bernat, C. Ferdinand, R. Heckmann, T. Mitra, F. Mueller, I. Puaut, P. Puschner, J. Staschulat, and P. Stenstrom, "The Worst-Case Execution-Time Problem-Overview of Methods and Survey of Tools," ACM Transactions on Embedded Computing Systems, Vol.7, No.3, Article No.36, 2008.
41 I. Wenzel, R. Kimer, B. Rieder, and P. Puschner, "Measurement-based Worst-Case Execution Time Analysis," In Proc. of the IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, pp.7-10, 2005.
42 I. Wenzel, R. Kimer, B. Rieder, and P. Puschner, "Measurement-based Timing Analysis," In Proc. of the International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, Vol.17, pp.430-444, 2008.