• Title/Summary/Keyword: Time Windows

Search Result 797, Processing Time 0.03 seconds

Processing Sliding Windows over Disordered Streams (비순서화된 스트림 처리를 위한 슬라이딩 윈도우 기법)

  • Kim, Hyeon-Gyu;Kim, Cheol-Ki;Kim, Myoung-Ho
    • Journal of KIISE:Databases
    • /
    • v.33 no.6
    • /
    • pp.590-599
    • /
    • 2006
  • Disordered streams cause two issues in processing sliding windows: i) how to place input tuples into a buffer in an increasing order efficiently and ii) how to determine a time point to process the windows from input tuples in the buffer. To address these issues, we propose a structure and method of operators for processing sliding windows. We first present a structure of the operators using an index to handle input tuples efficiently. Then, we propose a method to determine the time point to process the windows, which is called a mean-based estimation. In the proposed method, users can describe parameters required for estimation in a query specification, which provides a way for users to control the properties of query results such as the accuracy or the response time according to application requirements. Our experimental results show that the mean-based estimation provides better adaptivity and stability than the one used in the existing method.

The Design and Performance Verification of Real-Time Inspection Equipment Software based on Windows Operating System (윈도우 운영체제 기반의 실시간 점검장비 소프트웨어 설계 및 성능검증)

  • Kim, Hyo-Joung;Heo, Yong-Kwan;Kwon, Byung-Gi
    • The Journal of the Korea Contents Association
    • /
    • v.17 no.10
    • /
    • pp.1-8
    • /
    • 2017
  • As the recent advancement of military equipment has been accelerated, it is becoming more important to act as an inspection device that verifies the performance of equipment in real time. Most of the inspection equipments were developed on the Windows OS based system. considering development convenience and development period. However, sice the data communication between these models occurs asynchronously, there is a problem that it is difficult to guarantee real-time performance of the window-based inspection equiment. To solve these problems, we use real-time commercial solutions to guarantee the real-time performance of Windows-based inspection equipment. In this paper, we propose a method of designing and implementing the inspection equipment software based on Real-Time implanted Kernel-Multi Processor (RTiK-MP) operating in Windows environment. In addition, real-time performance data accuracy was measured through a high-speed communication tool and interlocking test to verify the performance of the inspection device based on the real-time porting kernel.

Real-Time Support on Multi-Processor for Windows (멀티프로세서 윈도우즈 상에서 실시간성 지원)

  • Song, Chang-In;Lee, Seung-Hoon;Ju, Min-Gyu;Lee, Cheol-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.6
    • /
    • pp.68-77
    • /
    • 2012
  • As the system development environment moves from single core to multi core-based platforms, it becomes more important to maintain compatibility between single core-based implementations and multi core-based implementations. Moreover, it is very important to support real-time on multi core platforms especially in cases of embedded software or test equipments which need real-time as well as correctness. Since Windows operating system dopes not support real-time in itself, it has been supporting real-time using expensive third-party solutions such as RTX or INtime. So as to reduce this kind of development expenses, in this paper, we propose RTiK-MP(Real-Time implant Kernel-Multi Processor) which supports real-time on Windows using the Local APIC of x86 architectures, and evaluate the performance of the proposed RTiK-MP after deploying it on portable missile test equipments.

Design and Implementation of a Monitor Checking the Execution Time of Real-time Object-oriented Programs (실시간 객체지향 프로그램의 실행시간을 감시하는 모니터의 설계 및 구현)

  • Min, Byoung-Joon;Choi, Jae-Young;Kim, Jung-Guk;Kim, Moon-Hae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.12
    • /
    • pp.3804-3814
    • /
    • 2000
  • This paper presents an efficient implementation of a run-time monitor which checks the satisfaction of the timing constraints of real-time object-oriented programs based on a real-time object model called TMO(Time-triggered Messagedtriggered Object). An execution environment of TMO programs on Windows as, WTMOS(Windows TMO System) has been utilized for the implementation and an experimental application for thermostatic control has been developed to analyze the performance of the run-time monitor. We suggest a methodology for application programmers to specify the target methods with the monitoring conditions and an implementation technique which incurs the small cost by effectively distributing the functions of the monitor into the WTMOS and a TMO object.

  • PDF

An Iterative Insertion Algorithm and a Hybrid Meta Heuristic for the Traveling Salesman Problem with Time Windows (시간제약이 있는 외판원 문제를 위한 메타휴리스틱 기법)

  • Kim, Byung-In
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.33 no.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.

Development of Real time Linux-based Open Architecture Controller (리얼타임 리눅스기반 개방향제어기 개발)

  • 조영준;강희석;김영진;강성복;서연곤
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.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.

Embedded Operating Systems;Windows CE, Embedded Linux, pSOS, uC/OS

  • Park, Kwang-Hyun;Jeon, Jae-Wook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • 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.

  • PDF

An On-line Mobile RPG System Development based on Real time (리얼타임기반의 온라인 모바일 RPG 시스템 개발)

  • Kim, Song-Min;Lee, Mal-Rey
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.5
    • /
    • pp.1003-1007
    • /
    • 2009
  • In this paper, we developed a mobile RPG System based on real time. This system includes game engine based on real time, system library, item trade server based on network, and client tools. Also, to make inroads into USA market, we are using smart phone platform based on Microsoft Windows CE.

Fast Extraction of Pedestrian Candidate Windows Based on BING Algorithm

  • Zeng, Jiexian;Fang, Qi;Wu, Zhe;Fu, Xiang;Leng, Lu
    • Journal of Multimedia Information System
    • /
    • v.6 no.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.

Development of User-Interfaces for Expert System in Korean on Windows95 using CLIPS (CLIPS를 이용한 Windows 95용 한글 전문가 시스템 인터페이스 개발)

  • Cho. S.I.;Bae, Y.M.;Kim, S.C.;Park, E.W.;Hwang, H.;Yun, J.I.
    • Journal of Biosystems Engineering
    • /
    • v.22 no.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.

  • PDF