• Title/Summary/Keyword: 실시간 요구조건

Search Result 279, Processing Time 0.032 seconds

Design and Implementation of Beam Steering System Based on Rotman lens and its Real-Time Display Device of Beam Receiving (로트만 렌즈를 이용한 빔 조향 시스템과 실시간 빔 수신표시 장치의 설계 및 구현)

  • Kim, In-Ryeol;ahn, Chi-Hyung;Oh, Soon-Soo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.5
    • /
    • pp.37-46
    • /
    • 2016
  • In this paper, we propose the beam-steering system using Rotman lens antenna operating at 2.442GHz which is to replace an expensive phase shifter. The overall system consists of the transmission antennas, Rotman lens and switch box. Setting the initial design conditions, it was designed and fabricated satisfying the requirements. From the result tested in the anechoic chamber, it was found that the beam can be steered using Rotman lens in the anechoic chamber. We also visually checked the beam-steering by turning on the LED of the rectenna showing the real-time beam receiving.

Design and Implementation of Graphic Windows System for Real-Time Operating Systems (실시간 운영체제를 위한 그래픽 윈도우 시스템의 설계 및 구현)

  • Kang Hui-Sung;Lee Jung-Won;Cho Moon-Haeng;Lee Cheol-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.856-858
    • /
    • 2005
  • 그래픽 윈도우 시스템은 가장 널리 사용되는 GUI 종류중 하나이며, 그 사용 범위가 임베디드 시스템에 이르기까지 확대되고 있는 추세이다. 그래픽 윈도우 시스템은 임베디드 시스템의 요구조건을 만족시키기 위해 경량이고 자원의 소모를 작게 해야 하면 고성능이어야 한다. 또한 높은 신뢰성을 가져야 하며 목적에 따라서 재구성이 가능해야 한다. 본 논문에서는 실시간 운영체제를 위한 그래픽 윈도우 시스템에서 윈도우 관리 기본적인 그래픽 호출, 텍스트 출력, 이미지 출력 부분을 설계 및 구현하였다.

  • PDF

DESIGN AND IMPLEMENTATION OF THE SMALL SATELLITE ON-BOARD COMPUTER SYSTEM : KASCOM (소형위성의 제어를 위한 컴퓨터 시스템의 설계 및 구현)

  • 김기형;김형신;박재현;박규호;최순달
    • Journal of Astronomy and Space Sciences
    • /
    • v.13 no.2
    • /
    • pp.52-66
    • /
    • 1996
  • In this paper, we present the design methodology of KASCOM(KAIST satellite computer), the experimental on-board computer system of KITSAT-2. The design of the on-board computer system should consider the following constraints: operational throughput, fault tolerant input-output, low power, size, weight, and radiation hardness. KASCOM is designed to satisfy these constraints. This paper also presents the implementation and testing details of KASCOM. Finally, the in-orbit operational results are presented. The results show that about 2 SEU errors occur for the program memory(1Mbit SRAM) in a day, while 3.7 SEU errors occur for the data memory(4Mbit SRAM). This implies that high-integrated memories are more susceptible to the radiation environment than low-integrated memories.

  • PDF

A Concurrency Control Method of Mobile Real-time Transactions Using Committed Transaction Precedence (완료 트랜잭션 우선의 이동 실시간 트랜잭션 동시성 제어 기법)

  • Kim, Gyoung-Bae;Cho, Sook-Kyoung;Bae, Hae-Young
    • The KIPS Transactions:PartD
    • /
    • v.11D no.6
    • /
    • pp.1213-1220
    • /
    • 2004
  • With the significant advances in mobile computing technology, there is an increasing demand for various mobile applications to process trans-actions in a real-time. When remote data access is considered in a mobile environment, data access delay becomes one of the most serious problems in meeting the deadline of real-time transaction. The mobile real-time transaction should be assured not only correctness of result of trans-action but also completion time of transaction. In this paper, we propose an optimistic concurrency control method to solve conflict among mobile real-time transactions. It minimizes influence on the cascade abort and delay of transactions that occur by disconnection and hand over in a mobile environment.

저압 광 산란 입자측정센서의 신호 분석 알고리즘 연구

  • Mun, Ji-Hun;Yun, Jin-Uk;Jeong, Hyeok;Gwon, Yong-Taek;Gang, Sang-U;Yun, Ju-Yeong;Sin, Yong-Hyeon;Kim, Tae-Seong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.02a
    • /
    • pp.35-35
    • /
    • 2011
  • 반도체 공정 및 디스플레이 공정에서 발생하는 오염입자는 공정 불량을 일으키는 가장 큰 원인 중의 하나이며, 수십 나노에서 수 백 나노의 크기를 갖는다. 최근 디스플레이 및 반도체 산업이 발전함에 따라 회로의 선폭이 점차 감소하고 있으며 오염입자의 임계 직경(critical diameter) 또한 작아지고 있다. 현재 반도체 및 디스플레이 산업에서 사용되는 측정방법은 레이저를 이용하여 공정 후 표면에 남아있는 오염입자를 측정하는 ex-situ 방법이 주를 이루고 있다. Ex-situ 방법을 이용한 오염입자의 제어는 웨이퍼 전체를 측정할 수 없을 뿐만 아니라 실시간 측정이 불가능하기 때문에 공정 모니터링 장비로 사용이 어려우며 오염입자와 공정 간의 상관관계 파악에도 많은 제약이 따르게 된다. 이에 따라 저압에서 in-situ 방법을 이용한 실시간 오염입자 측정 기술 개발이 요구되고 있다. 본 연구에서는 저압 환경에서 실시간으로 입자를 모니터링 할 수 있는 장비를 입자의 광 산란 원리를 이용하여 개발하였으며, 산란 신호를 입자크기로 변환하는 신호 분석 알고리즘 연구를 수행하였다. 빛이 입자와 충돌하게 되면 산란 및 흡수 현상이 발생하게 되는데 이 때 발생하는 산란 및 흡수량과 입자 크기와의 연관성이 Gustav Mie에 의해서 밝혀졌으며, 현재까지 광을 이용한 입자 크기 분석 장치의 기본 원리로 사용되고 있다. 하지만, Mie 이론은 단일입자가 일정한 강도를 가진 광을 통과할 경우인 이상적인 조건에서 적용이 가능하고 실제 조건에서는 광이 가우시안 분포를 가지며 광 집속에 의해서 광 강도가 위치에 따라 변하기 때문에 이러한 조건을 가지는 광을 입자가 통과할 때 발생하는 산란량은 단순히 Mie 이론에 의해서 계산하는 것이 불가능 하다. 본 연구에서는 이러한 현상을 입자 측정의 불확정성 이라고 규정하고 입자가 특정한 위치를 통과할 확률을 이용하여 신호를 분석하는 알고리즘을 개발 및 연구를 수행하였다.

  • PDF

A Dynamic Limited Contention-based Algorithm for Fast Registration in UTIS (UTIS에서 효율적인 등록을 위해 동적으로 그룹 크기를 조절하는 제한적 경쟁 알고리즘)

  • Oh Kyung-Sik;Ahn Jong-Suk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.316-318
    • /
    • 2006
  • 본 논문에서는 차세대 지능형 교통시스템인 UTIS(Urban Traffic Information System)의 빠른 접속 요구 조건을 만족하기 위한 DLC(Dynamic Limited Contention) 알고리즘을 제안한다. UTIS 네트워크는 고속으로 이동하는 차량에 설치된 모바일 노드와 도로 변에 설치된 노변 기지국으로 구성되며, 이 네트워크를 통해서 IP 데이터 그램의 전송 서비스, 방송 데이터를 실시간으로 전송하는 실시간 전송 서비스 그리고 차량의 위치를 계속적으로 알려 주는 위치 탐색 서비스를 지원한다. 이러한 전송 서비스를 지원하기 위해서 UTIS는 물리 계층과 MAC 계층으로 구성된다. 그러나 UTIS에서는 차량의 고속 이동으로 인해서 셀(cell)간의 핸드오프가 빈번히 발생하고 또한 위치 추적과 방송 서비스와 같은 실시간 전송 서비스를 지원해야 하기 때문에 기존의 802.11 MAC을 사용할 수 없다. 즉 UTIS에서의 빠른 등록 요구 조건을 충족시키기 위해 기존의 802.11에서 사용하는 경쟁(contention) 방식은 비효율적이다. 본 논문에서는 셀 내에 도착하는 노드 수에 따라 경쟁을 하는 그룹의 크기를 동적으로 조절하는 DLC 알고리즘을 제안한다. 기존의 UTIS에서는 그룹 크기를 정적으로 결정하고 모바일 노드는 자신의 주소에 이 정적 그룹 크기로 modulo하여 자신의 속한 그룹을 초기에 계산한다. 기지국이 접속해야하는 그룹을 폴링 메시지로 지정할 때 그 그룹에 속한 모바일 노드들만이 제한적으로 경쟁하게 된다. 이러한 정적인 그룹 크기는 셀 내에의 노드의 숫자와 그룹 크기의 분포를 고려하지 않는 방식으로 비효율적이다. 본 DLC 알고리즘에서는 전 폴링 주기 동안에 경쟁하는 노드의 빈도수를 계속적으로 추적하여 등록 시점에 경쟁하는 그룹의 개수를 동적으로 조절하게 된다. 이러한 방식은 UTIS와 같이 접속 시간이 제한적이고 접속하려는 노드 수가 빠르게 변화하는 환경 하에서 기존의 802.11 MAC 프로토콜과 정적인 그룹 크기 방식에 비해 효율적이다.

  • PDF

A Period Assignment Algorithm for Real-Time System Design (실시간 시스템 설계를 위한 주기 할당 알고리즘)

  • Ryu, Min-Soo;Hong, Seong-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.1
    • /
    • pp.61-67
    • /
    • 2000
  • Digital controllers found in many industrial real-time systems consist of a number of interacting periodic tasks. To sustain the required control quality, these tasks possess the maximum activation periods as performance constraints. An essential step in developing a real-time system is thus to assign each of these tasks a constant period such that the maximum activation requirements are met while the system utilization is minimized [1]. Given a task graph design allowing producer/consumer relationships among tasks [2], resource demands of tasks, and range constraints on periods, the period assignment problem falls into a class of nonlinear optimization problems. This paper proposes a ploynomial time approximation algorithm which produces a solution whose utilization does not exceed twice the optimal utilization. Our experimental analysis shows that the proposed algorithm finds solutions which are very close to the optimal ones in most cases of practical interest.

  • PDF

An Efficient Algorithm to Minimize Total Error of the Imprecise Real Time Tasks with 0/1 Constraint (0/1 제약조건을 갖는 부정확한 실시간 태스크들의 총오류를 최소화시키는 효율적인 알고리즘)

  • Song, Gi-Hyeon
    • Journal of the Korea Computer Industry Society
    • /
    • v.7 no.4
    • /
    • pp.309-320
    • /
    • 2006
  • The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et al suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. In the online scheduling, NORA algorithm can find a schedule with the minimum total error for the imprecise online task system. In the NORA algorithm, the EDF strategy is adopted in the optional scheduling.<중략> The algorithm, proposed in this paper, can be applied to some applications efficiently such as radar tracking, image processing, missile control and so on.

  • PDF

A Smoothing Presentation Processing Mechanism for Multimedia Synchronization Model (멀티미디어 동기화 모델에서 유연한 재생 처리 기법)

  • 이기성;오해석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12A
    • /
    • pp.1861-1868
    • /
    • 2000
  • 실시간 응용 프로그램은 미디어 데이터간에 만족되어야 할 동기화 제약조건(synchronization constraints)을 가지고 있다. 이러한 제약조건을 프리젠테이션 되어야 할 미디어 데이터간의 지연시간 및 서비스 품질을 나타낸다. 미디어 데이터간의 지연시간 및 서비스 품질을 효율적으로 표현하기 위해서는 이에 적합한 새로운 동기화 기법이 요구된다. 동기화 기법은 미디어의 재생시 끊어짐이 없는 유연한 재생을 처리하는 기법이다. 제안된 기법은 사용자 측면에서 엄격한 재생을 위하여 프레임을 생략하는 것보다는 부드러운 영화를 볼 수 있도록 유연한 재생 처리를 한다. MMSM(MultiMedia Synchronization Model) 모델의 동기화 기법은 종 미디어 스트림을 부드럽게 재생하는 결과를 나타내었다.

  • PDF

Reliable Ethernet-based Network for Railway Signaling Systems (철도신호시스템에서 고신뢰성을 갖는 이더넷 기반 네트워크)

  • Jo, Hyun-Jeong;Hwang, Jong-Gyu;Lee, Kang-Mi;Lee, Jae-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2006.04b
    • /
    • pp.293-295
    • /
    • 2006
  • 철도 신호제어시스템은 철도의 선로변에 위치하면서 열차의 안전운행을 책임지는 매우 중대한 시스템이다. 이러한 신호제어장치들은 각자의 고유의 기능을 수행하면서 다른 제어장치들과 링크되어 하나의 신호제어시스템으로 구성되어진다. 요즘 철도신호시스템에 사용되는 각 장치들이 전자화되어감에 따라 철도신호장치들간 정보전송을 위한 네트워크에 대한 중요성이 증대되었다. 철도신호시스템과 같은 고신뢰성이 요구되는 시스템에서 실시간 요구조건과 신뢰도를 만족시킬 수 있는 네트워크 기술에 대한 필요성 또한 증대되고 있다. 가장 널리 쓰이는 기술인 이더넷은 프로토콜 자체의 랜덤 특성으로 인해 실시간 요구사항을 만족하지 못하였으나 최근 들어 스위치드 이더넷으로 진화하면서 산업용 제어시스템에 이더넷 기술이 적용되고 있다. 본 논문에서는 이러한 스위치드 이더넷의 이론적 해석을 통해 철도신호시스템에 적용 가능성을 확인하였고, 네트워크에 결함발생 시 결함검지 및 회복 알고리즘이 포함된 높은 신뢰성을 가진 이더넷 기반 네트워크 알고리즘과 모의시험을 통한 그 성능을 분석하였다.

  • PDF