• 제목/요약/키워드: Asynchronous transition

검색결과 41건 처리시간 0.022초

시간 제한 조건을 가진 결정성 신호 전이 그래프로부터 비동기 회로의 합성 (Synthesis of Asynchronous Circuits from Deterministic Signal Transition Graph with Timing Constraints)

  • 김희숙;정성태
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.216-226
    • /
    • 2000
  • 본 논문에서는 시간 제한 조건을 가진 신호 전이 그래프로부터 바동기 회로를 합성하는 방법을 기술한다. 이 방법에서는 기존의 방법과는 달랴 상태 그래프를 생성하지 않고 신호 전이 그래프로부터 직접 신호 전이들간의 관계를 구하여 비동기 회로를 합성한다. 본 논문의 합성 과정에서는 먼저 타이밍 분석을 통하여 임의의 두 신호 전이 사이에 시간 제한 조건 내에서 병렬 관계와 인과 관계가 있는지를 구 한다. 그 다음에는 이들 관계들로부터 우선 순위 그래프를 생성하고 이 그래프 상에서 경로들을 구함으로써 해저드가 없는 회로를 생성한다. 실험 결과에 의하면 본 논문에서 제안한 합성 방법은 상태 수가 많은 회로에 대해서 현저하게 합성 시간을 단축시킬 수 있을 뿐만 아니라 기존의 합성 방법과 비교하여 거의 같은 면적의 회로를 합성한다.

  • PDF

비동기 회로 합성을 위한 펑션 해저드 제거 알고리듬 (An Algorithm on Function Hazard Elimination for Asynchronous Circuit Synthesis)

  • 유광기;정정화
    • 전자공학회논문지C
    • /
    • 제36C권10호
    • /
    • pp.47-55
    • /
    • 1999
  • 본 논문에서는 비동기 논리 회로 합성을 위해서 신호천이 그래프 상에서 직접 펑션 해저드를 제거하고 신호선의 추가에 따른 면적의 오버헤드를 최소화하는 새로운 알고리듬을 제안한다. 기존의 펑션 해저드 제거방법은 신호선 사이의 전이 관계를 나타내는 신호천이 그래프로부터 상태를 할당하여 얻어지는 상태 그래프를 이용하였다. 이 방법은 해저드의 제거를 위해 동기 시스템에서 사용하는 방법을 그대로 적용할 수 있으나, 상태 그래프의 구성과 조작에 많은 시간이 소요되는 단점이 있다. 이에 따라 신호천이 그래프를 직접 이용하는 방법이 제시되었으나 해저드의 제거에 따른 면적의 오버헤드는 고려되지 않았다. 본 논문에서는 신호천이 그래프로부터 직접 해저드를 제거함으로써 기존의 상태 그래프를 이용하는 방법에 비해 계산량을 줄이고, 추가되는 신호를 구현하기 위한 논리회로의 크기는 최소항과 적항의 개수를 조절하여 최소화하였다. 제안하는 알고리듬을 벤치마크 데이터로 실험한 결과 면적의 오버헤드가 평균 15%이상 감소함을 확인하였다.

  • PDF

모델 불확실성을 가진 비동기 순차 머신의 모델 정합 포함을 위한 상태 피드백 제어 (State Feedback Control for Model Matching Inclusion of Asynchronous Sequential Machines with Model Uncertainty)

  • 양정민;박용국
    • 전자공학회논문지SC
    • /
    • 제47권4호
    • /
    • pp.7-14
    • /
    • 2010
  • 유한 상태 머신으로 표현되는 비동기 머신의 안정 상태 동작은 피드백 제어를 통해서 원하는 목적에 맞게 교정될 수 있다. 본 논문에서는 불확실한 상태 천이를 가지는 입력/상태 비동기 머신을 위한 상태 피드백 제어기를 제안한다. 비동기 머신은 결정적인 동작 특성을 가지고 있으나 모델 불확실성, 내부 고장 등으로 인해서 일부 영역의 상태 천이 함수가 불확실하다. 교정 제어의 목적은 불확실한 상태 천이를 고려하면서 머신의 폐루프 동작이 주어진 정상적인 모델 동작의 부분 집합이 되도록하는 일이다. 또 제어기는 실제 교정 동작을 수행하면서 획득하는 머신의 정확한 상태 천이를 그 다음 제어 동작에 반영한다. 즉 학습을 통해서 폐루프 시스템이 이룰 수 있는 모델의 부분 동작의 범위가 더 확대된다. 사례 연구를 제안된 제어기의 설계 과정을 예시한다.

비동기 회로의 신호천이 감소를 위한 RZ/NRZ 혼합 2선식 데이터 전송 방식 (RZ/NRZ Mixture mode Data Transmission to reduce Signal Transition in the Asynchronous Circuits)

  • 이원철;이제훈;조경록
    • 대한전자공학회논문지SD
    • /
    • 제41권9호
    • /
    • pp.57-64
    • /
    • 2004
  • 본 논문에서는 비동기식 회로 설계시 2선식(Dual-Rail) 코드를 사용할 때, 회로 구조에서 갖는 신호 천이를 줄여 소비전력을 감소시키는 RZ/NRZ 혼합 데이터 전송 방식을 제안한다. RZ 방식 2선식 코드는 비동기 회로 구현에 많이 사용되고 있으며, 고정 지연을 사용하는 단선구조와는 달리 데이터를 통하여 신호의 유효성을 판별할 수 있다 그러나, 단선 구조에 비해 많은 회로 면적과 모든 신호가 Return-to-Zero의 스위칭에 의해 전력 소비를 가져오므로, 신호 천이의 수를 감소시킬 필요가 있다. 본 논문에서는 RZ/NRZ 방식을 제안하여 스위칭을 약 50% 감소시키며 소비전력을 비교한 결과, 기존의 2선식에 비해 약 23% 정도 감소하는 결과를 얻었다.

정적 교정 제어기를 이용한 비동기 순차 회로의 내고장성 구현 (Static Corrective Controllers for Implementing Fault Tolerance in Asynchronous Sequential Circuits)

  • 양정민;곽성우
    • 한국지능시스템학회논문지
    • /
    • 제26권2호
    • /
    • pp.135-140
    • /
    • 2016
  • 비동기 순차 회로를 위한 교정 제어기는 회로를 재설계하지 않고도 회로 내에 존재하는 여러 고장을 탐지하고 극복하는 능력을 보인다. 이번 논문에서는 교정 제어기의 크기를 줄이기 위한 방법으로서 정적 교정 제어기(static corrective controller)를 제안한다. 동적 제어기에 비해 정적 제어기는 제어기 상태가 필요 없으므로 조합 회로(combinational circuit)만으로 구현 가능하다. 본 논문에서는 상태 천이 고장에 대한 정적 내고장성 교정 제어기가 존재할 조건과 설계 과정을 규명한다. 또한 제안된 제어 기법을 FPGA로 구현된 SEU 오류 카운터에 적용하여 그 효용성을 실험적으로 검증한다.

Quantum Mechanical Studies for Proton Transfer in HOCl + HCl and H2O + ClONO2 on Water Clusters

  • Kim, Yong-Ho;Park, Chea-Yong;Kim, Kyung-Hyun
    • Bulletin of the Korean Chemical Society
    • /
    • 제26권12호
    • /
    • pp.1953-1961
    • /
    • 2005
  • We have performed high-level quantum mechanical calculation for multiple proton transfer in HOCl + HCl and $H_2O$ + $ClONO_2$ on water clusters, which can be used as a model of the reactions on ice surface in stratospheric clouds. Multiple proton transfer on ice surface plays crucial role in these reactions. The structures of the clusters with 0-3 water molecules and the transition state structures for the multiple proton transfer have been calculated. The energies and barrier heights of the proton transfer were calculated at various levels of theory including multi-coefficient correlated quantum mechanical methods (MCCM) that have recently been developed. The transition state structures and the predicted reaction mechanism depend very much on the level of theory. In particular, the HF level can not correctly predict the TS structure and barrier heights, so the electron correlation should be considered appropriately.

Zone-Based Self-Organized Clustering with Byzantine Agreement in MANET

  • Sung, Soon-Hwa
    • Journal of Communications and Networks
    • /
    • 제10권2호
    • /
    • pp.221-227
    • /
    • 2008
  • The proposed zone-based self-organized clustering broadcasts neighbor information to only a zone with the same ID. Besides, the zone-based self-organized clustering with unique IDs can communicate securely even if the state transition of nodes in zone-based self-organized clustering is threatened by corrupted nodes. For this security, the Byzantine agreement protocol with proactive asynchronous verifiable secret sharing (AVSS) is considered. As a result of simulation, an efficiency and a security of the proposed clustering are better than those of a traditional clustering. Therefore, this paper describes a new and extended self-organized clustering that securely seeks to minimize the interference in mobile ad hoc networks (MANETs).

Test Generation for Speed-Independent Asynchronous Circuits with Undetectable Faults Identification

  • Eunjung Oh;Lee, Dong-Ik;Park, Ho-Yong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.359-362
    • /
    • 2000
  • In this paper, we propose a test pattern generation algorithm on the basis of the identification of undetectable faults for Speed-Independent(SI) asynchronous control circuits. The proposed methodology generates tests from the specification of a target circuit, which describes the behavior of the circuit in the form of Signal Transition Graph (STG). The proposed identification method uses only topological information of a target circuit and reachability information of a fault-free circuit, which is generated in the form of Binary Decision Diagram(BDD) during pre-processing. Experimental results show that high fault coverage over single input stuck-at fault model is obtained for several synthesized SI circuits and the use of the identification process as a preprocessing decreases execution time of the proposed test generation with negligible costs.

  • PDF

비동기식 회로의 신호 천이 감소 방법 (Signal Transition Reducing method of Asynchronous Circuits)

  • 이원철;이제훈;조경록
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 II
    • /
    • pp.971-974
    • /
    • 2003
  • 본 논문은 DI(delay insensitive) 지연 모델을 적용한 비동기 회로의 데이터 전송시 발생되는 신호 천이의 수를 감소시키기 위한 새로운 데이터 인코딩 기법과 신호 천이 방법을 제시한다. DI 지연 모델을 적용한 비동기 시스템은 배선 지연에 관계없이 동작이 필요한 모듈에만 데이터와 핸드쉐이크를 위한 이벤트 신호를 전송하는 장점을 갖는다. 그러나 신호의 유효성과 동작 완료 검출을 위해 듀얼레일 데이터 인코딩이 필요하며 이는 비동기 회로의 크기를 증가시키고 이로 인해 전력 소비가 증가한다. 전력 소비를 감소시키기 위해 신호 천이의 수를 줄여야 하며, 본 논문에서는 제안한 신호 천이 기법을 적용하여 실험적으로 약 21%의 전력 소비 감소 결과를 얻었다.

  • PDF

Theoretical Study on the Pyrolysis of Sulphonyl Oximes in the Gas Phase

  • Xue, Ying;Lee, Kyung-A;Kim, Chan-Kyung
    • Bulletin of the Korean Chemical Society
    • /
    • 제24권6호
    • /
    • pp.853-858
    • /
    • 2003
  • The reaction mechanism of the pyrolysis of sulphonyl oximes ($CH_3-C_6H_4-S(O)_2O-N=C(H)-C_6H_4Y$), in the gas phase is studied theoretically at HF/3-21G, ONIOM (B3LYP/6-31G**:HF/3-21G) and ONIOM (MP2/6- 31G**:HF/3-21G) levels. All the calculations show that the thermal decomposition of sulphonyl oximes is a concerted asynchronous process via a six-membered cyclic transition state. The activation energies (Ea) predicted by ONIOM (B3LYP/6-31G**: HF/3-21G) method are in good agreement with the experimental results for a series of tosyl arenecarboxaldoximes. Five para substituents, Y = $OCH_3$, $CH_3$, H, Cl, and $NO_2$, are employed to investigate the substituent effect on the elimination reaction. Linear Hammett correlations are obtained in all calculations in contrast to the experimental finding.