• 제목/요약/키워드: Finite-State Machine

검색결과 230건 처리시간 0.036초

Esterel 문법구조 바탕의 오토마타 생성 (Syntax-driven Automata Generation for Esterel)

  • 이철우;김철주;윤정한;한태숙;최광무
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권11호
    • /
    • pp.1136-1140
    • /
    • 2010
  • Esterel 언어는 동기 (synchronous)식 절차(imperative)형 언어로 유한 상태 기계 (finite state machine)를 기반으로 한 정형적 의미구조를 가지고 있어 오토마타를 이용한 프로그램 분석에 매우 용이하다. 본 논문에서는 프로그램의 수행 과정이 필요 없는 문법 구조 바탕의 오토마타 생성 규칙을 제안한다. 우리의 생성 규칙은 문법 구조를 직관적으로 표현하고 모든 가능한 경로를 나타내기 때문에 다양한 분석을 적용하기에 적합하다.

3GPP2 환경에서 다자간 영상회의를 위한 MFSM 기반 MRF 동기화 모델 (MFSM-based Multi-MRF Synchronization Model for Multimedia Conference in 3GPP2)

  • 신동진;김수장;문승현;송병권;정태의
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1305-1308
    • /
    • 2002
  • 기존의 많은 동기화 모델 중 EFSM(Extended Finite State Machine)기반 동기화 모델을 수정 보완한 MFSM(Modified Finite State Machine) 동기화 모델을 제안한다. MFSM 동기화 모델은 지역의 Host들이 원격지의 Host 와 멀티미디어 데이터를 주고받기 위해서 미디어 재 동기화를 위한 중간 서버를 두고 미디어간 동기화를 위한 Inter-media Synchronization 역할을 Sync Master과 Sync Slave로 나누어 기존 논문의 단점을 보완한다. 3GPP2 무선 이동통신 환경에서 다자간 영상회의를 위해 멀티미디어 데이터 송수신시에 미디어 동기화를 위해서 MRF(Media Resource Function)가 데이터를 중계하는 MFSM기반의 동기화 모델을 제안한다.

  • PDF

파이프라인 방식의 ASIC 데이타 경로를 위한 무어 및 밀리식 시간 정지형 콘트롤 러의 자동 합성 (Automated Synthesis of Moore and Mealy-model Time-stationary Controllers for Pipelined Data Path of Application Specific Integrated Circuits)

  • 김종태
    • 한국정보처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.254-263
    • /
    • 1995
  • 본 논문은 파이프라인 방식의 ASIC 데이타 경로를 제어하기 위한 무어 및 밀리식 의 시간 정지형 콘트롤러에 관한 연구이다. 조건분기(conditional branches)를 가진 데이타흐름도로 부터 무어 및 밀리식의 유한상태기(finite state machine) 콘트롤러 를 합성하는 방법을 소개한다. 콘트롤 합성은 콘트롤 명세서의 작성과 유한상태기의 합성으로 구성된다. 콘트롤 명세서를 작성하기 위한 과정들을 통해 상태표(state table)의 형태로 표현되는 유한상태기의 내역이 작성된다. 이 유한상태기를 여러 가지 다른 방식의 분할 과정과 축소화 과정을 거쳐 최소 면적을 가진 콘트롤러가 합성된다. 실험을 통해 두가지 콜트롤 방식의 특성을 비교하며 또한 두 모델의 비용과 성능의 영향 관계를 보여준다.

  • PDF

Slice 모델을 이용한 유한상태머신의 트랜지션 축약 알고리즘 (A Transition Reduction Algorithm of Finite State Machines using Slice Models)

  • 이우진
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권1호
    • /
    • pp.12-21
    • /
    • 2008
  • 실생활과 밀접한 환경에서 컴퓨터 시스템의 사용이 늘어남에 따라 이러한 시스템들의 신뢰성, 안전성 등을 철저히 확인할 수 있는 검증 기술의 필요성이 한층 증가되고 있다. 유한상태머신은 이러한 시스템 모델링 및 분석에 활용되는 다양한 정형적 기법의 기본 모델로 널리 이용되고 있으며 효율적인 분석을 위해 내부 이벤트에 대한 추상화 기법이 제공된다. 하지만 기존의 추상화 방법은 유한상태머신 모델을 생성한 후에 적용될 수 있으므로 상태폭발에 효과적으로 대처하지 못하는 문제점이 있다. 이 연구에서는 유한상태머신 정보를 효과적으로 표현할 수 있는 새로운 표기법으로, 병행적 특성을 나타낼 수 있는 slice 모델 개념을 제시하고 이를 근간으로 내부 트랜지션을 축약하는 추상화 알고리즘을 제시한다. 기존의 유한상태머신 기반의 추상화 방법은 모든 상태를 나열하여야만 분석할 수 있는데 반해, 제안된 추상화 방법은 필요한 분석 공간만을 부분적으로 생성함으로 시간 및 공간적인 관점에서 효율적이다.

이미지처리에서 디지털 필터를 구현하기 위한 가변모드 동기 발생기의 설계 (Design of a Variable-Mode Sync Generator for Implementing Digital Filters in Image Processing)

  • 정세민;한시연;강봉순
    • 전기전자학회논문지
    • /
    • 제27권3호
    • /
    • pp.273-279
    • /
    • 2023
  • 이미지처리 하드웨어에서 이미지 필터링을 진행할 때 line memory의 사용은 필수적이다. line memory에 입력 데이터를 저장한 후 저장된 데이터를 사용하기 위해 동기를 맞춘 후 필터링을 진행한다. 이때 동기를 맞추기 위해 동기 발생기를 사용한다. 기존 동기 발생기의 경우 입력 동기 신호를 입력으로 들어오는 이미지의 1행만큼 지연시킨다. 만약 2행만큼 지연된 신호를 얻기 위해서는 모듈 2개를 연결하여 사용해야 한다. 해당 방식으로 하드웨어 설계 시 하드웨어의 크기가 커져 효율적으로 설계할 수 없다. 따라서 본 논문에서는 finite state machine을 추가하는 방식을 사용하여 여러 종류의 지연 신호를 생성하는 동기 발생기를 제안한다. 하드웨어 설계는 Verilog HDL로 코딩하였으며, field programmable gate array 보드를 이용하여 이미지처리 하드웨어에 적용하여 성능을 검증하였다.

A Novel Method of Reducing the Cogging Torque in SPM Machine with Segmented Stator

  • Jing, Li-Bing;Liu, Lin;Qu, Rong-Hai;Gao, Qi-Xing;Luo, Zheng-Hao
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권2호
    • /
    • pp.718-725
    • /
    • 2017
  • The method of stator segmentation is generally taken to enhance the electromagnetic performance of surface-mounted permanent magnet (SPM) machine and reduce its production cost. Based on the model with single slot, the expressions of cogging torque in machine with uniform or non-uniform segmentations are deduced and the optimal combination is given. Moreover, this paper discusses a structured skewing method and put forward a novel stator structure model to reduce the cogging torque in segmented permanent magnet machine. The model can reduce the cogging torque amplitude by shifting a proper angle of slot-opening. The shifting angle formula for analysis can also be suitable for other permanent machine with segmented stator. Finally the results of finite element simulation are given to prove that the method is effective and feasible.

기계장비의 구조 특성 예측 시뮬레이터 (Simulator of Accuracy Prediction for Developing Machine Structures)

  • 이찬홍;하태호;이재학;김양진
    • 한국정밀공학회지
    • /
    • 제28권3호
    • /
    • pp.265-274
    • /
    • 2011
  • This paper presents current state of the prediction simulator of structural characteristics of machinery equipment accuracy. Developed accuracy prediction simulator proceeds and estimates the structural analysis between the designer and simulator through the internet for convenience of designer. 3D CAD model which is input to the accuracy prediction simulator would simplified by the process of removing the small hole, fillet and chamfer. And the structural surface joints would be presented as the spring elements and damping elements for the structural analysis. The structural analysis of machinery equipment joints, containing rotary motion unit, linear motion unit, mounting device and bolted joint, are presented using Finite Element Method and their experiment. Finally, a general method is presented to tune the static stiffness at a rotation joint considering the whole machinery equipment system by interactive use of Finite Element Method and static load experiment.

Vulnerable Path Attack and its Detection

  • She, Chuyu;Wen, Wushao;Ye, Quanqi;Zheng, Kesong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.2149-2170
    • /
    • 2017
  • Application-layer Distributed Denial-of-Service (DDoS) attack is one of the leading security problems in the Internet. In recent years, the attack strategies of application-layer DDoS have rapidly developed. This paper introduces a new attack strategy named Path Vulnerabilities-Based (PVB) attack. In this attack strategy, an attacker first analyzes the contents of web pages and subsequently measures the actual response time of each webpage to build a web-resource-weighted-directed graph. The attacker uses a Top M Longest Path algorithm to find M DDoS vulnerable paths that consume considerable resources when sequentially accessing the pages following any of those paths. A detection mechanism for such attack is also proposed and discussed. A finite-state machine is used to model the dynamical processes for the state of the user's session and monitor the PVB attacks. Numerical results based on real-traffic simulations reveal the efficiency of the attack strategy and the detection mechanism.

FSM 설계를 위한 하드웨어 흐름도와 하드웨어 기술 언어에 관한 연구 (A Study on a Hardware Folw-Chart and Hardware Description Language for FSM)

  • 이병호;조중휘;정정화
    • 대한전자공학회논문지
    • /
    • 제26권4호
    • /
    • pp.127-137
    • /
    • 1989
  • 본 논문에서는 논리 설계 자동화를 위한 레지스터 전송 레벨의 하드웨어 흐름도와 하드웨어 기술언어 SDL-II (symbolic description language)를 각각 제안한다. SDL-II는 일반화된 FSM(finite state machine)의 동작 및 구조적 특성을 제안하는 하드웨어 흐름도로 표현하고 이의 각 기호에 1대 1 대응하며 제어부와 데이타 전송부를 함께 기술하도록 구문을 설정한다. 또한 여러가지 설계 요구조건을 하드웨어 흐름도로 표현하고 이를 SDL-II로 기술하여 본 논문의 유효성을 보인다.

  • PDF