• Title/Summary/Keyword: 동기제어 알고리즘

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

중복 데이터베이스 시스템에서 갱신그래프를 이용한 동시성제어 (Concurrency Control Using the Update Graph in Replicated Database Systems)

  • 최희영;이귀상;황부현
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.587-602
    • /
    • 2002
  • 중앙집중형 데이터베이스는 데이터 관리가 용이하나 통신장애나 사이트 고장시 전체시스템 중지로 인해 신뢰성과 가용성문제가 발생한다. 이러한 문제를 해결하기 위해서 중복데이터베이스가 출현되었다. 그러나 갱신거래가 많이 발생되는 경우에는 중복 데이터에 대해서 갱신이 동일하게 이루어져야 하므로 동기화로 인한 메시지부담과 거래가 지연됨에 따라 동시성이 감소되는 문제가 발생하게 된다 이 논문은 가용성과 신뢰성을 향상시키기 위한 완전 중복 데이터베이스에서 거래들의 병행성의 정도를 높이기 위한 동시성제어 알고리즘을 제안한다. 중복 데이터 베이스에서 시스템 성능을 향상시키기 위해서는 거래가 제출된 사이트에서 마지막 연산까지 수행시키고, 기록 연산들로 구성된 갱신 전용거래를 모든 사이트에서 독립적으로 수행하도록 한다. 각 사이트에서 수행되는 갱신전용거래의 일관성은 모든 사이트에서 갱신그래프를 유지하여 보장한다. 제안하는 동시성 제어 기법은 각 사이트에서 거래들이 동시에 수행할 수 있게 함으로써 거래들의 병행수행정도를 향상시킬 수 있다. 제안하는 동시성 제어 기법의 실제 구현 및 실험을 통한 결과를 분석하여 기존의 방법보다 보다 더 빠른 응답률과 더 적은 철회율을 가져옴을 성능 평가를 통해 우수성을 보여준다.

동시전송 감쇠 채널에서 다중반송파 16QAM 시스템의 설계 및 성능분석 (Design and Performance Analysis of Multicarrier 16QAM System in Simulcast Fading Channel)

  • 김경덕;이창재;황성현;최형진
    • 대한전자공학회논문지TC
    • /
    • 제37권10호
    • /
    • pp.26-36
    • /
    • 2000
  • 이 논문에서는 고속전송 무선호출 시스템을 위한 스펙트럼 비중첩형 다중반송파 변복조 시스템을 설계하고 모의수행을 통하여 시스템의 성능을 평가한다. 기존의 무선호출 시스템은 주로 FSK 변조 방식이었으나 차세대방식에서는 계속 채용되기 어려우므로 대역효율이 높아 고속전송에 유리한 QAM 방식을 채택한다. 송신단은 iDEN/sup TM/의 4-16QAM 구조를 채택하였으며, 복조 알고리즘은 자동이득제어, 반송파동기 및 심벌동기를 고려한다. 한편, 동시전송 감쇠 채널을 극복할 수 있는 파일럿 심벌 보상 기술에 대해 분석하고 최적 파일럿 심벌 구조를 새롭게 제안하며 마지막으로 전체 4-16QAM 시스템의 성능평가 결과를 제시하였다.

  • PDF

확장적 우선 순위 피드백 제어 기법 (A Priority-based Feedback Control Mechanism for Scalability)

  • 정상운;정원창;김상복
    • 한국멀티미디어학회논문지
    • /
    • 제2권3호
    • /
    • pp.339-346
    • /
    • 1999
  • 다자간 회의 시스템의 대부분은 RTP(Real Time Protocol)와 RTCP(Real Time Control Protocol)를 이용 하는데,RTCP를 이용한 피드백 정보의 손실률과 전송 시간의 동기화 현상이 다자간 회의 시스템의 확장성에 큰영향을 준다. 이러한 문제를 해결하기 위해서 도입한 무작위 지연 기법은 매우 단순하여 수 많은 참가자들이 동시에 피드백 정보를 전송할 경우 혼잡을 일으키게 되어 확장성이 떨어진다. 본 논문에서는 확장성 증가와 피드백 지연을 줄이기 위해 RTCP에 우선 순위를 부여하여 전송하는 기법올 제안하고 알고리즘을 제시한다. RTCP 헤더 정보를 분석하여 손실률이 높은 수신자에게 우선 순위를 부여한다. 에이전트는 우선 순위에 따라 피드백 메시지를 더 많이 전송함으로써 세션 참가자를 능동적으로 조절함과 동시에 적절한 가용 대역폭을 측정하게 한다. 시뮬레이션으로 평가한 결과 제안된 확장적 우선 순위 기법을 적용할 때 초기 전송 혼잡을 감소시키며 피드백 메시지가 특정 시간에 편중하지 않고 균일하게 분포되었다.

  • PDF

8괘(卦)(Trigram)를 이용한 위상간섭 제거 (Topological Interference Management via 8 Trigram)

  • 이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.95-106
    • /
    • 2017
  • 본 논문에서는 8 괘(卦)와 같은 제안한 네트워크 토폴로지를 이용하여 기존의 간섭 제거에 대해 서술한다. 전송신호의 할당 제어를 통해 간섭할당 방법을 적절히 선택함으로서 다른 동기시간에 최적의 대칭 DoF가 달성될 수 있다는 점을 중요하게 서술한다. 그러나 이 결과 복잡한 문제가 발생되는데 간섭제거 및 반복 코딩과 같은 다른 방법을 혼합하여 사용하는 문제 때문이다. 이 방법에 덧붙여 최적의 DoF를 달성하기 위해 8 user 네트워크를 위한 TTC(triangular transmit cooperation) 알고리즘을 제안한다. 또한 8 괘(卦)의 상보성원리를 위상 간섭제거에 응용했다. 상생과 상극개념을 송신과 수신의 직접신호와 간섭신호에 대응시켰다. 상보성 원리를 역(易)(I Ching)의 괘(卦)에서 뿌리를 찾았다. 즉 대(對)와 대(待)이다. 서로 대립하면서도 서로의 공존관계를 8개의 송 수신단에 적용한 결과 대칭 DoF는 4/3 였다.

비대칭 6상 영구자석 동기 전동기의 정지 좌표계 DQ축 전류를 이용한 스위치 개방 고장 검출 기법 (Algorithm for Switch Open Fault Detection of Asymmetric 6-phase PMSM Based on Stationary Reference Frame dq-axis Currents)

  • 이원석;김한얼;황선환;이기창;박종원
    • 전기전자학회논문지
    • /
    • 제26권2호
    • /
    • pp.265-270
    • /
    • 2022
  • 본 논문에서는 정지 좌표계 dq-축 전류를 기반으로 하는 비대칭 6상 PMSM의 스위치 개방 고장 검출 알고리즘을 제안한다. 본 논문에서의 해당 모터는 2개의 3상 권선이 30°의 전기적 위상차를 갖고 중성점이 분리된 비대칭 구조를 갖는다. 따라서 듀얼 3상 PWM 인버터와 스위치 개방 고장으로 인한 검출기법이 반드시 필요하다. 본 논문에서는 비대칭 6상 PMSM을 구동하기 위해 듀얼 dq축 전류 제어 방식을 사용하며 전역 통과 필터와 저역 통과 필터를 사용해 전류 변동을 감지하여 개방 고장이 발생한 스위치를 검출하는 방식을 제안한다. 제안한 방법의 효과와 유용성은 여러 실험을 통해 검증하였다.

SiC MOSFET기반 200kW급 전기차 구동용 모터드라이버 개발 (Development of 200kW class electric vehicle traction motor driver based on SiC MOSFET)

  • 김연우;김세환;김민재;이의형;이성원
    • 전기전자학회논문지
    • /
    • 제26권4호
    • /
    • pp.671-680
    • /
    • 2022
  • 본 논문에서는 현재 출시되어 있는 전기차의 구동모터 사양을 대부분 포괄하는 200kW급 구동용 모터드라이버를 개발하였다. 고효율ㆍ고전력밀도를 달성하기 위해 기존 전력반도체(Insulated-gate bipolar transistor, IGBT)대신에 차세대 전력반도체(Silicon carbide, SiC)를 적용하였으며 SiC를 최적사용하기 위해 하드웨어에 대한 분석을 통해, 예상되는 효율 및 방열특성을 구하여 최적 설계를 하였다. 전기차 구동모터에 대부분 활용되는 매입형 영구자석 동기모터(Interior permanent-magnet synchronous machine, IPMSM)를 위한 벡터 제어 알고리즘을 DSP를 활용하여 구현하였다. 본 논문에서는 SiC기반 전기차 구동용 모터드라이버 시작품을 설계ㆍ제작하였으며 실험을 통해 성능을 검증하였다.

2계층 Frobenius norm 유한 임펄스 응답 필터 기반 디지털 위상 고정 루프 설계 (Design of Digital Phase-locked Loop based on Two-layer Frobenius norm Finite Impulse Response Filter )

  • 김신;신성;유성현;최현덕
    • 한국전자통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.31-38
    • /
    • 2024
  • 디지털 위상 고정 루프는 디지털 위상 검출기, 디지털 루프 필터, 디지털 제어 발진기, 분배기 등으로 이루어진 일반적인 회로로 전기 및 회로 분야 등 다양한 분야에서 널리 사용된다. 디지털 위상 고정 루프의 성능 향상을 위해 다양한 수학적인 알고리즘 등을 활용한 상태 추정기가 사용된다. 전통적인 상태 추정기로는 무한 임펄스 응답 상태 추정기의 칼만 필터를 활용해왔으며, 무한 임펄스 응답 상태 추정기 기반 디지털 위상 고정 루프는 초기값의 부정확성, 모델 오차, 다양한 외란 등의 예상치 못한 상황에서 급격한 성능 저하가 발생할 수 있다. 본 논문에서는 새로운 디지털 위상 고정 루프를 설계하기 위해 2계층 Frobenius norm 기반 유한 임펄스 상태 추정기를 제안한다. 제안한 상태 추정기는 첫 번째 층의 추정 상태를 이용하여 두 번째 층에서 상태 추정을 하는데, 이때 첫 번째 층의 추정 상태와 누적된 측정값과 결합하여 설계하였다. 새로운 유한 임펄스 응답 상태 추정기 기반 디지털 위상 동기 루프의 강인한 성능을 검증하기 위해 잡음 공분산 정보가 부정확한 상황에서 무한 임펄스 응답 상태 추정기와 비교하여 시뮬레이션을 수행하였다.

라그랑주 승수법의 교수·학습에 대한 소고: 라그랑주 승수법을 활용한 주성분 분석 사례 (A Study on Teaching the Method of Lagrange Multipliers in the Era of Digital Transformation)

  • 이상구;남윤;이재화
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제37권1호
    • /
    • pp.65-84
    • /
    • 2023
  • 라그랑주 승수법(Method of Lagrange Multipliers)은 등식 제약조건하에서 미분가능한 함수의 최대, 최소를 구하는 대표적인 방법이다. 선형대수학, 최적화 이론, 제어 이론을 포함하여 최근에는 인공지능 기초수학에서도 널리 활용되고 있다. 특히 라그랑주 승수법은 미분적분학과 선형대수학을 연결하는 중요한 도구이며, 주성분 분석(Principal Component Analysis, PCA)을 포함한 인공지능 알고리즘에 많이 활용되고 있다. 따라서 교수자는 대학 미분적분학에서 처음 라그랑주 승수법을 접하는 학생들에게 구체적인 학습 동기를 제공할 필요가 생겼다. 이에 본 논문에서는 교수자가 학생들에게 라그랑주 승수법을 효과적으로 교육하는데 필요한 통합적인 시야를 제공한다. 먼저 다양한 전공의 학생들이 계산에 대한 부담을 덜고 원리를 쉽게 이해할 수 있도록 개발한 시각화 자료 및 파이썬(Python) 기반의 SageMath 코드를 제공한다. 또한 라그랑주 승수법으로 행렬의 고윳값과 고유벡터를 유도하는 과정을 상세히 소개한다. 그리고 라그랑주 승수법을 간단한 경우에 대한 증명에서 시작하여 일반화된 최적화 문제로 확장하고, 수업에서 학생들이 라그랑주 승수와 PCA를 활용하여 실제 데이터를 분석한 결과를 추가하였다. 본 연구는 대학수학을 지도하는 다양한 전공의 교수자들에게 도움이 될 기초자료가 될 것이다.

블라인드 워터마킹을 내장한 실시간 비디오 코덱의 FPGA기반 단일 칩 구조 및 설계 (FPGA-based One-Chip Architecture and Design of Real-time Video CODEC with Embedded Blind Watermarking)

  • 서영호;김대경;유지상;김동욱
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1113-1124
    • /
    • 2004
  • 본 논문에서는 입력 영상을 실시간으로 압축 및 복원할 수 있는 하드웨어(hardware, H/W)의 구조를 제안하고 처리되는 영상의 보안 및 보호를 위한 워터마킹 기법(watermarking)을 제안하여 H/W로 내장하고자 한다. 영상압축과 복원과정을 하나의 FPGA 칩 내에서 처리할 수 있도록 요구되는 모든 영상처리 요소를 고려하였고 VHDL(VHSIC Hardware Description Language)을 사용하여 각각을 효율적인 구조의 H/W로 사상하였다. 필터링과 양자화 과정을 거친 다음에 워터마킹을 수행하여 최소의 화질 감소를 가지고 양자화 과정에 의해 워터마크의 소실이 없으면서 실시간으로 동작이 가능하도록 하였다. 구현된 하드웨어는 크게 데이터 패스부(data path part)와 제어부(Main Controller, Memory Controller)로 구분되고 데이터 패스부는 영상처리 블록과 데이터처리 블록으로 나누어진다. H/W 구현을 위해 알고리즘의 기능적인 간략화를 고려하여 H/W의 구조에 반영하였다. 동작은 크게 영상의 압축과 복원과정으로 구분되고 영상의 압축 시 대기지연 시간 없이 워터마킹이 수행되며 전체 동작은 A/D 변환기에 동기하여 필드단위의 동작을 수행한다. 구현된 H/W는 APEX20KC EP20K600CB652-7 FPGA 칩에서 69%(16980개)의 LAB(Logic Array Block)와 9%(28352개)의 ESB(Embedded System Block)을 사용하였고 최대 약 82MHz의 클록주파수에서 안정적으로 동작할 수 있어 초당 67필드(33 프레임)의 영상에 대해 워터마킹과 압축을 실시간으로 수행할 수 있었다.

IEEE 802.11 기반 이동 애드혹 망의 전력 절감 모드에서 플러딩 지연의 개선 (Reducing Flooding Latency in Power Save Mode of IEEE 802.11-based Mobile Ad hoc Networks)

  • 윤현주;서명환;마중수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권5호
    • /
    • pp.532-543
    • /
    • 2004
  • 이동 애드혹 망을 구성하는 노드들은 일반적으로 배터리 전력을 사용하기 때문에 이들의 에너지 소모량을 줄이는 연구들이 각 계층에 대해 이루어져 왔다. 매체 접근 제어 프로토콜로 많이 이용되는 IEEE 802.11 DCF에서도 전력 절감 모드가 정의되어 있으며, 노드들은 동기화된 상태에서 주기적으로 활동 상태와 휴면 상태를 반복한다. 활동 상태 동안 서로 전송할 메시지가 있는지 여부를 이웃 노드에 공지하고, 전송에 관여하게 될 노드들은 계속해서 활동 상태로 머물러 필요한 송수신을 하는 반면, 그 외의 노드들은 다음 주기까지 휴면 상태에 들게 된다. 대부분의 기존 연구들은 보다 많은 전력 절감을 위해 휴면기간을 최대화, 최적화하는 것에 초점을 맞추었다. 그러나, 이로 인해 메시지들이 한 주기 당 한 홉씩 전달되어 결과적으로 매우 긴 전송지연을 초래할 수 있다는 것은 지금까지 간과되었다. 본 논문에서는 IEEE 802.11 DCF의 전력 절감 모드에서 빠른 속도로 전체 망으로의 플러딩을 수행할 수 있는 개선된 프로토콜을 제안하였다. 고정된 길이의 활동 상태 기간 동안 이웃 노드뿐 아니라 최대한 멀리까지 공지를 전달하게 하고, 동시에 많은 구간의 노드가 깨어 있게 함으로써 그 이후의 데이타 메시지 전달 속도를 높인다 시뮬레이션에 의한 실험 결과, 제안된 알고리즘은 IEEE 802.11 DCF 전력 절감 모드와 비교해 약간의 추가 에너지 소모로 플러딩 전송 지연을 최대 80% 이상 감소시켰으며, 플러딩 트래픽이 있을 경우의 유니 캐스팅 전송 지연 또한 약 50% 만큼 감소시키는 성능을 보였다.