• 한국멀티미디어학회논문지
• /
• 제21권2호
• /
• pp.232-241
• /
• 2018

Operational Transformation (OT) algorithms for real-time collaborative editing systems are becoming increasingly important due to the increased demand for collaborative data processing. The operational transformation algorithm is a technique for real-time concurrency control and consistency maintenance with non-locking technique, and many studies have been conducted to overcome three issues of convergence, causality-prevention, and intention-prevention. However, previous work has the disadvantage of wasting memory by storing all operations that occurred during an edit operation in the history buffer to solve this problem. Therefore, we propose a memory-saving real-time collaborative editing system that maintains a constant memory space and concurrency control through a method of applying the valid-time to each user-generated operation in order to reduce memory waste. This system prevents long-term memory occupation of client-generated operations, thus it reduces the space and time complexity even with low-rate of collaboration work, so that the performance degradation avoids.

• 전기전자학회논문지
• /
• 제5권2호
• /
• pp.164-173
• /
• 2001

본 논문은 독립적으로 움직이면서 시간 제약을 만족시키는 새로운 내장형 실시간 시스템을 설계하며 구현하였다. 본 논문에서의 실시간 시스템 커널은 시간적인 요소를 가장 핵심으로 고려하여 설계되었다. 따라서 실시간 커널은 작은 용량을 가지며 빠르게 예측하며, 실시간 스케줄링에 요구되는 많은 변화들을 통해서 실시간 커널에 융통성을 부여한다. 제안한 실시간 커널은 경성 실시간 제약 조건인 인터럽트 지연 시간, 스케줄링의 정확성, 메시지 전달시간을 만족하기 위하여 실시간 커널에는 실시간 태스크 처리와 인터럽트 처리, 타이밍을 처리하도록 하였고 비 실시간 커널은 일반적인 태스크를 처리하도록 하였다. 제안된 실시간 시스템은 RT-Linux, QNX와 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 분석하여 효율성을 입증하였다.

• 대한전자공학회논문지SP
• /
• 제41권5호
• /
• pp.1-11
• /
• 2004

본 논문에서는 비정형 객체를 능동형태 모델을 사용하여 실시간으로 추적하기 위한 방법을 제시하였다. 객체를 추적 할 때, 가려진 부분의 윤곽을 추정해 낼 수 있는 능동형태 모델을 사용하였으며, 비디오의 각 프레임에서 처리과정의 시간을 줄이기 위해서 영상을 계층적으로 분리하여 실시간 처리를 가능하게 하였다 또한 다음 입력영상의 초기 윤곽을 효율적으로 찾기 위해서 칼만필터(Kalman filter)를 사용하여 특징점을 예측하였고, 블록 정합(block matching) 기법을 추가하여 예측 안정성을 향상시켰다. 비 계층적 방법, 비 예측 방법 등과 비교 실험을 통해서 제안된 계층적, 예측형 방식이 수렴속도 증가와 모델링의 정확도에서 모두 개선된 효과를 얻을 수 있음을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제13권9호
• /
• pp.1285-1298
• /
• 2010

비선점형 태스크 스케줄링 정책을 사용하는 TinyOS는 선입선출 (FIFO: First-In First-Out) 방식의 태스크 스케줄링만 제공하기 때문에 최상위 우선순위를 가친 사용자 태스크가 즉시 실행이 필요한 태스크임에도 불구하고 우선순위가 낮은 태스크가 획득한 CPU 사용권한을 선점하지 못한다. 따라서 실시간 서비스를 요구하는 사용자 태스크 (User Task) 의 마감시한 (Deadline)을 보장할 수 없다. 또한, 비선점 환경의 TinyOS에서 사용자 태스크가 요청한 실시간 서비스를 완료하기 위해서는 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크에서 호출 및 실행되는 TinyOS 플랫폼 태스크들의 마감시한도 보장해야 한다. 이에 본 논문에서는 비선점형 태스크 스케줄링 정책을 사용하는 기존 TinyOS 환경에서 실시간성을 제공하는 태스크 그룹 기반의 스케줄링 기법을 제안하였다. 제안한 기법은 요청한 사용자 태스크의 마감시한을 보장하기 위하여 사용자 태스크와 함께 사용자 태스크가 완료되기 위하여 호출 및 실행이 필요한 다수의 TinyOS 플랫폼 태스크를 태스크 그룹으로 형성한 후, 해당 태스크 그룹을 하나의 가상적인 큰 태스크 단위로 스케줄링한다. 제안한 기법의 동작을 시험한 결과, 제안한 기법은 비선점형 태스크 스케줄링 정책을 사용하는 TinyOS 환경에서 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크의 평균 응답시간을 줄이고 기존 TinyOS 플랫폼간의 호환성을 제공할 수 있었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.744-747
• /
• 1997

High performance digital computer technology enables the digital computer-based controllers to replace traditional analog controllers used for factory automations. This replacement, however, brings up the side effects caused by discrete quantization and non-real-time execution of control softwares. This paper describes the structure of real-time simulator and controller that can be used for design and verification of real-time digital controllers. The virtual machine concept adopted by real-time simulator make the proposed simulator be independent from the specific hardware platforms. The proposed system can also be used in the loosely coupled distributed environments connected through local area network using real-time message passing algorithm and virtual data table based on the shared memory mechanism.

• 제어로봇시스템학회논문지
• /
• 제5권1호
• /
• pp.115-121
• /
• 1999

Advanced digital computer technology enables the computer-based controllers to replace the traditional analog controllers used in factory automations. This replacement, however, brings up the side effects caused by the quantization error and non-real-time execution of control software. This paper describes the structure of real-time simulator and controller that can be used for design and verification of real-time digital controllers. The virtual machine concept adopted by the proposed real-time simulator makes the proposed simulator be independent from the specific hardware platforms. The proposed system can also be used in the loosely coupled distributed environments connected through local area network using real-time message passing algorithm and virtual data table based on the shared memory mechanism.

• 한국통신학회논문지
• /
• 제37C권12호
• /
• pp.1185-1194
• /
• 2012

본 논문은 한정된 대역폭을 갖는 기존채널을 통한 지상파 3DTV 서비스 화질의 한계를 극복하기 위한 비실시간 콘텐츠 연동형 지상파 3DTV 방송 규격을 제안한다. 본 규격을 통한 서비스에서는 유휴시간의 대역폭을 활용하여 하나의 스테레오스코픽 시점 영상을 비실시간 콘텐츠로 전송한 후, 실시간 방송 신호를 통해 전송되는 나머지 시점의 영상과 동기화하여 재생함으로써 기존 3DTV 보다 향상된 스테레오스코픽 영상을 제공한다. 상기 서비스의 실현을 위해서는 다른 시간에 이종 매체를 통해 전송된 데이터들을 동기화하기 위한 새로운 방안이 요구되며, 이에 본 논문에서는 동기신호를 생성하여 실시간 방송 신호와 함께 다중화하는 방식의 기술적 해결책을 제시하고, 이를 기반으로 한 고화질 지상파 3DTV 방송 규격을 제안하고자 한다. 본 논문에서 제안한 기술 규격은 2DTV 방송과의 호환성을 유지하는 동시에 기존 시스템의 변경을 최소화하여 비실시간 콘텐츠와 방송 신호간의 정밀한 동기화를 통한 고화질 3DTV 서비스를 제공할 수 있다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
• /
• pp.806-810
• /
• 2006

컴퓨터 그래픽스의 연구는 크게 사실적 렌더링 분야와 비사실적 렌더링 분야로 나눌 수 있다. 사실적 렌더링과 달리 비사실적 렌더링은 만화, 수채화, 해칭과 같은 사람이 손으로 표현한 것 같은 분위기와 특징을 갖는 영상을 표현해 보자는 데 그 목적이 있다고 할 수 있다. 본 연구에서는 비사실적 렌더링 기법의 하나인 실시간 해칭 렌더링기법과 사실적 렌더링기법인 그림자 기법을 통합하여 실시간 해칭 렌더링에서 그림자를 생성하기 위한 방법을 모색하였다. 그림자 기법에는 투영 텍스쳐 그림자 기법을 이용한 그림자 기법을 해칭 렌더링에 적용하여 해칭 렌더링에서 실시간 해칭 그림자를 생성하기 위한 기법을 제시한다.

• 조명전기설비학회논문지
• /
• 제25권9호
• /
• pp.50-55
• /
• 2011

This research is to apply the adaptive control of neuron networks for the real-time attitude control of Multi-articulated robot. Multi-articulated robot is expressed with a complicated mathematical model on account of the mechanic, electric non-linearity which each articulation of mechanism has, and includes an unstable factor in time of attitude control. If such a complex expression is included in control operation, it leads to the disadvantage that operation time is lengthened. Thus, if the rapid change of the load or the disturbance is given, it is difficult to fulfill the control of desired performance. In this research we used the response property curve of the robot instead of the activation function of neural network algorithms, so the adaptive control system of neural networks constructed without the information of modeling can perform a real-time control. The proposed adaptive control algorithm generated control signs corresponding to the non-linearity of Multi-articulated robot, which could generate desired motion in real time.

• International Journal of Control, Automation, and Systems
• /
• 제6권1호
• /
• pp.119-125
• /
• 2008

This paper examines the use of a wireless Fieldbus based on IEEE 802.15.4 MAC protocol. The superframe of IEEE 802.15.4 is applied to a transmission scheme of real-time mixed data. The transmission and bandwidth allocation scheme are proposed for real-time communication using a superframe. The proposed wireless Fieldbus protocol is able to transmit three types of data (periodic data, sporadic data, and non real-time messages), and guarantee realtime transmission simultaneously within a limited timeframe.