• 한국정보과학회논문지:데이타베이스
• /
• 제33권6호
• /
• pp.590-599
• /
• 2006

비순서화된 스트림은 슬라이딩 윈도우의 생성에 있어서 두 가지 문제점을 야기한다. 첫째는 스트림을 효율적으로 정렬하는 문제이며, 둘째는 정렬된 스트림으로부터 윈도우를 언제 생성할지 결정하는 문제이다. 본 논문에서는 이러한 문제를 해결하기 위한 윈도우 오퍼레이터의 구조와 방법에 대해 제안한다. 먼저 입력 튜플을 효율적으로 정렬하고 저장하기 위해 인덱스를 이용한 오퍼레이터의 구조를 소개한다. 그리고 윈도우의 생성 시점을 결정하기 위한 평균-기반 추정 방식을 제안한다. 제안하는 기법에서는 추정에 필요한 매개변수를 질외문에서 정의할 수 있으며, 이를 통해 사용자가 어플리케이션의 요구사항에 따라 정확성이나 응답 시간과 같은 질의 결과의 특성을 조절할 수 있도록 지원한다. 본 논문의 실험 결과는 제안한 평균-기반 방식이 기존의 연구에서 이용한 방식보다 적응성과 안정성이 우수하다는 것을 보인다.

• 한국콘텐츠학회논문지
• /
• 제17권10호
• /
• pp.1-8
• /
• 2017

최근 군용장비의 첨단화가 가속됨에 따라 장비의 성능을 실시간으로 검증하는 점검장비 역할이 중요해지고 있다. 대부분 점검장비가 개발 편의성, 개발기간 등을 고려해서 윈도우 기반으로 개발되었다. 하지만 윈도우 기반 점검장비가 실시간성을 제공하지 않아 이기종간의 데이터 통신에 대한 주기를 만족해주지 못하는 단점이 있으며, 이러한 문제를 해결하기 위해 고가의 상용 솔루션을 이용하여 윈도우 기반의 점검장비에 실시간성을 보장해주고 있다. 본 논문에서는 고가의 상용 솔루션을 대체하는 실시간 이식 커널인 RTiK-MP를 기반으로 하는 실시간 점검장비 소프트웨어를 설계하는 방법을 제시하며, 성능을 검증하기 위해 고속으로 통신하는 유도탄과 연동시험을 통해서 실시간성과 데이터 정확성을 측정하고 이를 검증하였다.

• 한국콘텐츠학회논문지
• /
• 제12권6호
• /
• pp.68-77
• /
• 2012

최근 시스템 개발 환경이 싱글프로세서 기반의 환경에서 멀티프로세서 기반의 환경으로 변화됨에 따라 개발된 시스템 프로그램들이 멀티프로세서 기반과 싱글프로세서 기반에서 호환이 가능하도록 설계 및 구현의 중요성이 부각되고 있다. 특히, 실시간성이 중요시 되는 내장형 소프트웨어 분야 및 측정 장비와 같이 정밀성을 요구하는 분야의 경우 멀티프로세서 기반의 실시간성을 제공하기 위한 연구가 필요하다. 운영체제에 종속적인 실시간성은 운영체제에 따라 지원여부를 결정하는데, 범용 운영체제인 윈도우즈의 경우 실시간성을 지원하기 위해 RTX나 INtime과 같은 고가의 서드파티를 사용해야 한다. 그러나 서드파티를 사용함으로써 제품 개발 시 고가의 구입비용 및 유지보수 비용으로 인한 개발 비용의 증가를 초래하는 문제점이 발생한다. 이러한 문제점을 해결하기 위해서, 본 논문에서는 멀티프로세서 기반의 윈도우즈에 실시간성을 제공하기 위해 x86 아키텍처의 Local APIC를 이용하여 윈도우즈에 실시간성을 제공하는 RTiK-MP(Real-Time implant Kernel-Multi Processor)를 설계 및 구현하였고, RTiK-MP의 성능 검증 및 평가를 위하여 휴대용 점검장비를 이용한 성능 측정 결과를 분석한다.

• 한국정보처리학회논문지
• /
• 제7권12호
• /
• pp.3804-3814
• /
• 2000

본 논문에서는 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)에 기반을 둔 실시간 객체지향 프로그램의 시간 제약이 제대로 만족되는가를 시스템 수행 중에 감시하기 위한 모니터의 효과적인 구현 방안에 대하여 논한다. 구현 환경으로 윈도우 OS상의 TMO 프로그램 실행 환경인 WTMOS(Windows TMO System)를 이용하였고, 감시 주체가 되는 수행 시간 모니터의 성능 분석을 위하여 온도 제어를 위한 응용 시스템이 구축되었다. 모니터 대상과 모니터 조건을 TMO 프로그램내에 명시하는 방법과 정의된 모니터의 기능을 WTMOS 내부와 TMO 형태의 응용 객체로 분산시켜서 적은 비용으로 시스템을 구축하는 방법을 제시한다.

• 대한산업공학회지
• /
• 제33권1호
• /
• pp.86-98
• /
• 2007

This paper presents a heuristic algorithm for the traveling salesman problem with time windows (TSPTW). Aniterative insertion algorithm as a constructive search heuristic and a hybrid meta heuristic combining simulatedannealing and tabu search with the randomized selection of 2-interchange and a simple move operator as animproving search heuristic are proposed, Computational tests performed on 400 benchmark problem instancesshow that the proposed algorithm generates optimal or near-optimal solutions in most cases. New best knownheuristic values for many benchmark problem sets were obtained using the proposed approach.

• 제어로봇시스템학회논문지
• /
• 제9권10호
• /
• pp.816-821
• /
• 2003

In the manufacturing industries, agility and flexibility are the key issues to meet the various market demands. From this point of view, open architecture control has many advantages. This paper suggests a real-time Linux-based open architecture controller. Linux-based and windows-based controllers are compared in several aspects, and Linux is shown to be advantageous over the windows. With the user friendly GUI, the suggested controller is applied to the X-Y stage which is made of two linear motors. Path following and repeatability performances are successfully observed, which shows the validity of the suggested controller.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.1976-1981
• /
• 2003

Except a desktop computer and workstation, an embedded system is a system containing microprocessors. While a desktop computer and a workstation are designed for a general purpose, an embedded system is designed for a dedicated purpose. Thus, an embedded system must meet some constraints such as low power consumption, low cost, small size, real-time, or user-defined ones. A simple and low cost embedded system may be able to be designed without using embedded operating systems (OS). However, considered design time and effort, some embedded system had better be designed with using embedded OS. Under given constraints and purpose of some embedded systems, one embedded OS can save more time, cost, and effort in designing those embedded systems than others. This paper compares four embedded OSs, Windows CE, Embedded Linux, pSOS, and uC/OS. It analyzes several issues of embedded OS such as process scheduling, inter-process communication (IPC), memory management, and network support. Also, it describes the product of each embedded OS.

• 한국정보통신학회논문지
• /
• 제13권5호
• /
• pp.1003-1007
• /
• 2009

본 논문에서는 리얼타임기반의 모바일 RPG 시스템"을 개발하였다. 이 시스템은 리얼타임 기반 게임 엔진, 게임 시스템 라이브러리, 네트워크 기반의 아이템 트레이드 서버, 클라이언트 툴들을 포함하고 있다. 기반 엔진은 미국 시장 진출을 위해 Microsoft Windows CE 기반의 스마트 폰 플랫폼을 개발하였다.

• Journal of Multimedia Information System
• /
• 제6권1호
• /
• pp.1-6
• /
• 2019

In the field of industrial applications, the real-time performance of the target detection problem is very important. The most serious time consumption in the pedestrian detection process is the extraction phase of the candidate window. To accelerate the speed, in this paper, a fast extraction of pedestrian candidate window based on the BING (Binarized Normed Gradients) algorithm replaces the traditional sliding window scanning. The BING features are extracted with the positive and negative samples and input into the two-stage SVM (Support Vector Machine) classifier for training. The obtained BING template may include a pedestrian candidate window. The trained template is loaded during detection, and the extracted candidate windows are input into the classifier. The experimental results show that the proposed method can extract fewer candidate window and has a higher recall rate with more rapid speed than the traditional sliding window detection method, so the method improves the detection speed while maintaining the detection accuracy. In addition, the real-time requirement is satisfied.

• Journal of Biosystems Engineering
• /
• 제22권3호
• /
• pp.363-370
• /
• 1997

Utilizing the tools such as CLIPS can reduce the time that it takes to develop expert systems. CLIPS is a development tool for expert system and has public inference engine and utilities. However, skilled programming is needed to run CLIPS on Windows 95, and proper interfaces for knowledge engineers or end-users who do not have good programming ability should be developed. Therefore, the user-friendly interfaces including htitle, hmenu, hyesno, htextdisplay, and hrun were developed and added to CLIPS. The intefaces were excuted in command-line mode of CLIPS on Windows 95. Also, htitle and hmenu can display graphic files for expert system users comprehension. An expert system was constructed using the interfaces and examples were displayed.