• 제목/요약/키워드: time code generator

검색결과 88건 처리시간 0.023초

실 시각정보 전송을 위한 시각코드발생기 제작 (An Implementation of Time Code Generator for Sending Real Time Information)

  • 김영범;박영태;이영규
    • 정보통신설비학회논문지
    • /
    • 제6권3호
    • /
    • pp.9-13
    • /
    • 2007
  • In this paper, we propose a system that can be used to provide the national standard time for the general public with ease by using the self-implemented independent time-code generator for transmitting standard time information through both the wired and the wireless networks. The newly proposed time code is different from conventional methods in the point that it has a structural advantage of having an ability of obtaining reliable data by repeatedly transmitting the same information. We observe that it is sufficiently possible to transmit the time information with a microsecond level because measurement result shows that the system uncertainty is about few nanosecond of time-error fluctuation through the self characteristic measurement of total system including the time-code generator and decoder system receiving time-information.

  • PDF

JIT Code Generator 상의 스택할당 정책 적용에 관한 연구 (A study of the stack allocation policy on JIT Code Generator)

  • 김효남
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.100-103
    • /
    • 2001
  • 자바프로그램의 실행속도를 빠르게 하는데 있어서 가장 좋은 방법은 빠른 자바가상머신(JVM : Java Virtual Machine)을 사용하는 것이다. 자바가상머신의 성능은 구현 차이에 따라 성능차이가 많이 난다. 자바가상머신을 구현하는데 있어서 가장 중요한 성능 향상의 기술은 JIT(Just-in-Time) 코드 생성기(Code Generator)이다. JIT 코드 생성기는 자바 바이트 코드를 플랫폼에 맞는 native machine code로 변환해 준다. 이 native code들은 자바가상머신에서 각 바이트 코드를 분석하는데 걸리는 시간을 단축할 수 있기 때문에 기존의 방식보다 빠르게 동작한다. 그러나 JIT 코드 생성기는 많은 레지스터를 사용하기 때문에 스택과 레지스터간의 traffic이 가중되는 문제가 있다. 그러므로 본 논문에서는 자바가상머신의 성능 향상을 위한 방안으로 효율적인 stack allocation 정책을 JIT 코드 생성기에 적용하여 레지스터와의 traffic을 감소시킬 수 있는 방안을 제시하였다.

  • PDF

레지스터 로드 트래픽 감소를 위한 JIT Code Generator에 스택할당 정책 적용 방안 연구 (A study stack allocation on JIT Code Generator for reducing register load traffic)

  • 송경남;김효남;원유헌
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1541-1544
    • /
    • 2001
  • Java virtual machine의 성능을 향상시키기 위해 "JIT(Just-in-Time)"code generator가 고안되었다[3], JIT code generator는 스택기반의 자바 바이트 코드를 레지스터 기반의 native machine code로 변환해 주는 역할을 수행하여 바이트 코드의 번역시간을 줄여준다. 그러나 JIT 는 많은 레지스터의 사용을 야기시키므로 효율적인 레지스터 allocation 정책이 필요하고 스택과 레지스터 간의 traffic 을 가중시킨다. 그러므로 본 논문에서는 자바 바이트 코드의 효율적인 stack allocation 정책을 JIT code generator에 적용함으로 레지스터와의 traffic을 줄이는 방법을 제시하였다.

  • PDF

TMO 기반의 실시간 객체 모델의 코드 자동생성기법 연구 (A Study of Automatic Code Generation for TMO-based Real-time Object Model)

  • 석미희;류호동;이우진
    • 정보처리학회논문지A
    • /
    • 제19A권2호
    • /
    • pp.101-112
    • /
    • 2012
  • 최근에 분산 실시간 소프트웨어가 다양한 분야에서 중요한 역할을 담당하고 있다. 실시간 소프트웨어는 반응 시간에 대한 시간제약성을 만족하여야 함으로 TMO(Time-triggered, Message-triggered Object), CORBA/RT, RTAI 등과 같은 미들웨어를 이용하여야 한다. 하지만 이러한 실시간 미들웨어에 친숙하지 않은 프로그래머들은 실시간 소프트웨어 개발에 어려움이 있다. 이 연구에서는 이러한 미들웨어에 대한 전문지식 없이도 실시간 소프트웨어 개발이 가능하도록 TMO 기반의 자동 코드 생성 도구를 제안하고자 한다. TMO 특성을 설계 모델에 반영하기 위해, 시간제약사항을 포함하는 SpM과 SvM 메소드를 클래스 다이어그램에 추가하고 상태 머신 다이어그램의 독립 영역으로 분할하여 이들의 행위를 표현한다. TMO 기반 코드 생성기는 이러한 모델 정보를 입력받아서 TMO 클래스 코드를 생성한다. 이러한 자동생성 접근 방법은 TMO에 대한 전문지식이 없더라도 실시간 소프트웨어를 생성할 수 있어, 소프트웨어 개발에 소요되는 비용과 시간을 줄이는 장점이 있다.

트리패턴매칭기법의 재목적 가능한 중간코드 최적화 시스템 (Retargetable Intermediate Code Optimization System Using Tree Pattern Matching Techniques)

  • 김정숙;오세만
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2253-2261
    • /
    • 1999
  • ACK에서는 패턴 테이블 생성기와 핍홀 최적화기에서 스트링 패턴 매칭 기법을 이용하여 EM 중간 코드에 대한 최적화 코드를 생성한다. 하지만 이 스트링 패턴 매칭 방법은 패턴 결정 시에 반복적으로 많은 비교 동작이 이루어지므로 비효율적이다. 본 논문은 ACK의 중간 코드 최적화기를 개선하기 위해 EM 트리 생성기, 최적화 패턴 테이블 생성기, 트리 패턴 매칭기로 구성된 트리 패턴 매칭 알고리즘을 이용한 EM 중간 코드 최적화 시스템을 설계하고 구현하였다. 이러한 트리 패턴 매칭 알고리즘은 EM 트리를 하향식으로 순회하면서 트리 구조를 가진 패턴 테이블을 참조하여 루트 노드를 중심으로 패턴 매칭을 수행한다. 트리 패턴 매칭 동작은 궁극적으로 ACK의 스트링 패턴 매칭에 비해 최적화 패턴을 찾는데 걸리는 시간을 평균 10.8% 감소시킬 수 있는 효과를 보였다.

  • PDF

개선된 자동 주파수 보정회로를 이용한 광대역 클록 발생기 설계 (A Wideband Clock Generator Design using Improved Automatic Frequency Calibration Circuit)

  • 정상훈;유남희;조성익
    • 전기학회논문지
    • /
    • 제60권2호
    • /
    • pp.451-454
    • /
    • 2011
  • In this paper, a wideband clock generator using novel Automatic frequency calibration(AFC) scheme is proposed. Wideband clock generator using AFC has the advantage of small VCO gain and wide frequency band. The conventional AFC compares whether the feedback frequency is faster or slower then the reference frequency. However, the proposed AFC can detect frequency difference between reference frequency with feedback frequency. So it can be reduced an operation time than conventional methods AFC. Conventional AFC goes to the initial code if the frequency step changed. This AFC, on the other hand, can a prior state code so it can approach a fast operation. In simulation results, the proposed clock generator is designed for DisplayPort using the CMOS ring-VCO. The VCO tuning range is 350MHz, and a VCO frequency is 270MHz. The lock time of clock generator is less then 3us at input reference frequency, 67.5MHz. The phase noise is -109dBC/Hz at 1MHz offset from the center frequency. and power consumption is 10.1mW at 1.8V supply and layout area is $0.384mm^2$.

DFA 패턴 매칭을 위한 코드 최적화기의 자동적 생성 (Automatic Generation of Code Optimizer for DFA Pattern Matching)

  • 윤성림;오세만
    • 정보처리학회논문지A
    • /
    • 제14A권1호
    • /
    • pp.31-38
    • /
    • 2007
  • 주어진 입력 프로그램과 의미적으로 동등하면서 좀 더 효율적인 코드로 바꾸는 것을 코드 최적화라 하며, 이런 과정은 코드 최적화기예 의해 수행된다. 본 논문에서는 코드 최적화기를 자동적으로 생성하는 도구인 코트 최적화긴 생성기를 설계하고 구현하였다. 즉 패턴 형식에 대한 표현을 입력으로 받아 기술된 형태의 최적화 코드를 찾아내는 DFA 패턴 매칭을 위한 코드 최적화기를 자동적으로 생성하는 것이다. DFA 패턴 매칭은 패턴들의 정규화 과정을 통해 패턴 검색 시 발생하는 중복 비교를 제거하여, 패턴 형태의 단순화 및 구조를 개선함으로 비용이 적게든다. DFA 패턴 매칭을 위한 코드 최적화기의 자동적 생성은 다양한 형태의 중간코드로 바뀌더라도 해당하는 코트 최적화기를 만들어야 하는 수고를 덜어줌으로써 코드 최적화에 대한 정형화(formalism)를 할 수 있다. 또한, DFA로 구성되어 최적화를 하기 때문에 최적화 속도가 빠르고, 코드 최적화기를 만드는데 필요한 시간과 비용을 절약할 수 있는 장점을 가진다.

McEliece 공개키 암호체계의 암호해독을 위한 Polynomial-Time 알고리즘 (A Polynomial-Time Algorithm for Breaking the McEliece's Public-Key Cryptosystem)

  • Park, Chang-Seop-
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1991년도 학술발표논문집
    • /
    • pp.40-48
    • /
    • 1991
  • McEliece 공개키 암호체계에 대한 새로운 암호해독적 공격이 제시되어진다. 기존의 암호해독 algorithm이 exponential-time의 complexity를 가지는 반면, 본고에서 제시되어지는 algorithm은 polynomial-time의 complexity를 가진다. 모든 linear codes에는 systematic generator matrix가 존재한다는 사실이 본 연구의 동기가 된다. Public generator matrix로부터, 암호해독에 사용되어질 수 있는 새로운 trapdoor generator matrix가 Gauss-Jordan Elimination의 역할을 하는 일련의 transformation matrix multiplication을 통해 도출되어진다. 제시되어지는 algorithm의 계산상의 complexity는 주로 systematic trapdoor generator matrix를 도출하기 위해 사용되는 binary matrix multiplication에 기인한다. Systematic generator matrix로부터 쉽게 도출되어지는 parity-check matrix를 통해서 인위적 오류의 수정을 위한 Decoding이 이루어진다.

  • PDF

Best-Estimate Analysis of MSGTR Event in APR1400 Aiming to Examine the Effect of Affected Steam Generator Selection

  • Jeong, Ji-Hwan;Chang, Keun-Sun;Kim, Sang-Jae;Lee, Jae-Hun
    • Nuclear Engineering and Technology
    • /
    • 제34권4호
    • /
    • pp.358-369
    • /
    • 2002
  • Abundant information about analyses of single steam generator tube rupture (SGTR) events is available because of its importance in terms of safety. However, there are few literatures available on analyses of multiple steam generator tube rupture (MSGTR) events. In addition, knowledge of transients and consequences following a MSGTR event are very limited as there has been no occurrence of MSGTR event in the commercial operation of nuclear reactors. In this study, a postulated MSGTR event in an APR1400 is analyzed using thermal-hydraulic system code MARSI.4. The present study aims to examine the effects of affected steam generator selection. The main steam safety valve (MSSV) lift time for four cases are compared in order to examine how long operator response time is allowed depending on which steam generate. (S/G) is affected. The comparison shows that the cases where two steam generators are simultaneously affected allow longer time for operator action compared with the cases where a single steam generator is affected. Furthermore, the tube ruptures in the steam generator where a pressurizer is connected leads to the shortest operator response time.

회전 공극형 고전압 펄스발생장치 (A High Voltage Pulse Generator Using a Rotatary Airhole Spark Gap Code)

  • 문재덕;이종훈;이복희
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제53권5호
    • /
    • pp.268-272
    • /
    • 2004
  • A high voltage pulse generator with a rotator airhole spark gap instead of a rotary ball spark gap has been proposed and investigated. Its feasibility as a high voltage pulse generator is compared with the rotary ball spark gap type one. Parametric studies showed that proposed the rotary airhole type spark gap had a very stable breakdown voltage and reliable pulse repetition time compared with the conventional rotary ball type spark gap. This however showed that the proposed pulse generator with a rotary airhole spark gap instead of a rotary ball spark gap could be potentially used as a very stable and reliable pulse generator in the various fields of applications.