• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 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 ...

• 한국IT서비스학회지
• /
• 제16권3호
• /
• pp.103-111
• /
• 2017

The real time scheduling is a key research area in high performance computing and has been a source of challenging problems. A periodic task is an infinite sequence of task instance where each job of a task comes in a regular period. The RMS (Rate Monotonic Scheduling) algorithm has the advantage of a strong theoretical foundation and holds out the promise of reducing the need for exhaustive testing of the scheduling. Many real-time systems built in the past based their scheduling on the Cyclic Executive Model because it produces predictable schedules which facilitate exhaustive testing. In this work we propose hybrid scheduling method which combines features of both of these scheduling algorithms. The original rate monotonic scheduling algorithm didn't consider the uniform sampling tasks in the real time systems. We have enumerated some issues when the RMS is applied to our hybrid scheduling method. We found the scheduling bound for the hard real-time systems which include the uniform sampling tasks. The suggested hybrid scheduling algorithm turns out to have some advantages from the point of view of the real time system designer, and is particularly useful in the context of large critical systems. Our algorithm can be useful for real time system designer who must guarantee the hard real time tasks.

• 제어로봇시스템학회논문지
• /
• 제6권7호
• /
• pp.602-610
• /
• 2000

In communication networks used in safety-critical systems such as control systems in nuclear power plants there exist three types of data traffic : urgent or asynchronous hard real-time data hard real-time periodic data and soft real-time periodic data. it is necessary to allocate a suitable bandwidth to each data traffic in order to meet their real-time constraints. This paper proposes a method to meet the real-time constraints for the three types of data traffic simultaneously under a timer-controlled token bus protocol or the IEEE 802.4 token bus protocol and verifies the validity of the presented method by an example. This paper derives the proper region of the high priority token hold time and the target token rotation time for each station within which the real-time constraints for the three types of data traffic are met, Since the scheduling of the data traffic may reduce the possibility of the abrupt increase of the network load this paper proposes a brief heuristic method to make a scheduling table to satisfy their real-time constraints.

• 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.

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

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

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

In this paper, we quantitatively compare two different time-predictable multicore cache architectures, separate and statically-partitioned caches, through extensive simulation. Current research trends primarily focus on partitioned-cache architectures in order to achieve time predictability for hard real-time multicore based systems, and our experiments reveal that separate caches actually lead to much better performance and energy efficiency when compared to statically-partitioned caches, and both of them are adequate for timing analysis for real-time multicore applications.

• 전자공학회논문지SC
• /
• 제46권6호
• /
• pp.73-79
• /
• 2009

운동하는 물체를 제어하기 위한 제어이론은 디지털 컴퓨터(임베디드시스템)를 이용하여 복잡한 신경망 이론, 인공지능 이론, 비선형 모델 예측 제어 이론등이 제어기 설계 단계에서 구현되고 있다. 비행제어 시스템의 비선형 모델 예측 제어 예측기는 구현하는 컴퓨터의 성능과 각종 모듈의 응용프로그램을 하드실시간(Hard Real-Time)으로 처리할 수 있도록 응답 시간을 충족 하여야 한다. 이와 동시에 제어 시스템에의 성능을 충분히 발휘할 수 있는 정확성도 고려하여야 한다. 수학적 영역에서의 오류는 전체 알고리즘 구현에 영향을 준다. 그러나 이러한 수학적 오류 발생 요인은 예측기에서 생성되는 파라미터에서 최종 정확도 계산에 가끔 고려하지 않는다. 본 논문에서는 비행체 제어를 위한 디지털 제어 시스템에서 하드실시간 하중제어 모델 예측기를 구현하고, 알고리즘의 응답시간을 살펴본다. 또한 이에 따른 정밀도를 보장하는 고효율 예측기를 구현하는 알고리즘을 살펴본다. 예측기는 하중 제어 모델에서 오일러 방법, Heun 방법, Runge-kutta 방법, 테일러 방법의 수치적분 알고리즘을 사용하여 구현된다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 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.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권9호
• /
• pp.684-690
• /
• 2006

본 논문에서는 스위칭이더넷에서의 주기적 메시지에 대해 경성 실시간 통신을 위한 메시지 전송 모델을 제안하고, 각 메시지들을 마감시간 안에 전송하기 위한 메시지 스케쥴링 알고리즘을 제안한다. 제안하는 스케쥴링 알고리즘은 중앙노드 없이 동작하는 분산 알고리즘이고 스위치에 새로운 기능의 추가없이 송신자와 수신자 노드 사이에서 동작한다. 제안한 알고리즘은 새로운 주기적 메시지에 대한 전송요청이 오면 이미 스케쥴 되어 있는 주기적 메시지에 영향을 미치지 않고 송신 링크와 수신 링크에서 스케쥴링 가능한지 검사를 하고, 스케쥴링이 가능하면 전송 스케쥴을 생성한다. 본 논문에서 제안하는 스케쥴링 알고리즘은 스위칭이더넷에서 주기적 메시지에 대해 마감시간 내 전송을 보장하고, 새로운 메시지에 대한 동적인 추가가 용이하여 경성 실시간 시스템에서 유연한 메시지 전송 기법을 제공한다.

• 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.