Analysis of Trade-off between Period Transformation and Scheduling Overhead in Mixed-Criticality System

혼합 중요도 시스템의 주기 변환과 스케줄링 오버헤드간의 트레이드오프 관계 분석

  • Yun, Sangwoon (Dept. of Applied Artificial Intelligence, Major in Bio Artificial Intelligence, Hanyang University) ;
  • Lim, Jiseoup (Dept. of Applied Artificial Intelligence, Major in Bio Artificial Intelligence, Hanyang University) ;
  • Kang, Kyungtae (Dept. of Applied Artificial Intelligence, Major in Bio Artificial Intelligence, Hanyang University)
  • 윤상운 (한양대학교 인공지능융합학과 바이오인공지능융합전공) ;
  • 임지섭 (한양대학교 인공지능융합학과 바이오인공지능융합전공) ;
  • 강경태 (한양대학교 인공지능융합학과 바이오인공지능융합전공)
  • Published : 2022.07.13

Abstract

혼합 중요도(mixed criticality) 시스템은 안전에 중요한 기능을 우선시하도록 하는 추가적인 안전 요구사항이 존재한다. 그러나 기존 실시간 시스템의 설계로는 이를 만족하지 못하며, 높은 중요도 태스크가 다른 낮은 중요도 태스크로부터 간섭을 받아 데드라인 미스와 같은 문제를 일으키는 중요도 역전(criticality inversion) 문제가 발생할 수 있다. 이러한 중요도 역전 문제를 해결하기 위해 주기 변환(period transformation) 기법을 사용할 수 있지만, 스케줄링 오버헤드의 증가로 인해 오히려 전반적인 태스크의 응답시간이 증가하는 또 다른 문제가 발생하게 된다. 본 논문에서는 주기 변환과 스케줄링 오버헤드 간의 트레이드오프 관계를 설명하고, 실시간 리눅스 시스템에서 해당 문제점을 재연한 후 주기 변환의 적정선을 분석하고자 실험을 진행하였다. 그 결과, 중요도 역전 문제를 해결하기 위한 주기 변환을 그대로 적용할 경우, 문맥 교환이 48.7% 증가 및 스케줄링 오버헤드가 28.7% 증가로 인해 전반적인 응답시간이 증가하여 데드라인 미스가 다수 발생하는 결과를 확인할 수 있었다.

Keywords

Acknowledgement

이 논문은 2022년도 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원(No.2020-0-01343, 인공지능융합연구센터지원(한양대학교 ERICA))과 2022년도 정부(산업통상자원부)의 재원으로 한국산업기술진흥원의 지원(P0012744, 2022년 산업혁신인재성장지원사업)을 받아 수행된 연구임