• 제어로봇시스템학회논문지
• /
• 제11권1호
• /
• pp.84-91
• /
• 2005

In this paper, we describe the real-time parallel processing simulator developed for the use of performance analysis of rolling missiles. The real-time parallel processing simulator developed here consists of seeker emulator generating infrared image signal on aircraft, real-time computer, host computer, system unit, and actual equipments such as auto-pilot processor and seeker processor. Software is developed from mathematic models, 6 degree-of-freedom module, aerodynamic module which are resided in real-time computer, and graphic user interface program resided in host computer. The real-time computer consists of six TIC-40 processors connected in parallel. The seeker emulator is designed by using analog circuits coupled with mechanical equipments. The system unit provides interface function to match impedance between the components and processes very small electrical signals. Also real launch unit of missiles is interfaced to simulator through system unit. In order to apply the real-time parallel processing simulator to performance analysis equipment of rolling missiles it is essential to perform the performance verification test of simulator.

• International Journal of Internet, Broadcasting and Communication
• /
• 제10권3호
• /
• pp.26-34
• /
• 2018

In this paper, we propose a scheduling scheme that can efficiently serve I/O requests having deadlines in flash storage. The I/O requests with deadlines, namely, real-time requests, are assumed to be issued for streaming services of continuous media. Since a Web-based streaming server commonly supports downloads of HTMLs or images, we also aim to quickly process non-real-time I/O requests, together with real-time ones. For this purpose, we adopt the well-known rate-reservation EDF (RR-EDF) algorithm for determining scheduling priorities among mixed I/O requests. In fact, for the use of an EDF-style algorithm, overhead of task's switching should be low and predictable, as with its application of CPU scheduling. In other words, the EDF algorithm is inherently unsuitable for scheduling I/O requests in HDD storage because of highly varying latency times of HDD. Unlike HDD, time for reading a block in flash storage is almost uniform with respect to its physical location. This is because flash storage has no mechanical component, differently from HDD. By capitalizing on this uniform block read time, we compute bandwidth utilization rates of real-time requests from streams. Then, the RR-EDF algorithm is applied for determining how much storage bandwidth can be assigned to non-real-time requests, while meeting deadlines of real-time requests. From this, we can improve the service times of non-real-time requests, which are issued for downloads of static files. Because the proposed scheme can expand flexibly the scheduling periods of streams, it can provide a full usage of slack times, thereby improving the overall throughput of flash storage significantly.

• 한국콘텐츠학회논문지
• /
• 제20권10호
• /
• pp.1-13
• /
• 2020

CMOS 카메라 영상의 화질을 좌우하는 것은 여러 가지가 있는데 그 중에서 영상 노출시간은 중요한 요소이다. 영상 노출시간이 길게 되면 화면 전체 영상이 밝아지게 되고 노출시간이 짧아지면 전체 영상이 어두워지게 된다. 정지 피사체를 사진 촬영할 경우 자동노출 시스템이 적절한 노출시간을 얻는데 충분한 시간이 주어지기 때문에 실시간성이 요구되지 않는다. 하지만 주행 중인 자동차의 블랙박스 같이 주변 빛 환경이 빠르게 변하게 되면 이에 맞추어서 노출시간도 실시간으로 반응하여 적용되어야 한다. 이를 위해서는 실시간성과 주변 빛 환경에 대하여 강건한 자동노출 시스템이 요구된다. 본 논문에서는 ZYNQ의 로직과 ARM코어를 적용한 임베디드 시스템 설계로 병렬 연산처리 가능한 실시간 제어 시스템을 설계하였고 이를 바탕으로 PID 제어를 통해서 66ms 이내에 원하는 목표 값으로 수렴하고 노이즈에 강건한 실시간 CMOS 자동 노출 시스템을 개발하였다.

• 산업경영시스템학회지
• /
• 제42권1호
• /
• pp.55-63
• /
• 2019

This paper develops an algorithm to determine the batch size of the batch process in real time for improving production and efficient control of production system with multiple processes and batch processes. It is so important to find the batch size of the batch process, because the variability arising from the batch process in the production system affects the capacity of the production. Specifically, batch size could change system efficiency such as throughput, WIP (Work In Process) in production system, batch formation time and so on. In order to improve the system variability and productivity, real time batch size determined by considering the preparation time and batch formation time according to the number of operation of the batch process. The purpose of the study is to control the WIP by applying CONWIP production system method in the production line and implements an algorithm for a real time batch size decision in a batch process that requires long work preparation time and affects system efficiency. In order to verify the efficiency of the developed algorithm that determine the batch size in a real time, an existed production system with fixed the batch size will be implemented first and determines that batch size in real time considering WIP in queue and average lead time in the current system. To comparing the efficiency of a system with a fixed batch size and a system that determines a batch size in real time, the results are analyzed using three evaluation indexes of lead time, throughput, and average WIP of the queue.

• 전자공학회논문지CI
• /
• 제37권4호
• /
• pp.9-15
• /
• 2000

본 논문은 고정 우선순위 실시간 시스템에서 연성 비주기 실시간 태스크의 on-line 응답시간을 줄이기 위한 연산의 최소화에 목적이 있다. 제안하는 알고리즘은 온라인 시의 오버헤드를 줄이면서, 동시에 비주기 태스크에 할당할 수 있는 최대의 여유시간을 제공함으로써 목표를 만족시킨다. 제안하는 알고리즘은 고정우선 순위 비주기 실시간 태스크 스케줄링에서 off-line시 최적의 응답시간을 내는 알고리즘인 Slack Stealing에 비해 응답시간의 손실이 거의 없으면서 오버헤드 측면에서 7배 가량의 좋은 성능을 나타낸다.

• 대한공간정보학회지
• /
• 제10권2호
• /
• pp.87-95
• /
• 2002

실시간 동적(Real Time Kinematic) GPS는 실시간으로 높은 정밀도의 위치결정을 가능케 해준다. 만약 미지정수를 구하기 위하여 정수해를 사용한다면 수 mm의 정확도를 얻을 수 있고, 실 수해를 얻는다면 수십 cm 의 정확도를 얻을수 있다. 본 연구에서는 통일 측점에 대해 기존의 재래식 측량기법(Total Station), 정적(Static) 상대측위 GPS기법과 현장 Calibration에 의한 실시간 동적(Real Time Kinematic) GPS기법에 의해 측량을 수행하여 각 기법별 측정의 정확도 등을 비교 분석하여 현장 Calibration에 의한 실시간 동적 (Real Time Kinematic) GPS기법의 정확도를 분석고자 한다. 국소지역에서 기존의 실시간 동적(Real Time Kinematic) GPS방식을 보완한 현장 Calibration에 의한 실시간 동적(Real Time Kinematic) GPS 측량을 수행한 결과, 미지정수해의 고정해를 얻지 못하는 경우를 제외하고는 모두 6cm 이하의 오차가 나타났고, Control Point의 측점수를 3개와 4개로 변화시켜 실시간 동적(Real Time Kinematic) GPS 측량을 수행한 결과 두 측정치의 차이는 최대 3cm로 나타났다. 최종적으로 국소지역에서도 현장 Calibration에 의한 실시간 동적(Real Time Kinematic) GPS기법이 사용가능함을 알 수 있었다.

• 정보과학회 논문지
• /
• 제44권1호
• /
• pp.84-94
• /
• 2017

최근 다양하고 방대한 양의 데이터를 처리하기 위해 빅데이터의 특성인 5V(Volume, Variety, Velocity, Veracity, Value) 중에서도 속도(Velocity)의 중요성이 강조되면서 대량의 데이터를 빠르고 정확하게 처리하는 기술인 실시간 스트림 처리(Real-time Stream processing)를 위해 많은 연구가 진행되고 있다. 본 논문에서는 실시간 빅데이터 처리를 위해 대표적인 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object) 개념을 도입한 Squall 프레임워크를 제시하고, 단일 노드에서 동작하는 Squall 프레임워크와 그 동작들에 대해 기술한다. TMO는 작업을 수행할 때, 특정 조건에 대해 실시간으로 처리하는 비주기적인 처리방법과 일정 시간 간격동안 주기적인 처리를 지원하는 객체 모델이다. 따라서 Squall 프레임워크는 실시간 빅데이터의 실시간 이벤트 스트림 및 마이크로-배치 처리를 동시에 지원하고, 기존 아파치 스톰과 스파크 스트리밍 대비 상대적으로 우수한 성능을 제공한다. 하지만 Squall은 대부분의 프레임워크에서 제공되는 다중 노드에서의 실시간 분산처리를 위한 추가적인 개발이 필요하다. 결론적으로, TMO 모델의 장점은 실시간 빅데이터 처리시 기존 아파치의 스톰이나 스파크 스트리밍의 단점들을 극복할 수 있다. 이러한 TMO 모델은 실시간 빅데이터 처리에 있어 유용한 모델로서의 가능성을 가지고 있다.

• 제어로봇시스템학회논문지
• /
• 제18권4호
• /
• pp.302-307
• /
• 2012

Real-time systems perform periodic tasks and real-time aperiodic tasks such as alarm processing. Especially the periodic tasks included in control systems such as robots have precedence relationships among them. This paper proposes a new scheduling algorithm based on topological sort and residual time. The precedence relationships among periodic tasks are translated to the priorities of the tasks using topological sort algorithm. During the execution of the system the proposed scheduling algorithm decides on whether or not a newly arrived real-time aperiodic task is accepted based on residual time whenever the aperiodic task such as alarm is arrived. The proposed algorithm is validated using examples.

• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.449-458
• /
• 1999

실시간 시스템에서 정확한 응답 시간과 통신상의 지연이 최소화 될 것이 요구된다. 그러나, 현재의 SNMP 프로토콜은 주기적인 자료 요청을 하는데 많은 통신량을 유발하며, 네트워크 자원을 비효율적으로 사용한다. 본 논문은 현재 사용중인 SNMP에 시간적 제약 조건을 수용할 수 있도록 확장한 실시간 SNMP의 구현에 대한 논문이다. 실시간 SNMP는 기존에 사용하던 SNMP가 주기적 요구 (periodic request)를 수행할 때 발생하는 통신상의 비효율성을 개선하였다. 이를 위해서는, 기존의 SNMP의 서버/클라이언트 방식의 기법에 변화를 주지 않고, 관리국 (Management station)이 Real-Time SNMP PDU를 에이전트에게 전송하며, 실시간 SNMP 에이전트 측에서 관리국에서 요청한 MIB에 대한 정보를 주기적으로 관리국으로 정보를 제공할 수 있게 하였다. 이러한 설계를 바탕으로 관리국과 에이전트 사이의 요구에 대한 정확한 응답 시간(response time)을 제공할 수 있게 하여, 네트워크 관리의 효율을 높일 수 있는 방법을 본 논문에서는 제시하고, 실제 구현 환경에서의 실험을 통하여 성능이 개선됨을 보였다.

• 한국정보처리학회논문지
• /
• 제6권11호
• /
• pp.3131-3139
• /
• 1999

Satisfying the rigid timing requirements of various real-time activities in real-time systems often requires some special methods to tune the systems run-time behaviors. Unbounded blocking can be caused when a high priority activity cannot preempt a low priority activity. In such situation, it is said that a priority inversion has occurred. The priority inversion is one of the problems which may prevent threads from meeting the deadlines in the real-time systems. It is difficult to remove such priority inversion problems in the kernel at the same time to bound the worst case blocking time for the threads. A thread is a piece of executable code which has access to data and stack. In this paper, a new real-time systems. It is difficult to remove such priority inversion problems in the kernel at the same time to bound the worst case blocking time for the threads. A threads is a piece of executable code which has access to data and stack. In this paper, a new real-time server model, which minimizes the duration of priority inversion, is proposed to reduce the priority inversion problem. The proposed server model provides a framework for building a better server structure, which can not only minimize the duration of the priority inversion, but also reduce the deadline miss ratio of higher priority threads.