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

Search Result 1,667, Processing Time 0.036 seconds

A Study on Incremental Garbage Collector for Real-Time Java (실시간 Java를 위한 점진적 가비지 콜렉터에 관한 연구)

  • Bae, Yu-Seok;Won, Hee-Sun;Moon, Kyeong-Deok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1375-1378
    • /
    • 2002
  • 디지털 TV, 셋톱박스, 홈 서버 등 정보 가전 분야에서 Java 기술을 적용하는 범위가 확대되고 있지만, 현재 Sun 의 JVM 이나 공개용 Kaffe VM 등의 경우에 스케줄링 측면이나 가비지 콜렉터의 관점에서 실시간 조건을 고려하고 있지 않기 때문에 실시간 응용 분야에 바로 적용하기에는 문제점을 갖고 있다. 특히, 가비지 콜렉터의 측면에서는 가비지 회수 동안 응용 프로그램의 수행을 중지시키는 stop-the-world 방식으로 진행되어 응답 시간 및 실행 시간 계측 불가로 인해 실시간 시스템에 적합하지 않다. 따라서 작은 단위의 가비지 컬렉션 기능과 응용 프로그램의 수행을 병행하는 점진적(incremental) 가비지 콜렉터의 설계가 필요하다. 본 논문에서는 가비지 콜렉터의 관점에서 실시간 특성을 보장하는 점진적 가비지 컬렉션 방법에 관해 살펴본다.

  • PDF

Design and Implementation of Real-Time Language Satisfying Timing Constraints using the Results of Static Analysis (정적 분석을 이용하여 시간 제약 조건을 해결한 실시간 언어의 설계 및 구현)

  • Lee, Jun-Dong;Baek, Jeong-Hyeon;Won, Yu-Heon
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.6
    • /
    • pp.620-627
    • /
    • 2000
  • 실시간 프로그램은 다양한 응용분야에 중요하게 이용되고 있는데, 기존의 일반 언어는 시간적인 개념을 고려하여 설계하지 않았으므로 실시간 응용에 부적합하며, 이를 해결하기 위한 실시간 언어는 시간 개념을 표현하기 위하여 많은 문법이 추가되어 기존 프로그래머에 익숙치 못한 결점이 있다. 본 연구에서는 기존의 C언어에 익숙한 프로그래머들이 저항감 없이 실시간 프로그래밍을 할 수 있는 언어를 설계하고 구현한다. 이 구현에서는 시간 트리를 이용함으로써 원시 언어와 목적 언어의 연결이 가능하며, 정적 분석을 이용한 결과를 코드 생성에 이용함으로써 외부적인 타이머 없이 시간적인 사건의 처리가 가능하다.

  • PDF

Design and Implementation of printf() for Efficient Memory Use in Real-Time Operating System (실시간 운영체제에서 효율적인 메모리 사용을 위한 printf() 함수 설계 및 구현)

  • 이재규;성영락;이철훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.190-192
    • /
    • 2003
  • 실시간 운영 체제(Real-Time Operating System)는 시스템 동작이 논리적 정확성뿐만 아니라 시간적 정확성에도 좌우되는 운영 체제이다. 또한 실시간 운영체제는 멀티태스킹(Multitasking) 과 ITC(Inter Task Communication)을 제공한다는 점에서 일반 운영 체제인 Windows, Linux. Unix등과 같지만 시간적 정확성을 보장해야 한다는 점에서 일반 운영 체제와 다르다. 이러한 실시간 운영 체제를 포함하는 내장형 시스템(Embedded System)은 각각의 목적에 맞도록 모든 것이 최적화되어야 하므로 실행 이미지의 크기도 작아야 하고 사용 가능한 메모리에도 제한이 있다. 본 논문에서는 실시간 운영 체제에서 이러한 조건들을 고려하여 효율적인 메모리 사용을 위한 printf() 함수를 설계하고 구현한 내용에 대해서 설명한다.

  • PDF

Anomaly detection on simulation conditions for ship-handling safety assessment (시뮬레이션 실험조건 이상 진단 연구)

  • Kwon, Se-Hyug
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.5
    • /
    • pp.853-861
    • /
    • 2010
  • Experimental conditions are set with environmental factors which can affect ship navigation. In FTS simulation, infinite simulation can be theoretically tested with no time constraint but the simulated result with the same experimental condition is repeated due to mathematical model. RTS simulation can give more resonable results but costs at lest 30 minutes for only experimental time. The mixture of two simulation methods using probability density function has been proposed: some of experimental conditions in which ship-handling is most difficult are selected with FTS and are tested in RTS. It has drawback that it does not consider the navigation route but aggregated track index. In this paper, anomaly detection approach is suggested to select some experimental conditions of FTS simulation which are most difficult in ship-handling during the navigation route. An empirical result has been shown.

Comparisons Between Computer-mediated and Face-to-face Communications in Decision Making and Personality Judgment (가상공간과 면대면 조건간 의사결정과 성격평가의 비교)

  • 조운정;정태연;한승숙;조민선
    • Proceedings of the Korean Society for Cognitive Science Conference
    • /
    • 2002.05a
    • /
    • pp.99-104
    • /
    • 2002
  • 본 연구는 의사결정과 성격평가에 있어서 컴퓨터를 매개로 한 의사소통(CMC) 조건과 면대면 조건간에 어떠한 차이가 있는지를 알아보았다. 4∼5명으로 구성된 17개 집단 각각은 CMC 조건에서 기여입학제, 면대면 조건에서 학부제에 대해 30분씩 찬반토론을 하였다. 참가자들은 토론 전 및 진행동안 매 8분씩 총4회에 걸쳐 개인 의사결정을 평가하였고, 토론 마지막 부분에서 집단의사결정을 실시하였다. 분석 결과, 두 조건 모두에서 집단의사결정의 극단화 현상이 나타났다. 면대면 조건에서는 집단토론이 이미 초기단계에서 개인들의 의사결정에 영향을 미쳐 더 극단적으로 변화시켰지만, CMC 조건에서는 집단토론이 개인의사결정에 어떠한 영향도 미치지 않았다. 또한, 각 조건에서 토론 후 자신과 타인에 대한 성격을 평가하였다. 그 결과, 두 조건 모두에서 자신에 대한 평가는 유사했으나, 다른 사람에 대한 평가는 면대면 조건보다 CMC 조건에서 더 부정적이었다. 또한, CMC 조건보다는 면대면 조건에서 나에 대한 자기평가와 타인에 의한 평가간의 일치도가 외향성과 지적인 측면의 교양 차원에서 더 컸다.

  • PDF

Loop-free Delay-constrained Routing algorithm with Load balancing (로드 밸런싱 기능을 갖는 루프 프리 지연 제악 라우팅 알고리즘)

  • Choe, Yeong-Su;Jeong, Jin-Uk
    • The KIPS Transactions:PartC
    • /
    • v.8C no.4
    • /
    • pp.479-488
    • /
    • 2001
  • 디지털 오디오나 비디오와 같은 멀티미디어 트래픽 QoS 제약 조건(종단간 지연, 대역폭 가용성, 패킷 분실률, 지터 등)을 요구하고 있다. 이러한 멀티미디어 트래픽의 제약 조건을 보장하기 위해서는 데이터 전송을 하기 전에 실시간 채널을 설정할 필요가 있으며 그러한 채널의 설정은 QoS 제약 조건을 고려한 효율적인 경로 설정 알고리즘을 필요로 한다. 일반적으로 네트워크에서 지연 제약 조건과 최소 비용을 만족하는 경로를 찾는 것은 NP-complete임이 증명되었다. 따라서 본 논문에서는 간단하고 분산된 루프 프리 라우팅 알고리즘(Loop-free Delay-constrained Routing algorithm with Load balancing : DRL)을 제안한다. 제안한 DRL은 지연 제약 조건을 만족하는 경로를 선택하며 네트워크의 상태에 따라 부하를 분산시키는 기능을 갖고 있다. 또한 지연 제약 라우팅을 위해 각 노드에서는 한정된 네트워크 상태 정보만을 필요로 한다. 시뮬레이션 결과는 DRL이 LDP와 마찬가지로 지연 제약조건을 만족하는 경로를 제공하면서 DCUR에 비해 루프가 발생하지 않는 경로 설정을 수행한다는 것을 보여주고 있다.

  • PDF

Prevention System for Real Time Traffic Accident (실시간 교통사고 예방 시스템)

  • Hong You-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.4 s.42
    • /
    • pp.47-54
    • /
    • 2006
  • In order to reduce traffic accidents, many researchers studied a traffic accident model. The Cause of traffic accidents is usually the mis calculation of traffic signals or bad traffic intersection design. Therefore, to analyse the cause of traffic accidents, it takes effort. This paper, it calculates the optimal safe car speed considering intersection conditions and weather conditions. It will recommend calculation of 1/3 in vehicle speed when there are rainy days and snow days. But the problem is that it will always display the same speed limit when whether conditions change. In order to solve these problems, in this paper, it is proposed the calculation of optimal safety speed algorithm uses weather conditions and road conditions. Computer simulations is prove that it computes the traffic speed limit correctly, which proposed considering intelligent traffic accident prediction algorithms.

  • PDF

Distribution Characteristic Analysis for Link Travel Time Using GPS Data (GPS 수집자료를 이용한 링크통행시간 분포 특성 분석)

  • Lee, Young-Woo;Lim, Chae-Moon
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.5
    • /
    • pp.7-17
    • /
    • 2004
  • 지금까지의 링크통행시간에 대한 연구는 개별 차량의 평균을 통한 평균링크통행시간 산정 및 추정의 제한적인 연구가 대부분이었다. 그러나, 링크통행시간은 교통조건, 신호운영조건, 도로조건 등 다양한 영향인자로 인해 통행시간 분포가 구분되는 특성을 나타낸다. 따라서, 링크통행시간 특성을 좀 더 미시적으로 분석할 필요가 있다. 본 연구에서는 GPS를 이용한 실시간 교통자료 수집의 방법에 대해 살펴보았으며, GPS를 이용한 RTK 측량을 이용한 실시간 자료수집을 통하여 링크통행시간에 대한 연구를 수행하였다. 또한, 신호운영에 의한 영향으로 인한 링크통행시간 분포특성을 분석하기 위해 링크통행시간에 대한 현장조사를 추가적으로 실시하였다. 현장조사 결과분석을 통해 통행시간 분포특성 및 원인을 분석하고 프로그램을 이용한 시뮬레이션을 통해 보다 다양한 조건을 부여하여 링크통행시간분포비율에 영향을 주는 변수들에 대한 검토하고 통행시간 분포비율을 추정할 수 있는 모형을 구축하였다. GPS 실험차량을 이용한 주행실험결과를 분석한 결과 순행시간으로만 이루어지는 링크통행시간과 적색시간 동안 대기하였다가 링크구간을 통과하여 순행시간에 신호 대기시간을 더한 링크통행시간으로 통행시간이 구분되는 현상을 확인할 수 있었으며 따라서, 링크통행시간에 대한 분석은 통행시간을 하나의 평균통행시간으로 인식하는 것보다 두 개의 구분된 통행시간을 동시에 고려하는 것이 바람직할 것으로 판단되었다. 링크통행시간 분포특성에 대한 연구결과 또한, 통행시간이 양분되어 분포하는 것으로 분석되었다. 따라서, 링크통행시간의 경우 평균통행시간에 의한 결과보다 신호지체가 발생하지 않는 통행시간과 신호지체가 발생하는 통행시간으로 구분하는 것이 교통상황을 인식하는 것이 바람직할 것으로 나타났다.

A Tools for Specification of Real-time Property centric Java Virtual Machine Components (실시간 속성 중심의 자바가상머신 명세도구의 설계 및 구현)

  • Ko, Jong-Won;Song, Young-Jae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.257-260
    • /
    • 2004
  • 임베디드 시스템에 탑재될 자바가상머신을 기능별 모듈로 컴포넌트화 하여 이식될 플랫폼의 요구사항에 맞추어 재구성한다면 컴포넌트 기술의 장점인 소프트웨어의 재사용과 재구성을 통한 빠르고 신뢰성있는 자바가상머신 개발이 가능하다. 이러한 자바가상머신 컴포넌트 재구성을 위한 컴포넌트 모델의 정의 및 명세를 위한 지원도구가 필요하며, 명세도구의 지원 하에 보다 시각적인 컴포넌트 구성 및 각 명세요소 정의를 바탕으로 한 자바가상머신 컴포넌트의 재구성에 요구되는 여러 제약조건이나 각 컴포넌트 간의 관계정의 등이 명세 되어질 수 있다. 또한 임베디드 시스템이 가지는 실시간 속성에 대해서 정의하여 이를 명세도구를 통해서 속성명세 및 설계 시에 예측성을 지원하기 위한 WCET 계산이나 우선순위 정의 등을 명세할 수 있다. 따라서, 본 논문에서는 명세방법을 제안하고 실시간 속성 중심의 자바가상머신 컴포넌트 명세도구를 설계하고 구현하였으며, 기존에 제안된 내장형 실시간 컴포넌트 개발 도구와 비교하였다.

  • PDF

Design and Implementation of a Query Processor for Real-Time Main Memory Database Systems (실시간 주기억장치 데이타베이스 시스템을 위한 질의 처리기의 설계 및 구현)

  • Kim, Gyoung-Bae;Bae, Hae-Young
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.2
    • /
    • pp.113-119
    • /
    • 2000
  • In this paper, we design and implement a query processor of real-time main memory database systems, which reflect the characteristics of main memory database systems and satisfy timing constraints. The proposed query processor manages real-time data that has timing constraint by exploiting meta database. It supports CLI in order to make application programs. It also supports extended CLI and stored CLI. The former can be expressed the Information on real-time transaction. The latter is designed to support frequently processed transaction. The proposed query processor is implemented as query processor of real-time database management systems. We Present performance evaluation results that illustrate ratio of transaction, which satisfy deadline are increased by the query processing ability of system and the efficient management of real-time data.

  • PDF