• 제목/요약/키워드: O-Algorithm

검색결과 1,526건 처리시간 0.03초

CMOS VLSI의 효율적인 IDDQ 테스트 생성을 위한 패턴 생성기의 구현 (Implementation of Pattern Generator for Efficient IDDQ Test Generation in CMOS VLSI)

  • 배성환;김관웅;전병실
    • 대한전자공학회논문지SD
    • /
    • 제38권4호
    • /
    • pp.292-301
    • /
    • 2001
  • IDDQ 테스트는 CMOS VLSI 회로에서 발생 가능한 여러 종류의 물리적 결함을 효율적으로 검출 할 수 있는 테스트 방식이다. 본 논문에서는 CMOS에서 발생 빈도가 가장 높은 합선고장을 효과적으로 검출할 수 있는 IDDQ 테스트 알고리즘을 이용하여 패턴 생성기를 개발하였다. 고려한 합선고장 모델은 회로의 레이아웃 정보에 의존하지 않으며, 내부노드 혹은 외부노드에 한정시킨 합선고장이 아닌 테스트 대상회로의 모든 노드에서 발생 가능한 단락이다. 구현된 테스트 패턴 생성기는 O(n2)의 복잡도를 갖는 합선고장과 전압 테스트 방식에 비해 상대적으로 느린 IDDQ 테스트를 위해서 새롭게 제안한 이웃 조사 알고리즘과 고장 collapsing 알고리즘을 이용하여, 빠른 고장 시뮬레이션 시간과 높은 고장 검출율을 유지하면서 적은 수의 테스트 패턴 생성이 가능하다. ISCAS 벤치마크 회로의 모의실험을 통하여 기존의 다른 방식보다 우수한 성능을 보였다.

  • PDF

2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory

  • Lee, Won Ho;Kwak, Jong Wook
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권2호
    • /
    • pp.1-10
    • /
    • 2020
  • 본 논문에서는 향상된 히트율과 더 적은 낸드 플래시 메모리 쓰기 연산을 할당하는 디스크 버퍼 교체 정책을 소개한다. 플래시 메모리는 높은 집적도, 높은 신뢰성 및 비휘발성이라는 특징을 가지고 있어 최근 많은 곳에서 사용되고 있다. 하지만 삭제 이후 쓰기 연산 문제, 비대칭적인 연산 속도와 짧은 수명 등의 한계점도 가지고 있다. 이런 문제를 개선하기 위해 본 논문에서는 2WPR 정책을 소개한다. 2WPR 정책은 디스크 버퍼의 각 페이지마다 이후 재참조될 가능성, 각 지역성 및 쓰기 연산에 대한 가중치 분석을 통해 교체할 페이지를 선택한다. 제안된 새로운 정책은 기존 디스크 버퍼 관리 정책에 비해 히트율을 최대 10%까지 향상시킬 수 있으며 플래시 메모리에 대한 쓰기 연산을 최대 5%까지 감소시킬 수 있었다.

비냉각 열상시스템에서 TEC-Less를 이용한 절대온도 측정 정밀도 향상 기법 (Novel Accuracy Enhancement Method for Absolute Temperature Measurement Using TEC-LESS Control in Uncooled Thermal Imaging)

  • 한준환
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.41-47
    • /
    • 2012
  • 모든 물체는 절대온도 0도 이상에서 복사에너지를 방출한다. 비냉각 열상시스템은 입사된 복사에너지를 검출하여 신호처리를 통해 영상으로 출력하는 장비이다. 최근에는 비냉각 열상장비를 활용하여 의료, 산업, 및 군수 등의 다양한 분야에 응용 되고 있으며, 다양한 응용분야에 대한 많은 연구가 진행되고 있다. 본 논문에서는 비냉각 열상시스템 검출기 내부에 열전소자가 없는 검출기를 보다 효과적으로 제어하여 영상의 화질을 향상시키고 이를 기반으로 온도 측정 정밀도를 극대화 할 수있는 효율적인 제어기법에 대해 설명한다. 제안하는 기법은 비냉각 열상시스템에 TEC-less 및 온도 검출 알고리듬을 적용하는 것이다. 실제 챔버를 활용하여 시험을 수행한 결과 알고리듬 적용 전 시스템보다 우수한 화질의 영상을 획득하고 온도 측정 정밀도가 $1^{\circ}C$이하로 향상됨을 확인할 수 있었다.

내고장성 디지털 조속기의 신뢰도 평가 및 개발에 관한 연구 (A Study on Reliability Analysis and Development of Fault Tolerant Digital Governor)

  • 신명철;전일영;안병원;이성근;김윤식;진강규
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.467-474
    • /
    • 1999
  • 본 논문에서는 제어 시스템의 신뢰도를 높이고 중단없는 제어 동작을 실현하기 위하여 제어기를 삼중화한 내고장성 디지털 조속기를 설계하였으며, 이 시스템을 Markov process로 모델링하여 신뢰도를 해석하였다. 임무시간에서 삼중화 시스템은 단일 제어기 시스템에 비해 신뢰도 86[%]수준에서 약 1.8 배, 95[%]수준에서 약 2.8배, 99[%]수준에서 약 6배 증가함을 확인하였다. 또한 북제주 화력 발전소의 터빈 속도제어 시스템을 대상으로 디지털 속도제어 시스템을 설계하였으며, 설계된 디지털 속도제어 시스템의 유효성을 입증하기 위해 모의실험을 행하였다.

  • PDF

Design and Realization of a Digital PV Simulator with a Push-Pull Forward Circuit

  • Zhang, Jike;Wang, Shengtie;Wang, Zhihe;Tian, Lixin
    • Journal of Power Electronics
    • /
    • 제14권3호
    • /
    • pp.444-457
    • /
    • 2014
  • This paper presents the design and realization of a digital PV simulator with a Push-Pull Forward (PPF) circuit based on the principle of modular hardware and configurable software. A PPF circuit is chosen as the main circuit to restrain the magnetic biasing of the core for a DC-DC converter and to reduce the spike of the turn-off voltage across every switch. Control and I/O interface based on a personal computer (PC) and multifunction data acquisition card, can conveniently achieve the data acquisition and configuration of the control algorithm and interface due to the abundant software resources of computers. In addition, the control program developed in Matlab/Simulink can conveniently construct and adjust both the models and parameters. It can also run in real-time under the external mode of Simulink by loading the modules of the Real-Time Windows Target. The mathematic models of the Push-Pull Forward circuit and the digital PV simulator are established in this paper by the state-space averaging method. The pole-zero cancellation technique is employed and then its controller parameters are systematically designed based on the performance analysis of the root loci of the closed current loop with $k_i$ and $R_L$ as variables. A fuzzy PI controller based on the Takagi-Sugeno fuzzy model is applied to regulate the controller parameters self-adaptively according to the change of $R_L$ and the operating point of the PV simulator to match the controller parameters with $R_L$. The stationary and dynamic performances of the PV simulator are tested by experiments, and the experimental results show that the PV simulator has the merits of a wide effective working range, high steady-state accuracy and good dynamic performances.

이기종 저장 장치 환경을 위한 버퍼 캐시 관리 기법 (An Efficient Buffer Cache Management Scheme for Heterogeneous Storage Environments)

  • 이세환;고건;반효경
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권5호
    • /
    • pp.285-291
    • /
    • 2010
  • 플래시 메모리는 하드 디스크에 비해 크기가 작고 물리적 충격에 강하며 전력 소모가 적은 점 등 많은 장점을 가지고 있지만 아직까지 단위 공간당 가격이 높아 하드 디스크를 전면 대체하기는 어려운 실정이다. 최근 노트북 컴퓨터 동 일부 모바일 장치에서는 하드 디스크와 플래시 메모리를 함께 사용하여 두 매체의 장점을 극대화하려는 시도가 이루어지고 있다. 하지만 기존 운영체제는 이기종 저장 장치 환경이 아닌 단일 저장 장치 환경에 최적화되어 이러한 장점을 충분히 살리지 못하고 있다. 본 논문에서는 이를 해결하기 위해 세 가지 기법을 이용하는 새로운 버퍼 캐시 관리 기법을 제안한다. 첫째, 입출력 접근 패턴을 탐지하고 블록의 저장 위치 별 성능 특성을 분석한 후 동적 한계 효용에 근거하여 버퍼 캐시 공간을 할당한다. 둘째, 입출력 접근 패턴과 저장 장치 특성에 따라서 선택적으로 선반입 기법을 적용한다. 셋째, 버퍼 캐시에서 저장 장치로 쫓겨날 때 해당 블록의 접근 패턴에 따라 하드 디스크와 플래시 메모리 중 더 적합한 매체를 결정하고 그 매체에 블록이 저장되도록 한다. 제안하는 기법들을 트레이스 기반 시뮬레이션으로 검증한 결과 기존 기법에 비해 버퍼 캐시 적중률은 29.9%, 총 실행시간은 49.5% 향상되었다.

공간 효율적인 DNA 시퀀스 인덱싱 방안 (A Space Efficient Indexing Technique for DNA Sequences)

  • 송혜주;박영호;노웅기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권6호
    • /
    • pp.455-465
    • /
    • 2009
  • 서픽스 트리는 공통의 프리픽스의 빈도수가 높을 때 효과적인 알고리즘으로, 한정된 문자로만 구성된 DNA 유사성 검색을 위한 연구에서 널리 활용되고 있다. 그러나, 서픽스 트리는 인덱스 특성상 메모리 공간을 많이 차지하며, 트리의 분할 시 DNA 시퀀스의 비율로 인한 쏠림현상이 발생한다는 문제점을 가진다. 따라서, 본 논문에서는 공통의 프리픽스를 가지는 가변길이의 파티셔닝 방법으로 합병하지 않는 인덱싱 방안인 SENoM을 제안한다. SENoM은 전체 시퀀스에서 공통의 프리픽스를 가지는 서픽스들의 발생 빈도수가 임계치 이하인 경우 디스크에 저장하고, 임계치 이상인 경우 임계치 이하가 될 때까지 프리픽스를 확장한다. 모든 파티션은 서브트리로 구축한 후 디스크에 저장하며, 질의처리를 위해, 구축된 파티션의 프리픽스를 서픽스로 가지는 트리를 구축한다. 제안하는 기법은 복잡한 합병과정을 제거하고, 많은 파티션 발생으로 인한 디스크 I/O 발생을 줄인다. 실험을 통해, SENoM이 Trellis 알고리즘에 비해 메모리 사용량을 약 35%, 인덱스 크기를 약 20% 감소시켰음을 보인다. 또한, 질의길이가 긴 경우에도 프리픽스 트리를 이용하여 효과적인 질의처리가 가능함을 보인다.

중심이동과 독립기저영상을 이용한 얼굴인식 (Face Recognitions Using Centroid Shift and Independent Basis Images)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.581-587
    • /
    • 2005
  • 본 논문에서는 1차 모멘트와 뉴우턴법의 고정점 알고리즘 독립성분분석을 조합한 얼굴인식 기법을 제안하였다. 여기서 1차 모멘트는 입력되는 얼굴영상의 중심좌표를 계산하는 것이며, 이는 얼굴을 중심 이동하여 인식에 불필요한 배경을 배제시킴으로써 인식성능을 개선시키기 위함이다. 고정점 알고리즘의 독립성분분석은 통계적으로 독립인 얼굴특징들의 집합인 기저영상을 빠르게 얻기 위함이다. 제안된 기법을 64*64 픽셀의 48개(12명*4장) 얼굴영상을 대상으로 city-block, Euclidean, 그리고 negative angle의 3가지 거리 척도를 분류척도로 이용하여 실험하였다. 실험결과, 제안된 기법은 전처리과정을 거치지 않는 단순히 독립기저영상만을 이용하는 기법보다 우수한 인식성능이 있음을 확인하였다. 특히 city-block이 Euclidean이나 negative angle의 거리척도보다 상대적으로 정확하게 유사성을 측정할 수 있었다.

중수승급기 성능관리 프로그램 개발 (Computer Program Development for D$_2$O Upgrader Performance Management)

  • Ahn, Do-Hee;Kim, Kwang-Rag;Chung, Hong-Suck;Kim, Yong-Eak;Jeong, Ill-Seok;Hon, Sung-Yull;Ko, Jae-Wook
    • Nuclear Engineering and Technology
    • /
    • 제22권1호
    • /
    • pp.1-11
    • /
    • 1990
  • 중수는 중수형 원자로의 감속재 및 냉각재로 사용되고 있으며 그 가격이 고가이기 때문에 일단 계통내에서 사용된 후 농도가 낮아진 저등급 중수는 중수승급기를 통해 99.8% 이상으로 농축 재생되어 중수로로 재주입되고 있다. 본 연구에서는 중수승급기의 공정을 면밀히 검토하였고 정상상태의 중수증류공정의 해석을 위하여 이론적인 모델을 제시하였으며 변수들간의 관계식을 설정하였다. 그리고 이 비선형 관계식을 단계적으로 처리하는 알고리즘의 전산 프로그램 UPGR을 개발하였다. 전산코드의 결과는 실제 운전 데이타와 잘 일치하였다. 월성 1호기에서 이를 이용한 운전지침의 제시, 운전효율의 평가, 성능평가 및 성능관리를 수행함으로써 중수승급기의 효율적인 운전에 기여하고 있다.

  • PDF

합성곱 신경망을 이용한 선박 기관실에서의 화재 검출에 관한 연구 (A Study on Fire Detection in Ship Engine Rooms Using Convolutional Neural Network)

  • 박경민;배철오
    • 해양환경안전학회지
    • /
    • 제25권4호
    • /
    • pp.476-481
    • /
    • 2019
  • 화재의 초기 검출은 인명과 재화의 손실을 최소화하기 위한 중요한 요소이다. 불꽃과 연기를 신속하면서 동시에 검출해야 하며 이를 위해 영상 기반의 화재 검출에 관한 연구가 다양하게 진행되고 있다. 기존의 화재 검출은 불꽃과 연기의 특징을 추출하기 위해 여러 알고리즘을 거쳐서 화재의 검출 유무를 판단하므로 연산량이 많이 소모되었으나, 딥러닝 알고리즘인 합성곱 신경망을 이용하면 별도의 과정이 생략되므로 신속하게 검출할 수 있다. 본 논문에서는 선박 기관실에서 화재 영상을 녹화한 데이터로 실험을 수행하였다. 불꽃과 연기의 특징을 외각 상자로 추출한 후 합성곱 신경망 중 하나인 욜로(YOLO)를 이용하여 학습하고 결과를 테스트하였다. 실험 결과를 검출률, 오검출률, 정확도로 평가하였으며 불꽃은 0.994, 0.011, 0.998, 연기는 0.978, 0.021, 0.978을 나타내었고, 연산시간은 0.009s를 소모됨을 확인하였다.