Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2005.12A.1.053

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

Chae Jung-Wha (전북대학교 대학원 전산통계학과)
Yoo Cheol-Jung (전북대학교 컴퓨터과학과)
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
Embedded System; Flexibility Analysis; Processor Utilization Function; Real-Time Control System;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. K. Kim, K. G. Shin, 'Task Assignment and Scheduling for Open Real- Time Control Systems,' Proceedings of the American Control Conference, 1997   DOI
2 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
3 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   DOI
4 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   DOI
5 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   DOI
6 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   DOI   ScienceOn
7 R. G. Karl, T. L. Lo, and D. C. Clair, 'Effects of Nonsymmetric Release Times on Rate Monotonic Scheduling,' 2000