• 한국컴퓨터정보학회논문지
• /
• 제24권11호
• /
• pp.21-27
• /
• 2019

임베디드 시스템에서는 서비스 특성에 따라 정해진 시간 내에 처리해야하는 하드 실시간 시스템과 처리 시간이 더 유연한 유연한 실시간 시스템을 분리해야합니다. 실시간을 동시에 수행하기 위해 운영 체제를 8BIT MCU와 같은 저 성능 임베디드 장치로 이식하는 것은 어렵습니다. RTOS (실시간 OS)를 사양이 낮은 MCU에 포팅하고 여러 작업을 수행 할 때 실시간 및 일반 처리 성능이 크게 저하되어 8BIT MCU와 같은 저 성능 MCU로 포팅 된 운영체제에 하드 실시간 시스템이 필요한 경우 성능 저하로 인해 하드웨어 및 소프트웨어를 다시 설계하는 문제가 발생되고 있습니다. 저성능 MCU에 이식 된 RTOS (저 성능 MCU로 포팅)에서 실시간 처리 시스템 요구 사항을 처리에 대하여 연구하고 프로세스 스케줄링에 대하여 연구가 진행되었습니다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권10호
• /
• pp.3361-3377
• /
• 2014

Synchronous computing models provided by real-time synchrony protocols, such as TTA [1] and PALS [2], greatly simplify the design, implementation, and verification of real-time distributed systems. However, their application to real systems has been limited since their assumptions on underlying systems are hard to satisfy. In particular, most previous real-time synchrony protocols hypothesize the existence of underlying fault tolerant real-time networks. This, however, might not be true in most soft real-time applications. In this paper, we propose a practical approach to a synchrony protocol, called Quality-Aware PALS (qPALS), which provides the benefits of a synchronous computing model in environments where no fault-tolerant real-time network is available. qPALS supports two flexible global synchronization protocols: one tailored for the performance and the other for the correctness of synchronization. Hence, applications can make a negotiation flexibly between performance and correctness. In qPALS, the Quality-of-Service (QoS) on synchronization and consistency is specified in a probabilistic manner, and the specified QoS is supported under dynamic and unpredictable network environments via a control-theoretic approach. Our simulation results show that qPALS supports highly reliable synchronization for critical events while still supporting the efficiency and performance even when the underlying network is not stable.

• Journal of Information Processing Systems
• /
• 제5권3호
• /
• pp.135-144
• /
• 2009

Most of the tasks in wireless sensor networks (WSN) are requested to run in a real-time way. Neither EDF nor FIFO can ensure real-time scheduling in WSN. A real-time scheduling strategy (RTS) is proposed in this paper. All tasks are divided into two layers and endued diverse priorities. RTS utilizes a preemptive way to ensure hard real-time scheduling. The experimental results indicate that RTS has a good performance both in communication throughput and over-load.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.350-353
• /
• 2004

The increasing use of Ethernet-TCP/IP network in industry has led to the growing interest in its reliability in real-time applications such as automated manufacturing systems and process control systems. However, stochastic behavior of its medium access scheme makes it inadequate for time-critical applications. In order to guarantee hard real-time communication service in Ethernet-TCP/IP network, we proposed an algorithm running over TCP/IP protocol stack without modification of protocols. In this paper, we consider communication services guaranteeing deadlines of periodic real-time messages over MAC protocols that have unbounded medium access time. We propose a centralized token scheduling scheme for multiple access networks. The token is used to allow a station to transmit its message during the time amount that is appended to the token. The real-time performance of the proposed algorithm has been described.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.133.3-133
• /
• 2001

This paper analyses the real-time performance of Ethernet based intranet whether it is applicable to the real-time network. Unpredictability of transmission delay by collision-delay-retransmission mechanism in CAMA/CD(Carrier Sense Multiple Access with Collision Detect) of Ethernet is the major reason making hard to apply to real-time system. Both retransmission mechanism of TCP(Transmission Control Protocol) for reliability and sliding windows algorithm for high utilization make hard to predict transmission delay. Because real-time control network require fast responsibility and bustle of short-periodic messages, global-clock for collision avoidance and UDP(User Datagram Protocol) for high utilization of network are used. The mathematical models for time-delay that can be occured between ...

• Journal of Computing Science and Engineering
• /
• 제8권1호
• /
• pp.34-42
• /
• 2014

Time-predictability of computing is critical for hard real-time and safety-critical systems. However, currently there is no metric available to quantitatively evaluate time-predictability, a feature crucial to the design of time-predictable processors. This paper first proposes the concept of architectural time-predictability, which separates the time variation due to hardware architectural/microarchitectural design from that due to software. We then propose the standard deviation of clock cycles per instruction (CPI), a new metric, to measure architectural time-predictability. Our experiments confirm that the standard deviation of CPI is an effective metric to evaluate and compare architectural time-predictability for different processors.

• 정보처리학회논문지A
• /
• 제9A권1호
• /
• pp.9-18
• /
• 2002

본 논문에서는 분산 실시간 멀티미디어 데이터베이스 시스템에서 경성 실시간 태스크들과 멀티미디어 태스크들을 효율적으로 통합할 수 있는 신축적인 스케쥴링 기법이 제시된다. 경성 실시간 태스크가 최악의 경우에 대한 실행 시간을 기반으로 하는 반면 멀티미디어 태스크는 평균 실행 시간을 기반으로 한다. 동일한 시스템에 존재하는 두 가지 태스크들에 대하여 CPU 대역폭을 분할 조정하는 서버 기법이 기술된다. 제시된 기법에서는 한부류의 태스크들의 수와 도착 비율이 변동되는 과부하 문제를 해결하기 위하여 부류별로 CPU 대역폭의 비율이 조정될 수 있다. 경성 실시간 태스크가 서버의 주기내에서 실행될 수 있는 시간이 제한되는 반면 멀티미디어 태스크에 설정된 대역폭은 동적으로 변할 수 있다. 제시된 기법은 경성 실시간 태스크들의 실시간성을 모두 보장하는 한편 멀티미디어 태스크들의 평균 지연시간을 최소화할 수 있다. 스케쥴링 기법의 성능은 시뮬레이션을 통하여 다른 스케쥴링 기법과 비교 분석한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.375-378
• /
• 1996

Robot control software is a hard real-time system that must output the planned trajectory points within an explicit short time period. In this paper, we present a design and implementation method for robot control software using commercial real-time operating systems, RTKemel 4.5. Therefore, various robot motions, efficient user interface, and system failure check are easily implemented by using multitasking function, intertask communication mechanism, and real-time runtime libraries of RTKernel. The performance analysis of commercial real-time operating system for robot control is presented based on Timed Petri net(TPN) and we can use these results to design an optimal system.

• 제어로봇시스템학회논문지
• /
• 제5권2호
• /
• pp.145-150
• /
• 1999

A real-time control system, composed of the controlled processor and the controller computer(s), may have a variety of task types, some of which have tight timing-constraints in generating the correct control input. The maximum period of those task failures tolerable by the system is called the hard deadline, which depends on not only fault characteristics but also task characteristics. In the paper, we extend a method deriving the hard deadline in LTI system executing single task. An algorithm to combine the deadlines of all the elementary tasks in the same operation-mode is proposed to derive the hard deadline of the entire system. For the end, we modify the state equation for the task to capture the effects of task failures (delays in producing correct values) and inter-correlation. We also classify the type of executing the tasks according to operation modes associated with relative importance of correlated levels among tasks, into series, parallel, and cascade modes. Some examples are presented to demonstrate the effectiveness of the proposed methods.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.1655-1658
• /
• 2004

In this paper, we design and implement remote servo motor control system with real-time micro embedded operating system. The system, where controller and camera image grabber are mounted, handles control commands transmitted from a remote PC web browser. A hard real-time servo motor driver running on the real-time micro embedded OS and then a digital control application which confirms precise sampling time intervals is constructed. Frame grabber images transmitted from camera are saved in a image data format to view on remote PC web browser.