• Title/Summary/Keyword: 시스템 레벨

Search Result 1,788, Processing Time 0.029 seconds

System-Level Fault Diagnosis using Graph Partitioning (그래프 분할을 이용한 시스템 레벨 결함 진단 기법)

  • Jeon, Gwang-Il;Jo, Yu-Geun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.12
    • /
    • pp.1447-1457
    • /
    • 1999
  • 본 논문에서는 일반적인 네트워크에서 적응력 있는(adaptive) 분산형 시스템 레벨 결함 진단을 위한 분할 기법을 제안한다. 적응력 있는 분산형 시스템 레벨 결함 진단 기법에서는 시스템의 형상이 변경될 때마다 시험 할당 알고리즘이 수행되므로 적응력 없는 결함 진단 기법에 비하여 결함 감지를 위한 시험의 갯수를 줄일 수 있다. 기존의 시험 할당 알고리즘들은 전체 시스템을 대상으로 하는 비분할(non-partitioning) 방식을 이용하였는데, 이 기법은 불필요한 과다한 메시지를 생성한다. 본 논문에서는 전체 시스템을 이중 연결 요소(biconnected component) 단위로 분할한 후, 시험 할당은 각 이중 연결 요소 내에서 수행한다. 이중 연결 요소의 관절점(articulation point)의 특성을 이용하여 각 시험 할당에 필요한 노드의 수를 줄임으로서, 비분할 기법들에 비해 초기 시험 할당에 필요한 메시지의 수를 감소시켰다. 또한 결함이 발생한 경우나 복구가 완료된 경우의 시험 재 할당은 직접 영향을 받는 이중 연결 요소내로 국지화(localize) 시켰다. 본 논문의 시스템 레벨 결함 진단 기법의 정확성을 증명하였으며, 기존 비분할 방식의 시스템 레벨 결함 진단 기법과의 성능 분석을 수행하였다.Abstract We propose an adaptive distributed system-level diagnosis using partitioning method in arbitrary network topologies. In an adaptive distributed system-level diagnosis, testing assignment algorithm is performed whenever the system configuration is changed to reduce the number of tests in the system. Existing testing assignment algorithms adopt a non-partitioning approach covering the whole system, so they incur unnecessary extra message traffic and time. In our method, the whole system is partitioned into biconnected components, and testing assignment is performed within each biconnected component. By exploiting the property of an articulation point of a biconnected component, initial testing assignment of our method performs better than non-partitioning approach by reducing the number of nodes involved in testing assignment. It also localizes the testing reassignment caused by system reconfiguration within the related biconnected components. We show that our system-level diagnosis method is correct and analyze the performance of our method compared with the previous non-partitioning ones.

Efficient User-level I/O in the ARX Real-Time Operating System (ARX 실시간 운영체계에서의 효율적인 사용자 레벨 입출)

  • 서양민;박정근;홍성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.151-153
    • /
    • 1998
  • 사용자 레벨 입출력은 유연성이 있고 효율적인 디바이스 드라이버를 만들 수 있게해주기 때문에, 내장 실시간 시스템에서 그 중요성이 더해가고 있다. 내장 실시간 시스템에서 사용자 레벨 입출력을 지원하기 위해서는 운영체제가 입출력 장치에서 발생한 외부 인터럽트를 프로세서에 예측 가능하고 효율적인 방법으로 전달할 수 있는 방법을 제공해야 한다. 본 논문에서는 새로운 사용자 레벨 시그널 처리 기법을 기반으로 한 효율적인 사용자 레벨 입출력 기법을 제안한다. 제안된 기법은 동적 가상 쓰레드 바인당(dynamic virtual binding)과 스케줄링 이벤트 업콜(scheduling event upcall)등의 다중 쓰레딩을 지원하기 위한 커널 구조를 이용하여 기존 시그널 처리의 문제점을 해결한다. 본 논문에서는 제안된 기법은 ARX실시간 운영체제상에 구현하여 그 성능을 측정하였다. 실험결과 제안된 기법은 적은 부하로 외부에서 발생한 인터럽트를 사용자 프로세서에 예측 가능한 시간에 전달한다.

  • PDF

Co-Evolution of Subsumption Architecture for Behavior Learning of Autonomous Mobile Robot (자율 이동 로봇의 행동 학습을 위한 포섭 구조의 공진화)

  • 김현영;허광승;이동욱;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.28-31
    • /
    • 2002
  • 본 논문에서는 자율 이동 로봇의 학습을 위해 신경망과 진화 알고리즘을 이용한 방법을 제안한다. 이것은 자연계의 생물이 진화와 학습을 통해 환경에 적응해 나가는 방식과 유사하다. 또한 본 논문에서는 행동기반 제어 방법인 포섭구조를 이용해 로봇의 행동을 제어하는 방법을 제안한다 포섭 구조는 행동 규칙을 병렬적으로 모듈화 하여 낮은 레벨에서는 기본적인 행동을 담당하고, 높은 레벨에서는 좀 더 복잡한 행동을 담당하는 구조로 되어있다 따라서 각 행동 레벨이 협조를 함으로써 복잡한 임무를 수행할 수 있다. 포섭 구조에서 각 레벨의 제어기는 신경 망으로 구성하며 각 행동 레벨이 서로 영향을 주고받으며 진화함으로써 주어진 임무를 달성하도록 한다. 제안된 방법은 자율 이동 로봇인 Khepera 로봇을 이용해 실제 환경에서 구현함으로서 그 유효성을 입증한다.

  • PDF

Charge Pump Multi-level Inverter (Charge Pump 멀티레벨 인버터)

  • Kim, Hong-Kwon;Ji, Sang-Keun;Hong, Sung-Soo;Han, Sang-Kyoo
    • Proceedings of the KIPE Conference
    • /
    • 2011.07a
    • /
    • pp.214-215
    • /
    • 2011
  • 일반적으로 멀티레벨 인버터는 고조파 저감을 위하여 출력전압의 레벨 수에 비례하는 다수의 플로팅(floating)된 입력 전압원 또는 다수의 절연 변압기를 필요로 하므로 시스템이 복잡하고 가격이 높은 단점을 갖는다. 이를 위해 본 논문에서는 단 한 개의 입력 전압원 만으로 원하는 만큼의 출력전압 레벨 수를 획득할 수 있는 Charge Pump 방식의 멀티레벨 인버터를 제안한다. 제안된 인버터는 시스템 구성이 매우 간단하여 제작단가 및 전력변환 효율을 개선시킬 수 있는 장점을 가진다. 최종적으로 제안 인버터의 특성에 대한 이론적 분석과 모의실험을 통해 그 우수성을 검증한다.

  • PDF

Image Binarization Method Based on the Spatial Distribution of Gray Levels (그레이 레벨의 공간적 분포에 기반한 영상 이진화 기법)

  • Seo Suk-Tae;Kwon Soon H.
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.265-268
    • /
    • 2005
  • 기존에 널리 사용되어 지고 있는 영상 이진화 기법은 영상에서의 그레이 레벨의 빈도수 히스토그램에 기반하여 임계값[2-7, 9-11]을 결정하여 왔다. 그리고 최근 히스토그램에 기반한 영상 이진화 기법의 단점을 보완하기 위해서 그레이 레벨 분포에 기반한 임계값 결정법[1]이 제시되었다. 본 논문에서는 그레이 레벨의 공간적 분포를 이용한 임계값 결정법을 제안함으로서 최근 제안된 그레이 레벨 분포에 기반한 임계값 결정법의 단점을 보완하고자 한다. 기존의 여러 가지 예제 영상을 통하여 제안된 임계71 결정법의 타당성을 보인다.

  • PDF

Design of A High Performance 1-D Discrete Wavelet Transform Filter Using Pipelined Architecture (파이프라인 구조를 이용한 고성능 1 차원 이산 웨이블렛 변환 필터 설계)

  • Park, Tae-Geun;Song, Chang-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.711-714
    • /
    • 2001
  • 본 논문에서는 파이프라인 구조를 이용하여 고성능 1 차원 이산 웨이블렛 변환 필터를 설계하였다. 각 레벨에서 입력이 다운샘플링(downsampling, decimation)되므로 각 레벨의 하드웨어를 폴딩(folding) 기법을 이용하여 곱셈기와 덧셈기를 공유함으로써 복잡도를 개선하였다. 즉, 제안한 구조에서는 레벨 2 와 레벨 3 에서 폴딩된 구조의 C.S.R(Circular Shift Register)곱셈기와 덧셈기를 사용함으로써 하드웨어 효율(hardware utilization)을 각 레벨에서 100%로 높일 수 있다. 또한, 홀수와 짝수의 샘플을 병렬로 입력함으로써 단일 입력의 시스템과 비교할 때, 동일 시간에 병렬화 만큼의 이득을 얻을 수 있었고, 필터 계수는 미러 필터(mirror filter)의 특성을 이용하여 쳐대한 고역 필터(high pass filter)와 저역 필터(low pass filter)의 계수들을 공유함으로써 곱셈기와 덧셈기의 수를 반으로 줄였다. 그리고 임계 경로(critical path)를 줄이기 위한 파이프라인 레지스터를 삽입하여 고성능 시스템을 구현하였다.

  • PDF

Analysis and Optimization of Cross-Modulation Noise in CDMA Cellular RF System (CDMA 셀룰러 RF 시스템에서 교차변조 잡음 레벨 분석 및 최적화)

  • 곽준호;김학선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.6A
    • /
    • pp.397-404
    • /
    • 2003
  • In this paper, we have analyzed the level of cross-modulation noise required for CDMA mobile station and proposed a guideline for optimum design. From the analysis, the level of cross-modulation noise is determined by the system's noise figure(NF) and VCO's phase noise and there is a trade-off relationships between them. In addition, we have determined the value of LNA's IIP3 and duplexer's isolation to satisfy the above level in designing the system. Therefore, this paper will give a guideline for a selection of components in designing cdma2000 mobile station.

PWM Method of H-Bridge Multi-Level Converter for DC Link Voltage Variation Suppression (직류 전압 변동 억제를 위한 H-브릿지 멀티레벨 컨버터의 전압변조 방법)

  • Park, Young-Min;Park, Young-Ho;Kim, Beung-jin
    • Proceedings of the KIPE Conference
    • /
    • 2019.07a
    • /
    • pp.293-294
    • /
    • 2019
  • 본 논문은 입출력 전력품질이 우수하고 전압별 시리즈화가 용이한 고전압 대용량 전동기 구동용 H-브릿지 멀티레벨 컨버터의 직류 전압 변동 억제를 위한 전압변조 방법에 관하여 기술하였다. H-브릿지 멀티레벨 컨버터의 Phase-shifted PWM에 의해서 전동기 무부하 구동 조건에서 유효전력이 Negative로 전이해서 전력이 전동기에서 컨버터로 유입되어 특정 파워 셀 직류 전압이 상승하는 현상이 발생한다. 따라서, 개발 파워 셀 위상 전이량을 일정 주기마다 변경하여 회생된 에너지를 H-브릿지 멀티레벨 컨버터의 모든 파워 셀에 분산시켜 파워 셀 직류 전압 상승을 억제하였다. 제안된 방법의 타당성과 실용성은 실용량 제품의 현장 적용 시험을 통하여 입증하였다.

  • PDF

Design of Marine Engine Bearing Wear Monitoring and Forecasting System (선박엔진용 베어링 마모도 예측 및 모니터링 시스템 설계)

  • Yang, Jae-Gun;Lee, Sang Yoon;Bae, Jung Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.33-36
    • /
    • 2013
  • 운항하는 선박의 특성상 미래 상태를 반영한 예방정비는 선박의 안전한 운항과 운영비용 절감에 중요한 요인이다. 이에 본 논문에서는 선박 엔진의 세 가지 주요 베어링의 마모 상태를 모니터링하고 앞으로의 마모 정도를 예측하는 시스템을 설계하였다. 목표하는 시스템은 현재의 BDC(실린더 하사점) 레벨 데이터 뿐만 아니라 취득한 BDC 레벨 데이터를 시계열 모형으로 예측한 미래값도 보여줄 수 있어야 한다. 이를 위하여 BWM(베어링 마모도 모니터링)의 프로토타입을 제작하고 이 장치로부터 BDC 레벨 데이터를 취득하였다. 이 과정에서 예측한 BDC 레벨과 실측 데이터를 비교해서 시계열 모형을 이용한 마모도 예측 방법이 적용 가능함을 확인하였다.

Development of HEA for Terrestrial Digital TV (지상파 DTV 용 HPA 개발)

  • 송명선;이재욱;김혁제;강상기;최재익
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.06b
    • /
    • pp.9-13
    • /
    • 1999
  • 이 논문은 디지털 TV 송신기의 구성 시스템 중 하나인 HPA 서브시스템(이하 HPA 시스템이라고 함)을 구현하는 구현 기술에 대하여 기술한다. HPA 시스템은 레벨 제어부, HPA 모듈, 고출력 결합기, 여파기, HPA 감시, 경보 및 제어 시스템으로 구성되어 있다. 이를 구현하기 위해서 전력레벨을 설계하고, 각 레벨에 맞는 4Wpeak, 30Wpeak, 125Wpeak 단위 증폭기를 설계, 제작 시험하였으며, 이들 단위 증폭기를 전력 분배기/결합기를 이용하여 결합하여 600Wpeak급 HPA 모듈을 제작하였다. 자체 제작한 HPA 모듈과 상용 부품을 이용하여 HPA 서브시스템을 구성하였으며, 현장시험을 통하여 그 성능을 입증하였다. 개발한 HPA 시스템은 동작주파수 470MHz-510MHz, 최대출력 1.6kWpeak, 이득 60dB 이상, 채널내 이득 평탄도 0.6dB 이하, 입력 반사손실 -l8dB이하이며, IMD는 3dB back-off시 -35dB이하이다

  • PDF