• 제목/요약/키워드: 스위칭 알고리듬

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

다단계 베이스라인 네트워크에서의 분산 라우팅 제어 방법에 관한 연구 (On a Distributed Routing Control Scheme in Multistage Baseline Networks)

  • 손유익;안광선
    • 대한전자공학회논문지
    • /
    • 제26권6호
    • /
    • pp.15-22
    • /
    • 1989
  • 본 논문은 다단계 베이스라인 네트워크에서 네트워크의 제어를 스위칭 소자들에 분산시키는 라우팅 방법에 대해서 다룬다. 여기서 사용된 라우팅 방법은 목적지 주소의 이진표현을 라우팅 택으로 사용하는 목적지 택 라우팅 방법을 채택하였다. 주어진 네트워크의 구조적 특성을 이용하여, 하나의 시작지 주소로 부터 임의의 목적지 주소로 전송이 가능한 분산 알고리듬을 제안하였다. 제안된 알고리듬의 성능분석은 컴퓨터를 시뮬레이션을 통하여 수행되었으며 그 결과를 시간 복잡도 면에서 다른 방법과 비교하였다.

  • PDF

속도 범위가 넓은 고속 PMSM의 정현파 구동을 위한 인버터 직류 링크전압 제어기법 (DC link voltage control method in sinusoidal current drive system for wide-speed range PMSM)

  • 박상욱;박재성;전금상;안희욱
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2012년도 추계학술대회 논문집
    • /
    • pp.213-214
    • /
    • 2012
  • 속도 범위가 넓은 고속 PMSM의 정현파 구동용 인버터에서 전동기 전류 리플과 인버터 스위칭 손실을 저감시키는 방법으로서, 중저속에서 직류 링크전압을 감소시키는 방법을 제안한다. 직류 링크전압 조절용 컨버터를 이용하며, 직류 링크 전압과 전동기 속도 사이의 관계를 설정하고 이를 제어 알고리듬에 반영한다. 제안된 기법에 의한 전류 리플 저감효과를 시뮬레이션으로 확인한다.

  • PDF

스위칭 연결 구조를 갖는 외발형 이동 로봇들에 대한 대형 제어 알고리듬 (Formation Control Algorithm for Coupled Unicycle-Type Mobile Robots Through Switching Interconnection Topology)

  • 김홍근;심형보;백주훈
    • 제어로봇시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.439-444
    • /
    • 2012
  • In this study, we address the formation control problem of coupled unicycle-type mobile robots, each of which can interact with its neighboring robots by communicating their position outputs. Each communication link between two mobile robots is assumed to be established according to the given time-varying interconnection topology that switches within a finite set of connected fixed undirected networks and has a non-vanishing dwell time. Under this setup, we propose a distributed formation control algorithm by using the dynamics extension and feedback linearization methods, and by employing a consensus algorithm for linear multi-agent systems which provides arbitrary fast convergence rate to the agreement of the multi-agent system. Finally, the proposed result is demonstrated through a computer simulation.

자율무인잠수정의 자세계측장치의 개발 (Development of Motion Reference Unit for Autonomous Underwater Vehicle)

  • 김도현;오준호
    • 한국정밀공학회지
    • /
    • 제15권1호
    • /
    • pp.101-108
    • /
    • 1998
  • This paper concerns the navigation algorithm of motion reference unit (MRU) for autonomous underwater vehicle (AUV) We apply the strapdown navigation system using middle level inertial sensors. But, because the MRU consists of inertial sensors, the values of AUV motion calculated by navigation computer are increased by drift property of inertial sensors. Therefore, we propose the attitude algorithm using switching method according to the motion of AUV From this algorithm, the drift terms are eliminated effectively for roll and pitch. But, another device is required for yaw angle.

  • PDF

멀티미디어를 위한 캐슁 기술 (Caching Framework for Multimedia)

  • 김백현;우요섭;김익수
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.507-514
    • /
    • 2001
  • VOD(Video-On-Demand) 시스템에서 실시간 서비스 및 대화형 서비스의 제공 여부는 QoS(Suality of Service)를 결정하는 중요한 요소이다. 본 논문에서는 지연이나 단절 업서는 대화형 서비스를 제공하기 위하여 서버로부터 단지 하나의 비디오 스트림만을 수신하여 복수 사용자들에게 서비스를 제공하는 스위칭 에이전트(Switching Agent)의 종단노드(Head-End Node)로 구성된 종단시스템(Head-End System)을 제안한다. VCR 서비스는 클라이언트 및 종단노드의 버퍼가 동적으로 확장되어 비디오 데이터를 저장하기 때문에 사용자에게 제한 없이 제공되어진다. 또한 제안된 알고리듬은 버퍼의 사용 효율을 증대시키는 방법을 제공하며 모든 클라이언트들의 서비스 요청을 지연 없이 즉시 처리하므로 사용자들에게 진정한 대화형 VOD 서비스를 제공하게 된다. 본 논문에서는 종단시스템을 구현하여 서버로부터 단지 하나의 비디오 스트림만을 수신하여 지연이나 단절 없는 VCR 기능을 갖춘 VOD 시스템을 구현하였으며, 시뮬레이션 결과는 제안된 알고리듬이 VCR 서비스 요청수와 시간에 대하여 매우 우수한 성능을 갖고 있음을 보여주고 있다.

  • PDF

테스팅 및 저진력을 고려한 상태할당 기술 개발 (A New State Assignment Technique for Testing and Low Power)

  • Cho, Sang-Wook;Park, Sung-Ju
    • 대한전자공학회논문지SD
    • /
    • 제41권10호
    • /
    • pp.9-16
    • /
    • 2004
  • 유한상태기의 상태할당은 이로부터 구현되는 순차회로의 속도, 면적, 테스팅 및 소비전력에 큰 영향을 미친다. 본 논문에서는 상태변수 그룹들 사이에 상호 의존성(dependency)을 최소화하여 테스팅 및 전력소모를 개선하기 위한 m-블록 분할을 이용한 새로운 상태할당 기술을 소개한다. 제안된 알고리듬은 상태들을 그룹으로 나누어 상태변수의 상호의존성을 줄이고, 상태천이 확률에 의해 결정된 무게인자에 따라 상태 간 상태변수의 변화를 최소로하는 코드를 할당하여 상태 천이시 스위칭 횟수를 줄인다. 즉 피드백 순환의 길이와 수는 상태 변수들 간에 최소 전환 활동으로 감소됩니다 벤치마크 회로에 대한 실험결과는 테스팅 및 소비전력이 현저히 개선되었음을 확인하였다.

전력소비 최소화를 위한 새로운 펑션유닛의 자원 할당 알고리듬 (A New Resource Allocation Algorithm of Functional Units to Minimize Power Dissipation)

  • 인치호
    • 전기전자학회논문지
    • /
    • 제8권2호
    • /
    • pp.181-185
    • /
    • 2004
  • 본 논문에서는 산술 연산을 수행하는 연산자의 수가 많은 펑션유닛의 입력 데이터의 스위칭을 최소화하여 소비 전력을 줄인다. 따라서 회로전체의 전력 소모를 줄이기 위해 연산자가 소모하는 전력을 우선적으로 최소화하는 것은 전력 감소의 큰 효과를 가진다. 본 논문은 VLSI회로에서 전력소비에 가장 영향을 많이 미치는 펑션유닛의 연산과정에서 소비하는 전력을 최소화하는 알고리즘을 제안한다. 펑션유닛에서 모든 연산은 전력소비 정보를 가진 전력 라이브러리를 이용하여 피연산자를 스케줄링한다. 전력 라이브러리는 펑션유닛의 모든 입력에 대해 각각의 컨트롤 스텝마다 입력 데이터의 정보를 갱신하고, 그 정보는 스케줄링 과정에서 사용되어진다. 따라서 모든 연산에서 최적화된 데이터를 펑션유닛의 입력으로 하여 전력소비를 최소화 할 수 있다. 본 논문은 상위 레벨 합성 과정에서 펑션유닛에 대한 최소의 전력소비를 위하여 제안하는 알고리즘을 적용하여 실험한 결과 최대 9.4%의 전력 감소효과가 있었다.

  • PDF

Head-End-Network에서 Web-Caching을 사용한 VOD 서버 (VOD Server using Web-Caching in Head-End-Network)

  • 김백현;황태준;김익수
    • 인터넷정보학회논문지
    • /
    • 제5권1호
    • /
    • pp.15-23
    • /
    • 2004
  • 본 논문은 멀티미디어 서버의 과도한 부하는 물론 네트워크 자원의 비효율적인 사용과 같은 문제점을 해결하기 위한 단말-네트워크(HNET) 내에 새로운 분산 웹-캐싱 전략에 대한 다루고 있다. 제안된 분산 웹-캐싱은 인근에 위치하는 단말-노드들에 분산 망을 구현하여 특정 단말-노드에 부하가 집중되지 않고, HNET의 분산 단말-노드들에 복사본이 존재하지 않는 장점을 갖고 있다. 제안된 웹-캐싱 기법은 각 단말 노드들이 동일한 비디오 서비스를 요청할 경우 HNET내의 스위칭 에이전트의 제어아래 서버로부터 비디오의 일부 스트림만을 분산 저장하며, 서비스의 제공은 클라이언트들이 분산 단말-노드에 교호적으로 접속하여 서비스 받도록 한다. 새로운 Web-caching 기법에 사용된 제거 알고리듬은 LFU, LRU와 단말간 지연을 줄이기 위해 비디오의 첫 번째 스트림을 마지막으로 제거하는 방식을 조합하여 시뮬레이션을 수행하였다.

  • PDF