DOI QR코드

DOI QR Code

On Flexibility Analysis of Real-Time Control System Using Processor Utilization Function

프로세서 활용도 함수를 이용한 실시간 제어시스템 유연성 분석

  • 채정화 (전북대학교 대학원 전산통계학과) ;
  • 유철중 (전북대학교 컴퓨터과학과)
  • Published : 2005.02.01

Abstract

The use of computers for control and monitoring of industrial process has expanded greatly in recent years. The computer used in such applications is shared between a certain number of time-critical control and monitor function and non time-critical batch processing job stream. Embedded systems encompass a variety of hardware and software components which perform specific function in host computer. Many embedded system must respond to external events under certain timing constraints. Failure to respond to certain events on time may either seriously degrade system performance or even result in a catastrophe. In the design of real-time embedded system, decisions made at the architectural design phase greatly affect the final implementation and performance of the system. Flexibility indicates how well a particular system architecture can tolerate with respect to satisfying real-time requirements. The degree of flexibility of real-time system architecture indicates the capability of the system to tolerate perturbations in timing related specifications. Given degree of flexibility, one may compare and rank different implementations. A system with a higher degree of flexibility is more desirable. Flexibility is also an important factor in the trade-off studies between cost and performance. In this paper, it is identified the need for flexibility function and shows that the existing real-time analysis result can be effective. This paper motivated the need for a flexibility for the efficient analysis of potential design candidates in the architectural design exploration or real time embedded system.

최근 산업 프로세스의 제어 및 모니터링 분야에서 컴퓨터의 사용이 급증하고 있다. 이와 같은 자동차 기어 및 엔진 제어, 항공기 이착륙/운항 제어, 통신 네트워크 등과 같은 응용분야에서 사용되고 있는 컴퓨터는 시간 임계 제어 및 모니터 기능과 시간에 제한적이지 않은 일괄 프로세싱으로 구분된다. 실시간 제어시스템 또는 임베디드 시스템은 컴퓨터 시스템에서 특정한 역학을 수행하는 다양한 하드웨어와 소프트웨어 요소로 구성되어 있다. 실시간 시스템이 시간적 제약조건을 만족하지 못하면 시스템의 오동작이 발생할 수 있으며, 인명 손상과 같은 큰 재앙이 발생할 수 있다. 그렇기 때문에 시스템의 수행은 예측 가능해야 한다. 실시간 임베디드 시스템은 아키텍처 선계 단계에서의 결정이 시스템의 구현과 성능에 매우 큰 영향을 미친다. 유연성이란 실시간 시스템 환경에서 작업 타이밍에 대한 장애를 유연하게 처리할 수 있는 시스템의 처리 능력을 나타낸다. 이 요소는 시스템의 수행비용과 성능을 분석하는 중요한 요소이다. 본 연구에서는 실시간 임베디드 시스템의 구조를 설계 할 때 효율적인 분석을 위하여 유연성 함수를 정의한다. 본 연구를 통하여 실시간 시스템의 하드웨어 및 소프트웨어를 분할할 때 속성과 제약온 분석할 수 있는데, 제약의 측면에서 보면 유연성 문제를 해결 할 수 있고, 속성의 측면에서 보면 시스템 모델 및 유연성과 다른 속성들(비용, 전력소비량 등)과의 상호관계 분석 등을 효율적으로 분석할 수 있다.

Keywords

References

  1. C. L. Liu and J. W. Layland, 'Scheduling Algorithm for Multiprogramming in Hard Real Time Environment,' Journal of ACM, Vol. 20, pp. 46-61, Jan., 1973 https://doi.org/10.1145/321738.321743
  2. Rajeshkumar S. Sambandam, Xiaobo Hu, 'Predicting Timing Behavior in Architectural Design Exploration of Real Time Embedded Systems,' Annual ACM IEEE Design Automation Conference Proceedings of the 34th, 1997 https://doi.org/10.1145/266021.266054
  3. K. G. Shin, Xianzhong Cui, 'Computing Time Delay and its Effects on Real-Time Control System,' IEEE Trans. on Control Systems Technology, Vol. 3, June. 1995 https://doi.org/10.1109/87.388130
  4. R. G. Karl, T. L. Lo, and D. C. Clair, 'Effects of Nonsymmetric Release Times on Rate Monotonic Scheduling,' 2000
  5. B. K. Kim, K. G. Shin, 'Task Assignment and Scheduling for Open Real- Time Control Systems,' Proceedings of the American Control Conference, 1997 https://doi.org/10.1109/ACC.1997.609508
  6. K. G. Shin, C. M. Krishna, and Y. H. Lee, 'A unified method for evaluating real-time computer controller and its application,' IEEE Trans, Automat. Contr., Vol. AC-30, No.4, pp. 357-366, Apr., 2001
  7. X. Hu and J. G. D'Ambrosio, 'Configuration-level hardware/software partitioning for real-time embedded systems', Journal of Design Automation for Embedded Systems, 2002 https://doi.org/10.1023/A:1008891704121