• Title/Summary/Keyword: Real-time Embedded System

Search Result 807, Processing Time 0.037 seconds

A Study of Real-Time Scheduling Algorithms for Automotive System (자동차 특성을 만족하는 실시간 스케줄링 알고리즘에 관한 연구)

  • Jang, Seung-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.7
    • /
    • pp.1363-1370
    • /
    • 2009
  • Recently, the automobile industry is going through drastic environmental changes. The relative importance of information technology rapidly developed so far is getting heavier as it is grafted to electrical and electronic areas among all other automobile-related technologies. In this paper, an improved algorithm from the real-time scheduling algorithm of operation system which is loaded in embedded system will be presented. The number of wait-queue of priority was reduced from 16 to 4 in the parts where wide differences were shown in scheduling algorithm of the existing OSEK OS. While the FIFO algorithm was used in wait-queue, the EDF algorithm was applied to the proposed scheduling algorithm, which more improved the real-timeness. Also a simple experiment on the proposed scheduling algorithm was conducted.

Intelligent NURBS Surface Interpolation System with Embedded Online Tool-Path Planning (온라인 방식의 공구경로 계획을 내장한 지능형 NURBS 곡면 보간 시스템)

  • Koo, Tae-Hoon;Jee, Sung-Chul
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.9 s.186
    • /
    • pp.156-163
    • /
    • 2006
  • The purpose of this study is to improve the machining of free-formed NURBS surfaces using newly defined G-codes which can directly deal with shapes defined from CAD/CAM programs on a surface basis and specialize in rough and finish cut. To this purpose, a NURBS surface interpolation system is proposed in this paper. The proposed interpolation system includes online tool-path planning, real-time interpolation and feedrate regulation considering an effective machining method and minimum machining time all suitable for unit NURBS surface machining. The corresponding algorithms are simultaneously executed in an online manner. The proposed NURBS surface interpolation system is integrated and implemented with a PC-based 3-axis CNC milling system. A graphic user interface (GUI) and a 3D tool-path viewer which interprets the G-codes for NURBS surfaces and displays whole tool-paths are also developed and included in our real-time control system. The proposed system is evaluated through actual machining in terms of size of NC data, machining time, regulation of feedrate and cutting force focused on finish cut in comparison with the existing method.

DSP Embedded Early Fire Detection Method Using IR Thermal Video

  • Kim, Won-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.10
    • /
    • pp.3475-3489
    • /
    • 2014
  • Here we present a simple flame detection method for an infrared (IR) thermal camera based real-time fire surveillance digital signal processor (DSP) system. Infrared thermal cameras are especially advantageous for unattended fire surveillance. All-weather monitoring is possible, regardless of illumination and climate conditions, and the data quantity to be processed is one-third that of color videos. Conventional IR camera-based fire detection methods used mainly pixel-based temporal correlation functions. In the temporal correlation function-based methods, temporal changes in pixel intensity generated by the irregular motion and spreading of the flame pixels are measured using correlation functions. The correlation values of non-flame regions are uniform, but the flame regions have irregular temporal correlation values. To satisfy the requirement of early detection, all fire detection techniques should be practically applied within a very short period of time. The conventional pixel-based correlation function is computationally intensive. In this paper, we propose an IR camera-based simple flame detection algorithm optimized with a compact embedded DSP system to achieve early detection. To reduce the computational load, block-based calculations are used to select the candidate flame region and measure the temporal motion of flames. These functions are used together to obtain the early flame detection algorithm. The proposed simple algorithm was tested to verify the required function and performance in real-time using IR test videos and a real-time DSP system. The findings indicated that the system detected the flames within 5 to 20 seconds, and had a correct flame detection ratio of 100% with an acceptable false detection ratio in video sequence level.

Development of the System Controller for the Airborne Small SAR (KOMSAR) (항공기탑재 소형 영상레이더 (KOMSAR) 시스템 제어기 개발)

  • Hwang, Yong-Chul;Lee, Cheol-Hoon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.3
    • /
    • pp.86-92
    • /
    • 2005
  • Synthetic Aperture Radar is an active sensor utilizing the microwaves in order to get the requested high resolution imageries day or night regardless of the weather conditions. In this paper, the architecture of a real-time system controller for the airborne small SAR system, KOrea Miniature SAR which was developed by Agency for Defense Development is proposed considering the embedded real-time environment. The main purpose of the system controller is to control the internal and the rest of subsystem within SAR system in real-time. The main characteristics of the proposed system controller were implemented using the real-time operating system and the distributed hardware architecture for the small, low weight and real-time operation. The system controller performance and real-time operation were verified and confirmed by the demo flight with the KT-1 airplane.

Optimization of Ship Management System (선박관리 시스템의 최적화)

  • Syan, Lim Chia;Park, Soo-Hong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.6
    • /
    • pp.839-846
    • /
    • 2013
  • In this paper, an effort has been made to design and develop an optimized programming model for Real-time Ship Management System. Replacing the conventional interrupt-driven programming model, an embedded real-time operating system (RTOS) has been implemented on the system, allowing processes to run virtually simultaneous and multitasking. Data management algorithms are designed and developed in the RTOS to facilitate data distribution amongst tasks and optimize the CPU processing time through intelligent resource utilization. Finally, data lost in the system has been minimized via the improvement of data processing rate under the optimized programming model.

Implementation of Monitoring and Control System for Fire Engine Pump using the AJAX (AJAX를 이용한 소방엔진펌프의 모니터링과 제어 시스템 구현)

  • Yang, Oh;Lee, Heon-Guk
    • Journal of the Semiconductor & Display Technology
    • /
    • v.15 no.3
    • /
    • pp.40-45
    • /
    • 2016
  • In this paper, the fire engine pump is controlled and monitored by the AJAX (Asynchronous Javascript and Xml) in the web server. The embedded system with built-in system having a processor and a memory of high performance occurs many problems in transmitting the large amount of data in real time through the web server. The AJAX is different from HTML (Hyper Text Makeup Language) with java script technology and can make RIA (Rich Internet Application). It process the necessary data by using asynchronous and it take advantage of usefulness, accessibility, a fast response time. Using AJAX can build up web server with real time and monitoring that fire engine pump status, check processing pump memory in the event of fire, also remotely monitors can do. The web server system can control the fire engine pump as like the black box. The experimental results show the effectiveness and commercialize possibility.

Performance Re-engineering of Embedded Real-Time Systems (내장 실시간 시스템에서의 성능 재조정)

  • 박정근;유민수;홍성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.179-181
    • /
    • 1999
  • 본 논문에서는 내장 실시간 시스템(real-time embedded system)에서의 성능 재조정(re-engineering) 문제를 다룬다. 성능 재조정 문제는 하드웨어와 소프트웨어가 이미 구현된 상태에서 새로운 성능조건이 요구될 때 이를 만족시키도록 시스템을 수정하는 문제이다. 본 논문에서의 성능 요구조건은 시간당 처리량(throughput)이나 입출력 지연시간(input-output latency)등이 고려된다. 제안된 방법은 병목점 분석(bottleneck analysis)과 비선형 최적화를 이용한다. 이를 위해 프로세스 네트워크(process network)로 표현된 시스템 디자인과 태스크 그래프, 태스크 할당(allocation)과 스케쥴링, 그리고 새로운 성능조건인 실시간 처리량을 입력으로 사용한다. 제안된 방법은 두 단계로 구성된다. 첫째, 프로세스 네트워크에서 프로세스의 지연시간을 계산하여 병목이 되는 프로세스를 찾아낸다. 둘째, 프로세싱 요소의 성능 개선율(performance scaling factor)을 변수로 하여 주어진 성능을 만족시키기 위한 시스템 제약조건을 유도한다. 이를 사용하여 하드웨어의 업그레이드 비용을 최소화하도록 제약조건을 풀고 각 프로세싱 요소(processing element)에 필요한 성능개선율을 구한다. 제안된 방법은 기존에 구성된 소프트웨어의 구조를 고치기 않기 때문에 재조정의 시간을 줄일 수 있게 한다.

  • PDF

Linux-based ARINC 653 Health Monitor (리눅스 기반 ARINC 653 헬스 모니터)

  • Yoon, Young-Il;Joe, Hyunwoo;Kim, Hyungshin
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.9 no.3
    • /
    • pp.183-191
    • /
    • 2014
  • The software running on avionic system is required to be highly reliable and productive. The air transport industry has developed ARINC Specification 653(ARINC653) as a standardized software requirement of avionics computers. The document specifies the interface boundary between avionics application software and the core executive software. Dependability in ARINC 653 is provided by spatial and temporal partitioning whilst fault-tolerance is provided by health monitoring mechanism. Legacy real-time operating systems are used to support ARINC653 health monitor on integrated modular avionics(IMA). However, legacy real-time operating systems are costly and difficult to modify the kernel. In this paper, we suggest a Linux-based ARINC653 health monitor. Functionalities to support ARINC653 health monitor are implemented as a Linux kernel module and its performance is evaluated.

Real-time Garbage Collection Algorithm for Efficient Memory Utilization in Embedded Device (내장형 장비용 자바 가상 기계에서의 실시간 쓰레기 수집기 알고리즘에 관한 연구)

  • Choi, Won-Young;Park, Jae-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.672-674
    • /
    • 1998
  • Java virtual machine has the garbage collector that automate memory management. Mark-compact algorithm is one of the garbage collection algorithm that operating in 2 phases, marking and sweeping. One is Marking is marking live objects reachable from root object set. Sweeping is sweeping unmarked object from memory(return to free memory pool). This algorithm is easy to implement but cause a memory fragmentation. So compacting memory, before memory defragmentation become serious. When compacting memory, all other processes are suspended. It is critical for embedded system that must guarantee real-time processing. This paper introduce enhanced mark-compact garbage collection algorithm. Grouping the objects by their size that minimize memory fragmentation. Then apply smart algorithm to the grouped objects when allocating objects and compacting memory.

  • PDF

UCI Embedder: A Real-time Broadcast-Content-Identifier Watermarking System for Broadcast Content Distribution Services (방송콘텐츠 유통서비스를 위한 실시간 콘텐츠식별자 은닉삽입 시스템)

  • Kim, Youn-Hee;Kim, Hyun-Tae;Lee, Joo-Young;Nam, Je-Ho
    • Journal of Broadcast Engineering
    • /
    • v.16 no.3
    • /
    • pp.394-402
    • /
    • 2011
  • We introduce the standard content identifier Universal Content Identifier (UCI) and a watermarking system that embeds UCI for the broadcast content distribution services. Our proposed UCI embedder is designed in consideration of integrating with the previously established broadcast system and protecting the illegal distribution of broadcast contents. Our goal is that when broadcast content is transmitted, 28 byte UCI is embedded imperceptibly in the content itself in real-time and the embedded UCI is successfully extracted not only in the typical format used in the broadcast content distribution service but also in the illegally distributed broadcast contents. Usually the illegally distributed contents are modified from the original by changing resolutions, frame rates, or adjusting colors. In this paper, we present a watermarking scheme that embeds 28 byte UCI in broadcast content in real-time while keeping the visual quality high and the embedded watermark robust enough to survive through the various modification. The experimental results show that the embedded UCI remains in the various modified versions of content and that the visual degradation by embedding is not noticeable.