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

검색결과 292건 처리시간 0.025초

폭주회피를 위한 큐 관리 기반의 패킷 탈락 알고리즘 (A Packet Dropping Algorithm based on Queue Management for Congestion Avoidance)

  • 이팔진;양진영
    • 인터넷정보학회논문지
    • /
    • 제3권6호
    • /
    • pp.43-51
    • /
    • 2002
  • 본 논문은 능동적인 큐 관리를 이용한 새로운 패킷 탈락 알고리즘에 대해 연구이다. 능동적인 큐 관리 기법은 기존의 Drop Tail과 다른데, Drop Toil은 버퍼 오버플로우가 발생하면 패킷 탈락되는 반면, 능동적인 큐 관리 기법인 RED는 폭주가 발생하기 전에 패킷이 탈락된다는 것이다. 그러나 능동적인 큐 관리 기법은 버퍼 크기가 충분히 크지 않을 때 높은 패킷 손실률을 초래한다. 폭주를 탐지하고 무작위로 선택된 연결에 이를 통보함에 의한 글로벌 동기화와 공정성 문제를 야기하며, 최적의 평균 큐 길이를 찾기 위해서는 네트워크 트래픽 특성이 미리 알려져야 한다는 커다란 문제가 있다. 본 논문에서는 폭주제어를 위한 새로운 큐 관리 기법 기반의 효율적인 패킷 탈락 기법을 제안한다. 제안된 기법은 플로우별 도착률과 추정된 공정한 대역을 사용한다. 이를 이용하여 플로우 도착률과 링크 대역을 계산하기 위한 추정 알고리즘을 제안한다. 제안된 기법은 패킷 손실을 가져오는 패킷에 의한 큐 길이의 급속한 진동을 초래하지 않기 때문에 네트워크 성능을 향상시킬 수 있음을 보인다.

  • PDF

이중 모드의 기준 클록을 사용하지 않는 클록 데이터 복원 회로 알고리즘 (Dual-Mode Reference-less Clock Data Recovery Algorithm)

  • 권기원;진자훈;전정훈
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.77-86
    • /
    • 2016
  • 본 논문에서는 full / half-rate의 이중 모드로 동작하는 기준 클록을 사용하지 않는 클록 데이터 복원 회로와 그 동작 알고리즘에 관하여 기술한다. 클록 데이터 복원 회로는 주파수 검출기, 위상 검출기, 차지 펌프 및 루프 필터, 그리고 전압 제어 발진기와 알고리즘 구현을 위한 디지털 블록으로 구성되어 있다. 주파수 검출기와 위상 검출기는 클록 데이터 복원 회로의 이중 모드 기능을 위하여 full / half-rate에서 동작하며 주파수 검출기는 이에 더해 일반 주파수 검출기의 불감대 영역에서도 데이터 전송률과 클록 주파수 차이를 판별할 수 있다. 제안한 이중 모드 클록 데이터 복원 회로를 시뮬레이션을 통해 검증한 결과 클록 데이터 복원에 전체 1.2-1.3 us의 동기화 시간이 소요되었으며, 0.5-UI 지터를 인가하였을 때 full-rate (2.7 Gb/s)와 half-rate (5.4 Gb/s) 모드에서 모두 안정적으로 클록 데이터를 복원한다.

멀티캐스트 프로토콜상에서 토큰 전달 방법을 이용한 전체 순서화 알고리즘 (Total Ordering Algorithm over Reliable Multicast Protocol using Token Passing Mechanism)

  • 원유재;유관종
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2158-2170
    • /
    • 1999
  • 멀티캐스트 프로토콜을 이용한 분산 시스템들이 널리 사용됨에 따라 시스템의 성능 향상과 여러 프로세스에 대한 좀더 신뢰성 있는 통신이 요구되고 있다. 분산 환경에서는 프로세스들간의 비동기적인 수행으로 데이터의 일관성을 유지하는 문제와 여러 프로세스들의 활동을 조정하는 문제가 발생한다. 이러한 문제를 해결하기 위해 본 논문에서는 전체 순서화 알고리즘인 TORMP을 제안한다. TORMP는 멀티캐스트 프로토콜의 장점을 이용하여 효율적인 토큰 전달 방법을 사용한다. TORMP는 메시지 전송 요청을 한 모든 프로세스에게 동시에 토큰을 멀티캐스트 하여 각 프로세스의 메시지 전송 전 지연시간이 줄어든다. 또한 토큰을 받은 모든 프로세스들이 동시에 메시지를 멀티캐스트 하여 전체적으로 전송 지연도 크게 줄어든다. TORMP는 한 프로세스만 메시지를 전송하는 경우 순서화를 위한 제어과정이 거의 없다. TORMP는 벡터 클락을 이용하여 그룹내의 모든 프로세스에게 메시지 전송 권한을 공정하게 나누어준다. TORMP는 다른 알고리즘들과는 달리 순서화 과정동안 발생되는 패킷의 수가 프로세스의 수에 의존적이지 않다.

  • PDF

고속전철 보조전원장치용 PWM 컨버터의 병렬운전에 관한 연구 (A Study on Parallel Operation of PWM Converter for Auxiliary Power Supply of High Speed Train)

  • 김연충;오근우;원충연;최종묵;기상우
    • 전자공학회논문지SC
    • /
    • 제37권6호
    • /
    • pp.64-72
    • /
    • 2000
  • 본 논문은 고속전철 보조전원장치에 사용되는 2대의 PWM 컨버터 병렬운전에 관하여 다루고 있다. 고역률을 이루고 변압기 1차측 전류 고조파 성분을 줄이기 위하여 3레벨 PWM 스위칭 방법에 의해 제어되는 AC/DC PWM 컨버터의 병렬운전을 제안하였다. 본 논문에서는 변압기의 결합효과를 제거하기 위한 제어기법과 컨버터 2대 사이의 위상전이기법 및 전원과 제어기를 동기화하기 위한 영점 검출방식을 나타내었다. TMS320C31 마이크로 프로세서와 10[kVA] PWM 컨버터로 구성된 축소시스템에 의한 실험 결과들은 제안된 알고리즘의 타당성을 보여주고 있다.

  • PDF

IMT-2000 비동기식 단말기용 ASIC을 위한 적응형 다중 비트율 (AMR) 보코더의 구현 (Implementation of Adaptive Multi Rate (AMR) Vocoder for the Asynchronous IMT-2000 Mobile ASIC)

  • 변경진;최민석;한민수;김경수
    • 한국음향학회지
    • /
    • 제20권1호
    • /
    • pp.56-61
    • /
    • 2001
  • 본 논문은 비동기 방식의 IMT-2000 단말기용 ASIC (주문형 집적회로)에 포함되는 음성부호화기 알고리즘인 AMR(Adaptive Multi Rate) 보코더의 실시간 구현에 관한 것이다. 구현된 AMR 보코더는 12.2kbps에서 4.75kbps까지 8가지의 다중 비트율을 가지고 있으며, 인코더와 디코더 기능 외에 VAD (Voice Activity Detection) 블록과 SCR (Source Controlled Rate operation) 블록 등의 부가기능 및 시스템과의 접속 처리를 위한 프레임 구성 기능도 구현되어 있다. AMR 보코더를 구현하기 위하여 설계된 DSP (디지털 신호처리기)는 TeakLite 코어를 기반으로 하여 메모리 블록, 직렬접속 블록, CPU와의 접속을 위한 레지스터 파일 블록, 인터럽트 제어회로 등으로 구성된 16비트 고정 소수점형 DSP이다. 실시간 구현 방법에서는 메모리의 효율적인 관리를 통하여 계산량을 최적화하여 최대 동작 계산량을 약 24MIPS로 줄였으며, 구현된 AMR 보코더는 3GPP의 표준 시험 벡터를 모두 통과하여 검증을 완료하고, 실시간 보드 시험에서도 안정적으로 동작하는 것이 확인되었다.

  • PDF

비침습적 혈압 측정 시스템 구현에 관한 연구 (A Study on Implemetation of Non-invasive Blood Pressure)

  • 노영아;이종수;김영길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.451-454
    • /
    • 2000
  • 혈압을 측정하는 방법에는 침습적(Invasive)인 방법과 비침습적(Non-invasive)인 방법이 있는데 침습적인 방법에 의한 혈압측정의 경우 정확한 값을 얻는 반면에 그 사용법이 복잡하고 환자에게 불편하므로 중환자의 경우를 제외한 경우 대부분 비침습적인 방법에 의해 혈압을 측정한다. 현재 전자 혈압계의 경우 대부분이 오실로메트릭(Oscillometric) 방법을 사용하여 기본적인 시스템을 구성하고 여기에 여러 가지 알고리즘을 부가적으로 적용하고 있다. 본 연구에서 이러한 혈압 측정 시스템을 개발하기 위해 커프(Cuff)의 압력을 제어, 측정하고 측정된 데이터를 필터링하여 혈압을 측정할 수 있도록 알고리즘을 구성하였다. 통신방식으로는 개발된 시스템의 모든 기능이 개인용 컴퓨터(Personal Computer)와의 통신을 통해 이루어지도록 구성되어져 있으며, 사용된 통신방식은 비동기 직렬 통신 방식(RS-232)인 패킷방식을 사용하였고 솔레노이드(Solenoid) 밸브를 이용한 자동 또는 급속 배기 방법을 이용하여 커프의 압력을 감압(Deflation)하였다. 혈압측정 알고리즘은 기본적인 오실로메트릭 방법과 최대 진폭 알고리즘(Maximum Amplitude Algorithm)을 사용하였다. 최대진폭 알고리즘에서는 측정된 오실레이션(Oscillation)중 최고의 진폭을 가지는 오실레이션 같은 오차의 원인이 되는 연령이나 체중, 팔의 두께에 따라 다양하게 나타난다. 본 연구에서는 오실레이션의 간에 획일적인 비율을 적용하지 않고 여러 가지 요인들에 대한 가변적인 특정 비율(Characteristic Ratio)반영하여 보다 정확한 최고혈압(Systolic Blood Pressure), 최저혈압(Diastolic Blood Pressure), 평균혈압(Mean Blood Pressure)의 값을 구하는 연구를 하였다. 최고진폭 알고리즘에서 가변적인 특성비율의 적용은 혈압간의 오차를 줄일 수 있을것으로 기대된다.

  • PDF

ATM-GFR 서비스에서 동적 임계치를 이용한 공평성 향상 알고리즘 (A Fairness Improvement Algorithm using Dynamic Threshold in ATM-GFR Service)

  • 김남희;김변곤
    • 정보처리학회논문지C
    • /
    • 제10C권3호
    • /
    • pp.305-310
    • /
    • 2003
  • ATM 망에서 ABR(Available Bit Rate) 서비스 이상으로 단순한 구현을 통해 대역폭 보장을 만족할 수 있는 다양한 GFR(Guaranteed Frame Rate) 구현의 성능에 대한 연구가 이루어지고 있다. GFR 서비스에 있어서 서비스 품질보장을 만족시키기 위한 중요한 요소 중의 하나는 버퍼관리이다. 즉 ATM 스위치에서 untagged된 셀에 대해 MCR(Minimum Cell Rate)을 보장하기 위해서는 효율적인 버퍼관리가 필요하다. 본 논문에서는 GFR 서비스 보장을 위한 버퍼관리 기법을 제안하고 시뮬레이션을 통해 성능을 평가하였다. 제안된 기법은 각 VC간의 공평성을 보장하기 위해 버퍼에서 셀 폐기를 제어 할 수 있도록 하였으며, 기존의 방식인 Double-EPD(Early Packet Discsrding) 및 DFBA(Differential Fair Buffer Allocation) 기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법에 비해 goodput 및 공평성지표면에서 향상되었음을 확인하였다.

Zigbee와 적외선 센서를 활용한 밸브 개폐 모니터링 시스템 설계 및 구현 (Valve monitoring system design and implementation using an infrared sensor and ZigBee)

  • 심현;오재철
    • 한국전자통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.73-80
    • /
    • 2015
  • 화학공장과 같이 위험지역에 설치된 밸브장치는 폭발의 위험을 방지하기 위해 방화 방폭장치로 밀폐되어 있다. 본 논문에서는 방폭장치로 인해 외부전원장치를 사용할 수 없는 밸브장치에 적외선센서와 Zigbee 센서를 이용하여 위험지역의 밸브의 열림도를 측정하여 개폐여부를 확인하고, 밸브 개폐 작동시간을 로그화하여 운전 관리자가 공장을 관리 통제할 수 있는 저전력 모니터링 시스템을 제안한다. 전력관리기능을 적용하기 위해 개선된 비동기LPL 알고리즘을 적용한 전력제어 릴레이보드를 개발하고, 이를 적용한 방폭형 지능형 밸브시스템과 공장 밸브 개폐모니터링 시스템을 설계하고 이를 구현 및 테스트 하였다.

양수발전소 동기전동기의 기동제어 알고리즘에 관한 연구 (A study developing control algorithm for Pumped-Storage Synchronous motor drive)

  • 강승우;박신현;김장목;임익헌;류호선;김진성
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2003년도 춘계전력전자학술대회 논문집(1)
    • /
    • pp.467-471
    • /
    • 2003
  • The large synchronous motor for the pumped-storage plant(or SFC : Static Frequency Converter) has to be brought up to 100$\%$ rated speed and synchronized with the AC power network. Starting the motor from rest is achieved by switching current into the stator winding so that interaction between this stator current and the rotor flux will cause the correct direction of torque to be developed so that the motor turns in the required direction. Starting ranges of the synchronous motor are divided into three regions. The first region Is at standstill, the second that is called by the forced commutation is from standstill to 5-8$\%$ of rated speed, and the third, which is called by the natural commutation, is from 5-8$\%$ of rated speed to 100$\%$ rated speed. So this paper describes three regions of the control techniques of the pumped-storage synchronous motor drive.

  • PDF

인터럽트 발생기를 사용한 접속 비트 전환식 양방향 접속장치의 설계 (Design of Bit Selectable and Bi-directional Interface Device using Interrupt Generator)

  • 임태영;이천희
    • 전자공학회논문지C
    • /
    • 제36C권7호
    • /
    • pp.17-26
    • /
    • 1999
  • 본 논문에서는 접속된 주변장치와 데이터를 비동기로 교환 할 수 있는 접속 비트 전환식 양방향 접속 장치 설계에 대하여 기술한다. 특히 인터럽트 발생기를 설계하기 위해서 제시된 펄스형 순차회로 파형을 합성할 수 있는 진리치 비교 알고리즘을 제안하고 이를 인터럽트 레지스터 설계에 적용한 것에 대하여 상술하였다. 또한 개별 비트 출력 신호들의 클럭 스큐 현상을 없애기 위한 최종 출력 핀 제어 기법을 시스템에 적용하였으며 나머지 블록들을 설계한 기법에 대하여도 상술하였다. 이러한 기법을 사용함으로써 본 논문의 접속 포트들은 0.7ns 이내의 지연시간을 나타내었다.

  • PDF