• 제목/요약/키워드: 지연 시간 예측

검색결과 518건 처리시간 0.032초

예측제어기를 이용한 Pop-Up 시스템의 설계 (Design of Pop-Up System Using Predictive Controller)

  • 허화라
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2001년도 춘계학술대회 발표논문집
    • /
    • pp.119-123
    • /
    • 2001
  • 본 논문에서는 자동화 사격장 Pop-Up시스템의 안정성 및 성능 향상을 위해 예측제어기를 설계하여 시간지연에 따른 문제를 보상하였다. 확률 모델에 기반한 예측제어기는 지연된 이전의 값들로부터 선형예측 기법과 확률함수를 이용하여 실제의 값을 추정하며, 이를 제어기에 적용하여 시간지연에 따른 문제점을 최소화하였다. 제안된 알고리즘의 타당성을 검정하기 위해 사격용 Pop-Up시스템에 본 알고리즘을 실현하였으며, 상이한 시간지연과 이득 변화에 따른 제어기의 성능을 관측하였다. 실험결과 제안된 예측제어기는 시간지연에 대해 PID 제어기보다 빠른 수렴 특성을 보이며, 제어기의 안정범위 내에서 허용할 수 있는 최대 시간지연 값도 증가시킬 수 있었다. 따라서 사격용 타겟의 Pop & Up동작이 제어시간 이내에 원활하게 작동되어 연속 사격의 실시간 제어를 효율적으로 수행하였다.

분기 명령어의 조기 예측을 통한 예측지연시간 문제 해결 (Early Start Branch Prediction to Resolve Prediction Delay)

  • 곽종욱;김주환
    • 정보처리학회논문지A
    • /
    • 제16A권5호
    • /
    • pp.347-356
    • /
    • 2009
  • 정교한 분기 예측기의 설계는 오늘날의 프로세서 성능 향상에 중요한 역할을 하게 되었다. 분기 예측의 정확도가 더욱 더 중요해 지면서 정확도의 향상을 위한 다수의 기법들이 제안되었지만, 기존의 연구들은 예측 지연 시간을 간과하는 경향이 있었다. 본 논문에서는 예측 지연 시간 문제를 해결하고자 조기 예측 기법 (ESP, Early Start Prediction)을 제안한다. 조기 예측 기법은 분기 예측에 있어서 활용되는 분기 명령어의 주소 대신 그것과 일대일 대응이 되는 기본 블록의 시작 주소 (BB_SA, Basic Block Start Address)를 이용한다. 즉, 분기 명령어의 주소가 사용되는 기존의 환경에서, BB_SA를 활용하여 조기 예측을 시작함으로써, 예측 지연 시간을 숨긴다. 또한 제안된 기법은 짧은 간격 숨김 기법(short interval hiding technique)을 통해 보다 더 나은 성능 향상을 기대할 수 있다. 실험 결과 본 논문에서 제안된 기법은 예측 지연 시간을 줄임으로써, 예측 지연 시간이 1 사이클인 이상적인 분기 예측기의 성능에 0.25% 이내로 근접한 IPC 결과를 얻었다. 또한 기본 블록의 시작주소와 분기 명령어 사이에 짧은 간격을 가질 경우에 대한 개선 방법을 추가적으로 적용시킬 경우, 기존의 방식과 비교하여 평균 4.2%, 최대 10.1%의 IPC 향상을 가져왔다.

분기 선예측과 개선된 BTB 구조를 사용한 분기 예측 지연시간 은폐 기법 (Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB)

  • 김주환;곽종욱;전주식
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권10호
    • /
    • pp.1-10
    • /
    • 2009
  • 현대의 프로세서 아키텍처에서 정확한 분기 예측은 시스템의 성능에 지대한 영향을 끼친다. 최근의 연구들은 예측 정확도뿐만 아니라, 예측 지연시간 또한 성능에 막대한 영향을 끼친다는 것을 보여준다. 하지만, 예측 지연시간은 간과되는 경향이 있다. 본 논문에서는 분기 예측지연시간을 극복하기 위한 분기 선예측 기법을 제안한다. 이 기법은 분기장치를 인출 단계에서 분리함으로써, 분기 예측기가 명령어 인출 장치로부터의 아무런 정보도 없이 스스로 분기 예측을 진행 가능하게 한다. 또한, 제안된 기법을 지원하기 위해, BTB의 구조를 새롭게 개선하였다. 실험 결과는 제안된 기법이 동일한수준의 분기 예측정확도를 유지하면서, 대부분의 예측지연시간을 은폐한다는 것을 보여준다. 더욱이 제안된 기법은 항상 1 싸이클의 예측 지연시간을 가지는 이상적인 분기 예측기를 사용한 경우보다도 더 나은 성능을 보여준다. 본 논문의 실험 결과에 따르면, 기존의 방식과 비교했을 때, 최대 11.92% 평균 5.15%의 IPC 향상을 가져온다.

멀티미디어 트래픽의 동적 우선순위를 보장하기 위한 클래스별 지연 시간 예측 기법 (Per Class Delay Estimation to Guarantee Dynamic Priority for Multimedia Traffic)

  • 이동호;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.283-286
    • /
    • 2011
  • 무선 멀티홉 네트워크에서 멀티미디어 트래픽의 QoS(Quality of Service) 지원을 위하여 EDCA(Enhanced Distributed Channel Access) 기반의 동적 우선순위 할당 기법이 다수 제안되었다. 해당 기법들은 각 홉에서의 최소한의 전송 지연 보장을 위하여 클래스별 예상 지연 시간을 계산한다. 하지만 각 클래스별 예상 지연 시간의 계산은 무선 채널에서의 간섭, 충돌 및 링크 품질에 영향을 받기 때문에 정확한 예측이 어렵다. 본 논문에서는 EDCA 기반의 동적 우선순위 할당을 위한 정교한 클래스별 지연 시간 예측 기법을 제안한다. 제안하는 기법은 무선 채널의 링크 품질과 전송 패킷의 크기를 고려하여 좀더 실제와 유사한 지연 시간을 예측할 수 있다. 실험을 통해 제안하는 기법이 기존의 기법보다 정확성이 높으며 이를 통해 동적 우선순위 할당 기법의 성능을 향상시킬 수 있음을 확인하였다.

공유메모리 다중 프로세서 실시간 시스템에서의 동기화 프로토콜 (An Extended Real-Time Synchronization Protocols for Shared Memory Multiprocessors)

  • 강승엽;하란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.136-138
    • /
    • 1998
  • 작업들이 자원을 공유하는 경우 예측하기 어려운 지연시간이 발생한다. 다중 프로세서 시스템에서의 자원공유로 인한 지연시간은 더욱 예측하기 어렵다. 실기간 시스템의 스케줄 가능성 검사를 위해서는 이러한 지연시간을 정확히 예측해야한다. 선점가능한 우선순위 구동 CPU 스케줄링 알고리즘에 의해서 다른 우선순위의 작업과의 동기화는 우선순위 역전 문제를 야기한다. 본 논문에서는 다중 프로세서에서의 동기화 프로토콜을 제안하고 작업의 지연시간을 분석한다. 다른 프로세서에 할당된 작업들이 수행중인 자원을 요구할 때, 자원을 수행하는 작업의 우선순위를 높여줌으로써 자원수행을 빠르게 종료하게 한다. 이로 인해 자원에 의한 지연을 최소화한다. 특히, 높은 우선순위 작업의 경우 더욱 작은 지연시간을 갖게한다. 시뮬레이션을 통한 Shared Memory Protocol [5]과의 비교, 분석 결과 성능의 향상을 보임을 알 수 있다. 다양한 작업집합에 대한 지연시간을 분석하였다.

  • PDF

시간 지연을 갖는 2차 시스템 근사를 이용한 외란 관측기 설계 (Design of Disturbance Observer Using a Second-Order Plus Dead Time Modeling Technique)

  • 정구종;손영익;정유석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1501-1502
    • /
    • 2008
  • 제어대상 시스템에 시간지연과 외란이 동시에 존재하는 경우, 스미스 예측기와 외란 관측기를 함께 사용하면 시간지연과 외란으로 인한 시스템의 성능저하를 완화할 수 있다. 하지만 시간지연이 유동적인 경우에는 설계된 스미스 예측기와 외란 관측기의 역할을 기대하기 어렵다. 본 논문은 시간지연을 갖는 2차 시스템 모델링 기법에 기반한 PID 제어기를 이용하여 시간 지연의 유동성에 대해 스미스 예측기와 외란 관측기의 강인성을 향상시키는 방법을 제안한다.

  • PDF

예측제어기를 이용한 시간지연 보상 (Compensation of Time Delay Using Predictive Controller)

  • 허화라;박재한;이장명
    • 전자공학회논문지S
    • /
    • 제36S권2호
    • /
    • pp.46-56
    • /
    • 1999
  • 제어기와 플랜트가 공간상으로 분리되어 폐루프 내부에 시간지연이 불가피하게 존재하는 제어시스템의 시간지연 문제를 보상하기 위하여 확률 모델에 기반하여 설계된 예측제어기를 제안한다. 예측제어기는 지연된 이전의 값들로부터 선형예측 기법과 확률함수를 이용하여 실제의 현재값을 추정하며, 이를 제어기에 적용하여 시간지연에 의하여 발생되는 문제점을 최소화하였다. 제안된 방법의 타당성을 검증하기 위하여 DC 서보모터 시스템에 본 알고리즘을 실현하였으며, 상이한 시간지연에 따른 제어시스템의 영향을 관측하였다. 실험결과에서 예측제어기는 시간지연에 대하여 PID 제어기보다 우수한 수렴특성을 나타내었으며, 제어기의 안정범위 내에서 허용할 수 있는 최대 시간지연 값도 증가시킬 수 있음을 보였다. 제안된 예측제어기는 플랜트의 모델링을 요구하지 않고 출력의 통계적 정보만을 사용하므로 모델링이 어려운 시스템의 제어나 PID 제어의 보상기로 활용할 수 있는 범용적인 기법이다.

  • PDF

종속형 퍼지 뉴럴 네트워크를 이용한 네트워크 제어 시스템의 시간 지연 예측 (Time Delay Prediction of Networked Control Systems using Cascade Structures of Fuzzy Neural Networks)

  • 이철균;한창욱
    • 전기전자학회논문지
    • /
    • 제23권3호
    • /
    • pp.899-903
    • /
    • 2019
  • 네트워크 제어 시스템에서는 송신 신호의 시간 변동 지연이 불가피하다. 전송 지연이 고정된 샘플링 시간보다 길면 시스템이 불안정해진다. 이 문제를 해결하기 위해 본 논문은 논리 기반의 퍼지 신경망을 이용하여 지연을 예측하는 방법을 제안하며, 예측된 시간 지연은 네트워크 제어 시스템의 샘플링 시간으로 사용된다. 제안된 방법의 효과를 검증하기 위해, 실제 시스템에서 수집된 지연 데이터를 사용하여 논리 기반 퍼지 신경 네트워크를 훈련하고 테스트한다.

신용카드 고객의 신용 예측을 위한 지식기반 방법들: 적용 및 비교 연구 (Knowledge-Based methodologies for the Credit Rating : Application and Comparison)

  • 주석진;김재경;성태경;김중한
    • 지능정보연구
    • /
    • 제5권1호
    • /
    • pp.49-64
    • /
    • 1999
  • 본 연구는 백화점 고객이 신용 카드 신청 요구 시에 작성되는 가입 정보 및 사용되고 있는 고객의 거래 정보는 카드 사용 패턴으로 신용도를 예측하는 여러 방법론을 제시하고 성능을 비교하였다. 가입 정보를 분석하기 위해 역전파 신경망(Back-Propagation Neural Network, BPNN), 사례기반추론(Case-Based reasoning)을, 거래 정보를 분석하기 위해 역전파 신경망과 더불어 시간지연 신경망(Time-Delayed Neural Network, TDNN)을 각각 사용하여 그 결과를 비교하였다. 또한 전체시스템의 적중률을 높이기 위햐여, ID3와 신경망을 이용한 Meta-Leaning 방법을 제시하였으며, Meta-Learning 방법과 다른 방법들을 비교, 분석을 하였다. 본 연구에서는 모형 수립과 검증을 위하여 T백화점의 실제 신용 카드 가입 고객 데이터를 이용하여 실험하였다. 데이터의 성격에 따라 각 모델의 예측력에는 차이가 나타났으나, 신경망 모형의 예측력이 우수하였으며, 시간적 특성을 고려하는 시간지연 신경회로망 모형의 예측력은 더욱 우수하게 나타났다. 또한 Meta-Learning 모형을 사용하면 예측력이 더 높아진다는 것을 확인할 수 있었다.

  • PDF

원격 제어 시스템에서의 신경망을 이용한 시간 지연 보상 제어기 설계 (Design of a Time-delay Compensator Using Neural Network In a Tele-operation System)

  • 최호진;정슬
    • 한국지능시스템학회논문지
    • /
    • 제21권4호
    • /
    • pp.449-455
    • /
    • 2011
  • 본 논문에서는 원격제어 시스템의 시간지연 문제를 분석하고 그 문제를 신경망으로 보상한다. 스미스 예측기는 시간지연 시스템에서 정확한 모델을 필요로 한다. 스미스 예측기의 모델링 오차를 보상하기 위해 신경회로망을 사용한다. 스미스 예측기를 구성하기 위해 Radial Basis Function(RBF) 신경회로망이 사용된다. 시뮬레이션과 실험을 통해 제안하는 방법의 동작을 검증한다.