• 제목/요약/키워드: 기하 알고리즘

검색결과 6,203건 처리시간 0.037초

부하공유 알고리즘의 과도특성 해석 (Analysis of Transient Characteristics of Load Sharing Algorithm)

  • 박세명
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1993년도 제3회 정기총회 및 추계학술발표회
    • /
    • pp.15-15
    • /
    • 1993
  • 기존의 부하공유에 대한 연구에서는 제안된 방법의 성능을 검증하기 위해서 각 처리기의 부하가 동일한 경우(homogeneous workload)와 각 처리기의 부하가 상이한 경우(heterogeneous workload)에 대해서 실험을 하고 있다. 처리기의 부하가 상이한 경우를 실험하기 위해서는 시스템내의 처리기중에서 부하를 발생시키는 처리기의 갯수, 처리기의 부하를 고부하, 저부하로 나뉘어질때 고부하 처리기의 비율, 그리고 각 처리기의 처리속도가 상이한 경우에 일정한 처리속도를 갖는 처리기의 비율의 변화에 따른 알고리즘의 성능을 평가하고 있다. 그러나 기존의 실험은 안정상태(steady state)의 경우에만 한정되어 있어 하루중 시간대에 따라서 처리기의 부하가 증감하는 현상을 보이는 실시스템의 환경을 정확히 반영하기는 어렵우므로 실험환경이 변화하는 시점, 즉 과도상태(transient state)에 대한 알고리즘의 분석이 필요하다. 본 연구에서는 각 처리기의 부하, 또는 시스템의 부하가 일시적으로 증가,또는 감소하는 과도상태하에서 기존의 부하공유 알고리즘의 동작 특성을 실험을 통해서 분석하였다. 이를 위해 기존의 부하공유 알고리즘중에서 송신자-시작, 수신자-시작, 그리고 송수신자-시작 알고리즘을 대상 알고리즘으로 선정하였으며, 성능평가를 위해서는 제출된 작업의 작업반환시간, 각 처리기에서 대기중인 작업의 평균 갯수와 표준편차를 이용하였다.

  • PDF

고장감내를 고려한 순차기기반 방송통신 프로토콜 (A Sequencer-Based Fault tolerant Broadcasting Protocol)

  • 홍영식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권2호
    • /
    • pp.155-163
    • /
    • 1999
  • 방송통신 프로토콜은 메시지들의 순서가 바뀌거나 메시지 손실이 발생하는 문제점을 갖는 비신뢰 통신 프로토콜이다. 아메바 시스템에서 사용하는 순차적 기반 방송통신 프로토콜은 신뢰성 있고 전송되는 모든 메시지들의 순서를 일정하게 유지할 수 있는 통신 방법중의 하나이다. 비록 아메바 시스템에서는 순차기의 고장이 발생하였을 경우 선출알고리즘을 사용하여 대처하지만, 대부분의 순차기기반 방송통신 프로토콜들은 단일 노드 고장이라는 한가지 단점을 가지고 있다. 이 단점은 순차기 고장으로 인해 전체 시스템에서의 방송통신을 사용할 수 없는 매우 치명적인 현상이 발생한다. 본 논문에서는 전송되는 모든 메시지들의 순서를 일정하게 유지하면서 순차기의 작업량을 줄이는 고장감내 방송통신 프로토콜 알고리즘을 제안한다. 제안된 알고리즘에서는 다수의 순차기를 사용하고 손실된 메시지를 재전송하기 위한 논리적 노드인 기록노드를 사용한다. 또한 순차기노드의 고장을 검출하기 위하여 순차기들간의 논리적 리스트를 구성한다. 제안된 알고리즘의 성능을 측정하기 위하여 시뮬레이션 하였고 실제 유닉스를 기반으로 하는 랜에서 실험했다. 시뮬레이션결과, 제안된 알고리즘은 기존의 순차기기반 알고리즘보다 빠르고, 고장감내 성격을 갖고 있음을 알 수있다.

HVAC 시스템에 대한 PSO 알고리즘을 이용한 최적화된 Multi-Fuzzy 제어기 설계 (Design of Optimized Multi-Fuzzy Controller by Means of Particle Swarm Optimization Algorithm for HVAC System)

  • 정승현;최정내;오성권;최한종;류병진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.277-278
    • /
    • 2007
  • 본 논문은 HVAC(heating, ventilating, and air conditioning) 시스템에 대해 Particle Swarm Optimization(PSO) 알고리즘을 이용하여 최적화된 Multi-Fuzzy 제어기 설계를 제안한다. HVAC 시스템의 효율과 안정도에 결정적인 영향을 미치는 과열도와 저압(증발기의 압력)을 제어하기 위해, 3대의 Expansion Valve 와 1대의 Compressor 에서 동시에 제어하는 Multi-Fuzzy 제어기를 설계한다. 그리고 최적화 알고리즘 중 하나인 사회적인 행동양식을 기반한 PSO 알고리즘을 이용하여 설계된 Multi-Fuzzy 제어기를 최적화한다. 시뮬레이션의 결과 비교를 통해, 대표적인 최적화 알고리즘인 유전자 알고리즘을 사용한 최적화된 제어기와 제안한 PSO 알고리즘을 이용한 최적화된 제어기의 성능을 평가한다.

  • PDF

외부 잡음에 강건한 반향 제거기 개발 (A Robust Echo Canceller for External Noise)

  • 이세원;박호종
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
    • /
    • pp.233-236
    • /
    • 2002
  • ES(Exponentially weighted Stepsize) 알고리즘은 연산 과정이 간단하고 수렴 속도가 빠르지만 Stepsize 값을 결정하기 위해 일정한 조건에서 결정된 공간 임펄스 응답들을 이용하기 때문에 외부 잡음이 발생할 경우 음향 반향 제거 성능이 저하된다. 본 논문에서는 기존의 반향 제거기에 Stepsize 생성기를 추가하여 외부 잡음에 대한 ES 알고리즘의 단점을 개선하고 잡음에 대한 강건함을 향상시키는 새로운 반향 제거기를 개발하였다. Stepsize 생성기는 두 개의 이동 평균기를 이용하여 외부 잡음에 크기와는 독립적으로 Stepsize 값을 결정하며, 이로부터 대각선(diagonal) 모양을 가지는 Stepsize 행렬을 생성하여 반향 제거기에 적용한다. 본 논문에서는 NLMS 알고리즘, ES 알고리즘, 제안된 알고리즘의 수렴 특성을 잡음의 크기별로 시뮬레이션 하였으며, 또한 제안된 알고리즘의 잔여 에러의 크기도 다른 두 알고리즘에 비해 5[dB] 에서 10[dB]정도 작아지는 것을 확인하였다.

  • PDF

퍼지 규칙의 자동 생성을 위한 스키마 공진화 알고리즘 (Schema Co-Evolutionary Algorithm for Automatic Generation of fuzzy Rules)

  • 변광섭;이동욱;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.353-356
    • /
    • 2004
  • 비선형 시스템의 제어에서 널리 사용되는 방식이 퍼지 제어기이다. 퍼지 제어기에서 가장 중요한 것은 퍼지 룰의 설계이다. 퍼지 룰을 설계하는 많은 기법들이 제안되어 있는데, 최근 들어 진화 알고리즘에 대한 관심이 증가하고 있다 그 중에서도 공생적 공진화 알고리즘이 최적의 퍼지룰을 찾기 위해 이용되는데, 본 논문에서는 스키마 공진화 알고리즘을 이용한다. 스키마 공진화 알고리즘의 성능을 입증하기 위해, 이동 로봇의 행동제어를 위한 퍼지 제어기를 스키마 공진화 알고리즘을 이용하여 설계하고, 다른 공생적 공진화 알고리즘인 바이러스_진화 유전 알고리즘과 Handa의 공진화에 대해 비교하고 실험한다.

  • PDF

반향제거기를 위한 개선된 탭선택 알고리즘 (A constrained tap selection algorithm for echo canceller)

  • 오돈성;신동진;이두수
    • 한국음향학회지
    • /
    • 제12권3호
    • /
    • pp.26-33
    • /
    • 1993
  • 본 논문은 반향제거기 등에 적용 가능한 적응 FIR 필터의 고속 수렴 알고리즘을 제시하였다. 제안된 알고리즘은 지연 평가와 영역 제한에 의한 탭위치 제어 등 두가지 특징을 가지고 있다. 반향 경로에 다중 반향이 발생했을 때에도 적용 가능한 위치 탐색에 제한을 두는 방법으로 제한된 탭위치 제어를 수행한다. 백색 가우시안 신호를 입력으로 사용한 반향제거기 시뮬레이션에 의해서 Full-tap NLMS, STWQ, 그리고 본 논문에서 제시한 알고리즘의 수렴특성을 비교한 결과, 제시한 알고리즘은 STWQ나 Full-tap NLMS 알고리즘에 비해서 256탭 적용필터에서 약 70% 정도 수렴 시간을 감소시키며, 또한 다중반향 발생 하에서 다른 알고리즘에 비해서 우수한 수렴 특성을 갖는다.

  • PDF

분류기 앙상블 선택을 위한 혼합 유전 알고리즘 (Hybrid Genetic Algorithm for Classifier Ensemble Selection)

  • 김영원;오일석
    • 정보처리학회논문지B
    • /
    • 제14B권5호
    • /
    • pp.369-376
    • /
    • 2007
  • 이 논문은 최적의 분류기 앙상블 선택을 위한 혼합 유전 알고리즘을 제안한다. 혼합 유전 알고리즘은 단순 유전알고리즘의 미세 조정력을 보완하기 위해 지역 탐색 연산을 추가한 것이다. 혼합 유전 알고리즘의 우수성을 입증하기 위해 단순 유전 알고리즘과 혼합 유전 알고리즘 각각을 비교 실험하였다. 또한 혼합 유전 알고리즘의 지역 탐색 연산으로 두 가지 방법(SSO: 순차 탐색 연산, CSO: 조합 탐색 연산)을 제안한다. 비교 실험 결과는 혼합 유전 알고리즘이 단순 유전 알고리즘에 비해 해를 탐색하는 능력이 우수하였다. 또한 분류기들의 상관관계를 고려한 CSO 방법이 SSO 방법보다 더 우수하였다.

Phong Shading 알고리즘을 적용한 3차원 영상을 위한 고속 그래픽스 가속기 연구 (A Study on the 3 Dimension Graphics Accelerator for Phong Shading Algorithm)

  • 박윤옥;박종원
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.97-103
    • /
    • 2010
  • 2차원 그래픽을 3차원 그래픽으로 변환하기 위한 삼차원 그래픽 알고리즘들은 복잡하고 다양한 기법의 사용으로 인하여 대규모의 반복 연산이 요구되고, 이로 인하여 실시간 삼차원 그래픽의 처리가 어려운 경우가 많다. 본 논문은 삼차원 그래픽 처리와 관련된 여러 가지 알고리즘 중에서 Phong Shading 알고리즘의 병렬처리 방법과 고속 하드웨어 처리를 위한 삼차원 그래픽 가속기에 관한 것으로, Park's 다중접근 기억장치와 다수의 연산기로 구성된 SIMD처리기를 사용한 삼차원 그래픽 가속기 구조를 제안하고 있으며, 제안된 가속기 구조를 HDL을 사용한 시뮬레이션을 통해 본 논문에서 제안된 삼차원 그래픽 가속기에 의해 복잡한 알고리즘을 갖은 어떠한 삼차원 그래픽 알고리즘도 병렬 처리 알고리즘을 적용하여 SIMD 가속기에 의한 실시간 처리가 가능함을 보였다.

슬라이딩 모드 관측기를 이용한 고속 영구자석형 동기 전동기의 센서리스 제어 (Sensorless control of PMSM in high speed with sliding mode observer)

  • 김종무;이석규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.964-965
    • /
    • 2008
  • 본 논문은 고속 영구자석형 동기전동기의 센서리스 제어에 관한 것이다. 정지상태에서 초기 기동시 부터 고속영역까지 센서리스 알고리즘을 구현하기 위하여 슬라이딩 모드 관측기를 적용하여 회전자의 회전각을 실시간으로 관측하여 벡터제어 알고리즘을 구현하였다. 슬라이딩 모드 관측기의 채트링을 개선하고 넓은 속도 범위에서 안정된 응답을 얻기 위하여 속도에 따른 가변 이득 알고리즘과 관측기의 수렴을 여부를 판별하여 제한된 PWM 주기 내에서 관측기를 반복수행 관측기의 성능을 개선하는 알고리즘을 제안 하였다. 또한 제안된 알고리즘을 실험을 통하여 검증을 하였다. 초기 기동시 및 고속 영역에서 우수한 성능의 센서리스 알고리즘 구현되었을 확인하였다.

  • PDF

외곽선 생성 알고리즘 및 3차원 기하모델 생성 알고리즘 (Reconstructing Contour Lines Algorithm and Reconstructing 3D Models Algorithm)

  • 백명엽;권희용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.637-639
    • /
    • 2004
  • 대기 중의 오염도를 한눈에 파악하기 위해서는 측정한 수치 데이터의 시각화가 필요하다. 시시각각 변화하는 대기 오염도를 시각화하고 활용하기에는 기존의 외곽선 생성 알고리즘과 3차원 기하모델 생성 알고리즘은 적절하지 못하다. 본 논문에서는 시시각각 변화하는 대기 오염도의 시각화를 위하여 측정한 수치 데이터를 보간 후 원하는 농도 값을 찾아 규칙적인 외곽선을 생성하여 주는 알고리즘과 높이별로 구해진 규칙적인 외곽선을 이용하여 빠르게 3차원 기하모델을 생성해 주는 알고리즘을 제안한다.

  • PDF