• 제목/요약/키워드: Deterministic Algorithm

검색결과 330건 처리시간 0.033초

내장된 자체 테스트에서 경로 지연 고장 테스트를 위한 새로운 가중치 계산 알고리듬 (New Weight Generation Algorithm for Path Delay Fault Test Using BIST)

  • 허윤;강성호
    • 대한전자공학회논문지SD
    • /
    • 제37권6호
    • /
    • pp.72-84
    • /
    • 2000
  • 경로 지연 고장의 테스트 패턴은 두 개의 패턴을 가진 쌍패턴으로 이루어져 있다. 따라서 가중 무작위 패턴 생성 방법을 이용하여 지연 고장 테스트를 하기 위해서는 기존의 고착 고장을 위한 방법과는 다른 새로운 가중치 생성 방법이 적용되어야 한다. 결정론적 테스트 패턴을 이용하여 가중치를 계산할 때는 테스트 패턴의 집합을 패턴간의 해밍 거리가 너무 크지 않도록 분할하여 주는 것이 일반적이나 지연 고장 테스트에 있어서는 이 분할 방법이 너무 만은 가중치 집합을 생성하게 될 수도 있을 뿐만 아니라 부정확한 가중치를 계산하게 될 수도 있다. 따라서 본 논문에서는 결정론적 테스트 패턴의 분할 없이 가중치를 계산하여 고장 시뮬레이션을 생성하는 실험을 해 보았다. ISCAS 89 벤치마크 회로에 대한 실험 결과는 본 논문에서 제시한 경로 지연 고장을 위한 가중치 생성 방법의 효율성을 보여준다.

  • PDF

Intel Xeon Phi 에서의 Aho-Corasick 알고리즘을 위한 메모리 친화적인 고성능 병렬화 (Memory-Efficient High Performance Parallelization of Aho-Corasick Algorithm on Intel Xeon Phi)

  • 쟌 느앗 프엉;정요상;이명호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.87-89
    • /
    • 2014
  • Aho-Corasick (AC) 알고리즘은 실시간 성능을 요하는 많은 응용 분야에 적용되는 스트링 매칭 알고리즘으로서, 한번에 여러 개의 패턴들을 동시에 매칭시키는 것이 가능하다. 본 논문에서는 Intel 의 Many Integrated Core (MICO 아키텍쳐인 Xeon Phi 칩 상에서 AC 알고리즘을 병렬화한다. 이를 위하여 AC 알고리즘에서 입력 데이터에 대하여 여러 개의 패턴들을 동시에 매칭시키는 데에 사용되는 Deterministic Finite Automaton 구조를 압축시키는 새로운 기법을 제안한다. 이 기법은 캐시 미스를 감소시켜서 XeonPhi 상에서 AC 알고리즘의 성능을 크게 향상시킨다.

영재 교육 개념을 응용한 직선도의 최소영역 평가 (Minimum Zone Evaluation of Straightness Using the Genius Education Concept)

  • 김수광;조동우;이강인
    • 한국정밀공학회지
    • /
    • 제16권8호
    • /
    • pp.130-137
    • /
    • 1999
  • The criteria for determining the elements are the minimum zone method(MZM) and the least squares method(LSM). The LSM is deterministic and simple but is limited at the measurements whose errors are significant compared with form errors. For the precise condition, minimum zone method(MZM) has been selected to determine the elements. It is not deterministic and nonlinear so that a optimizing procedure is needed. The Straightness is the fundamental problem in the evaluating form error. In this paper, a new approach adapting the genius education concept is proposed to obtain an accurate results for the minimum zone problem of the straightness. Its computational algorithm is studied on a set of randomly generated data. To be of almost no account of the specification(the number and the standard devistion etc.) of the sample data, the results shows excellent reliability and high accuracy in estimating the straightness.

  • PDF

확정적 주기시간을 갖는 다기종 Line설비의 최적담당 기계대수 결정 (Optimal Man-machine Assignment for Sequential Dependent Multi Different Machines Under Deterministic Cycle Time)

  • 이근희;김홍국
    • 산업경영시스템학회지
    • /
    • 제11권17호
    • /
    • pp.39-46
    • /
    • 1988
  • This Paper is concerned with a man-multi machine assignment problem to minimize idle time. Assuming different types of semi-automatic machines with deterministic service-processing time, the problem approaches by sequential dependent one operator can handle several machines, where determine optimal range the cost of idle labor and machine time is to be minimized in preparing a work schedule. The Procedure, to establish man-machine assignment model, and it's results are: (1) Objective function to minimize opportunity loss cost, which is happened by idle time, is verified recursive process through heuristic method. (2) The algorithm, is programmed by BASIC language for personal computer, and a numerical example is given to illustrate the heuristic algorithm. This study will be helpful to enhance productivity of Shopflooras a result of increasing the efficiencies of both operator and machine.

  • PDF

Application of inverse reliability method to estimation of cable safety factors of long span suspension bridges

  • Cheng, Jin;Xiao, Ru-Cheng
    • Structural Engineering and Mechanics
    • /
    • 제23권2호
    • /
    • pp.195-207
    • /
    • 2006
  • An efficient and accurate algorithm is proposed to estimate cable safety factor of suspension bridges satisfying prescribed reliability levels. Uncertainties in the structure and load parameters are incorporated. The proposed algorithm integrates the concepts of the inverse reliability method and deterministic method for assessing cable safety factors of suspension bridges. The unique feature of the proposed method is that it offers a tool for cable safety assessment of suspension bridges, when the reliability level is specified as a target to be satisfied by the designer. After the accuracy and efficiency of the method are demonstrated through two numerical examples, the method is used to estimate cable safety factors of suspension bridges with span length ranging from 2000 to 5000 m. The results show that the deterministic method overestimates cable safety factor of suspension bridges because of neglecting the parameter uncertainty effects. The actual cable safety factor of suspension bridges should be estimated based on the proposed method.

효율적인 통신프로토콜 시험을 위한 비결정성 제거 알고리즘 (A Nondeterminism Removal Algorithm for Efficient Testing of Communication Protocols)

  • 허기택;이동호
    • 한국통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.1572-1581
    • /
    • 1993
  • 프로토콜을 명세할때 결정적 유한상태기계(Deterministic Finite State Machine)가 프로토콜의 제어 흐름을 쉽게 나타낼 수 있어서 시험항목 생성시 주로 사용되었으나, 실제의 프로토콜들은 한개의 입력에 의해서 한개 이상의 상태로 천이가 발생하는 비결정성(Nondterminism)문제들을 내포할 수 있으므로 결정적 유한상태기계로는 비결정성 문제를 처리할 수 없다. 따라서 본 논문에서는 프로토콜을 먼저 프로토콜의 비결정성 특성을 잘 나타낼 수 있는 비결정적 유한상태기계(Nondeterministic FSM)로 나타내고, 이를 결정적 유한상태기계를 변환하기 위한 알고리즘을 제시하였다.

  • PDF

동일한 입력 문자를 가지는 상태의 병합을 통한 메모리 효율적인 결정적 유한 오토마타 구현 (Design of Memory-Efficient Deterministic Finite Automata by Merging States With The Same Input Character)

  • 최윤호
    • 정보보호학회논문지
    • /
    • 제23권3호
    • /
    • pp.395-404
    • /
    • 2013
  • 패턴 정합 알고리듬은 침입 탐지 및 방지 시스템의 성능을 좌우하는 중요한 기능 요소로서 일반적으로 정규 표현식(Regualr Expressions)을 사용해 패턴을 표현한다. 공격 패턴이 복잡해지고 다양해짐에 따라, 정규 표현식 또한 복잡해지고 그 수가 증가하고 있으며 이로 인해, 패턴 매칭 알고리듬에서 정규 표현식을 인식하기 위해 사용된 결정적 유한 오토마타(Deterministic Finite Automata)를 구성하는 상태가 폭발적으로 증가(states blowup)하고 있다. 이러한 상태의 폭발적 증가 문제를 해결하고 메모리 효율적인 자료 구조를 구현하기 위해 많은 연구가 이루어졌다. 대부분의 연구 결과들에서는 하나의 정규 표현식을 변환한 결정적 유한 오토마톤(Automaton) 내 상태의 수를 감소시키기 위한 효과적인 방안들을 제안하였다. 하지만, 이들 연구 결과는 단일 패턴 내 상태의 수만을 감소시킬 뿐 패턴의 수에 따라 증가하는 상태의 수를 감소시키지 못하는 한계점을 가지고 있다. 본 논문에서는 이를 해결하기 위해 정규 표현식으로 구성된 유한 오토마타(Automata) 상의 상태 병합을 통한 상태 감소 방안을 제안한다. 이는 동일한 입력 문자를 가지는 상태를 병합함으로써 유한 오토마타 상의 상태의 수를 감소시켜, 기존 결정적 유한 오토마타에 비해 평균 40.0%의 메모리 감소 효과를 나타낸다.

확률분포추정기법을 이용한 와이어로프의 결함진단 (Wire Rope Fault Detection using Probability Density Estimation)

  • 장현석;이영진;이권순
    • 전기학회논문지
    • /
    • 제61권11호
    • /
    • pp.1758-1764
    • /
    • 2012
  • A large number of wire rope has been used in various inderstiries as Cranes and Elevators from expanding the scale of the industrial market. But now, the management of wire rope is used as manually operated by rope replacement from over time or after the accident.It is caused to major accidents as well as economic losses and personal injury. Therefore its time to need periodic fault diagnosis of wire rope or supply of real-time monitoring system. Currently, there are several methods has been reported for fault diagnosis method of the wire rope, to find out the feature point from extracting method is becoming more common compared to time wave and model-based system. This method has implemented a deterministic modeling like the observer and neural network through considering the state of the system as a deterministic signal. However, the out-put of real system has probability characteristics, and if it is used as a current method on this system, the performance will be decreased at the real time. And if the random noise is occurred from unstable measure/experiment environment in wire rope system, diagnostic criterion becomes unclear and accuracy of diagnosis becomes blurred. Thus, more sophisticated techniques are required rather than deterministic fault diagnosis algorithm. In this paper, we developed the fault diagnosis of the wire rope using probability density estimation techniques algorithm. At first, The steady-state wire rope fault signal detection is defined as the probability model through probability distribution estimate. Wire rope defects signal is detected by a hall sensor in real-time, it is estimated by proposed probability estimation algorithm. we judge whether wire rope has defection or not using the error value from comparing two probability distribution.

2축 직접 구동 SCARA 로봇에 대한 적응 견실제어 (Adaptive Robust Control for 2 Aaxis Direct Drive SCARA Robots)

  • 이지형;강철구
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.642-647
    • /
    • 1993
  • In general, systems contain uncertain elements in the real world; these may be parameters, constant or varying, that are unknown or imperfectly known. When the uncertainty is assumed to satisfy the matching condition and to be cone-bounded, Y.H. Chen[81 proposed an adaptive robust control algorithm which introduced adaptive scheme for a design parameter into robust deterministic controls. In this paper, the above control algorithm is applied to the position tracking control of 2 DOF direct drive SCARA robots, and simulation and experimental studies are conducted to verify the control algorithm and to evaluate control performance.

  • PDF

극배치 기법을 이용한 적응제어기에 관한 연구 (Adaptive Controller Based on Pole/zero Assignment)

  • 노대종;서진헌
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 추계학술대회 논문집 학회본부
    • /
    • pp.383-387
    • /
    • 1989
  • In this paper, an adaptive algorithm for processes with unmeasured deterministic disturbances is presented. This algorithm is simple to synthesize an adaptive controller with desired pole/zero assignment. The internal stability requirement is achieved so that this algorithm can easily handle any minimum or non-minimum phase system. Some simulations are given to show the applicability of this approach.

  • PDF