DOI QR코드

DOI QR Code

Design Technique and Application for Distributed Recovery Block Using the Partitioning Operating System Based on Multi-Core System

멀티코어 기반 파티셔닝 운영체제를 이용한 분산 복구 블록 설계 기법 및 응용

  • Park, Hansol (Dept. of Software Group(C4I), Hanwha Thales)
  • Received : 2015.08.04
  • Accepted : 2015.08.27
  • Published : 2015.09.30

Abstract

Recently, embedded systems such as aircraft and automobilie, are developed as modular architecture instead of federated architecture because of SWaP(Size, Weight and Power) issues. In addition, partition operating system that support multiple logical node based on partition concept were recently appeared. Distributed recovery block is fault tolerance design scheme that applicable to mission critical real-time system to support real-time take over via real-time synchronization between participated nodes. Because of real-time synchronization, single-core based computer is not suitable for partition based distributed recovery block design scheme. Multi-core and AMP(Asymmetric Multi-Processing) based partition architecture is required to apply distributed recovery block design scheme. In this paper, we proposed design scheme of distributed recovery block on the multi-core based supervised-AMP architecture partition operating system. This paper implements flight control simulator for avionics to check feasibility of our design scheme.

최근 항공기, 자동차와 같은 시스템들은 크기, 무게, 전력 등의 문제로 기존 연합형(Federated) 구조에서 모듈형(Modular) 구조로 개발되는 추세이며, 단일 하드웨어에 파티션 개념을 적용하여 다수의 논리적 노드들을 운용할 수 있는 파티션 운영체제도 등장하고 있다. 분산 복구 블록은 실시간 시스템에 적용 가능한 소프트웨어 결함 허용 기법으로 다수의 물리적 노드들을 동기화 시켜 동작시킴으로써 실시간 절체가 가능하도록 하는 설계 기법이다. 분산 복구 블록은 노드들 간의 실시간 동기화를 필요로 하기 때문에 단일 코어 기반의 파티션 구조에는 적합하지 않으며, 적용을 위해서는 멀티코어를 기반으로 하고 또한 AMP(Asymmetric Multi-Processing) 방식을 이용한 파티션 구조에 적용되어야 한다. 본 논문에서는 멀티코어 기반 supervised-AMP 가상화 방식의 파티션 운영체제를 이용한 분산 복구 블록 설계 기법을 제안한다. 또한 제안된 설계 기법의 유용성을 보이기 위하여 항공기용 비행제어시스템 시뮬레이션을 이용한 사례 연구를 보인다.

Keywords

References

  1. Morgan, M.J., "Integrated modular avionics for next-generation commercial airplanes", Proceedings of the IEEE 1991 National, pp43-49 vol.1. NAECON, 1991.
  2. Wind River Systems, "ARINC 653 - An Avionics Standard for Safe, Partitioned Systems". IEEE Seminar. August 2008. Retrieved 2009-05-30.
  3. Lee. J, T. Kim. J, G. "TMO.p Model and its scheduler for partition computing", Journal of KIISE, Vol 18-11, pages 733-741, 2012.11.
  4. Kim, K. H, Welch, H. O, "Distributed Execution of Recovery Blocks: An Approach for Uniform Treatment of Hardware and Software Faults in Real-Time Applications", IEEE Transactions on Computers, Vol. 38, No. 5, Pages 626-636, May 1989. https://doi.org/10.1109/12.24266
  5. Hansol Park, "Fault-tolerant design technique and application for high-reliable real-time systems based on the distributed recovery block", Ph.D thesis, Department of Computer Science, Konkuk University, 2013.
  6. Ko. Y, G. et al., "HM System Design for Fault Tolerance on the IMA System", Journal of KOCON, Vol 12-8, pages 77-86, 2012.8,.
  7. Jung B. Y, Kim J. G, "A Fault-tolerant Inertial Navigation System for UAVs Based on Partition Computing", KIISE Transactions on Computing Practices, Vol.21, No. 1, pp. 29-39, 2015. https://doi.org/10.5626/KTCP.2015.21.1.29