• 제목/요약/키워드: 지연 예측 알고리즘

검색결과 145건 처리시간 0.029초

개선된 타이밍 수준 게이트 지연 계산 알고리즘 (An Improved Timing-level Gate-delay Calculation Algorithm)

  • 김부성;김석윤
    • 전자공학회논문지C
    • /
    • 제36C권8호
    • /
    • pp.1-9
    • /
    • 1999
  • 빠르고 정확한 결과를 얻기 위해서 타이밍 수준에서의 회로 해석이 이루어지며, 게이트와 연결선에서의 신호 지연 해석은 회로의 설계 검증을 위하여 필수적이다. 본 논문에서는 CMOS 회로 게이트에서의 지연 시간과 연결선의 지연 해석을 위한 초기 천이 시간을 동시에 계산할 수 있는 방법을 제시한다. 회로 연결선의 유효 커패시턴스 개념을 이용하여 게이트의 지연 시간과 게이트에서의 구동 저항을 고려한 연결선 선형 전압원의 천이 시간을 계산한다. 게이트 지연과 연결선 선형 전압원의 천이 시간을 구하는 과정은 예비 특성화된 게이트 타이밍 데이터를 이용하여 반복적인 연산과정을 통하여 동시에 구하게 된다. 기존의 게이트 지연 계산 알고리즘은 연결선 선형 전압원의 천이 시간을 위해 별도의 게이트 특성 데이터를 필요로 하였으나, 본 논문에서 제시하는 방법은 계산 과정 중에 생성된 데이터를 이용함으로써 현재의 예비 특성화 방법을 수정하지 않고서도 효율적인 타이밍 수준의 게이트 및 연결선 지연 시간 예측이 가능하도록 하였다.

  • PDF

ATM-PON System 환경에서 매체접근제어 프로토콜의 설계 -Double Queue Tree based Algorithm (Design of Media Access Control protocol over ATM-PON System -Double Queue Tree based Algorithm)

  • 최세라;장종욱
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.174-178
    • /
    • 1998
  • FASN GX는 광대역 서비스를 제공하기에 적합한 ATM-PON 시스템을 경제적인 구축의 방법으로 설정하였다. 현재, 다수의 통신 사업자들은 가입자망 구조로서 ATM-PON 시스템 구조를 채택하고 있는 실정이다. ATM-PON 시스템의 상향에서는 멀티플렉싱이 발생한다. 그러므로 멀티플렉싱의 효과적인 자원을 위해서 매체접근제어 프로토콜이 구비되어야 한다. 실제로, 충돌 해결을 위한 알고리즘으로서 tree 알고리즘을 제안하는 많은 MAC 프로토콜 제안서가 있다.[1,2,3,4] 이 tree 알고리즘은 안정되고, 예측 가능하고, 실행 가능한 주요 장점을 제공한다. 그러나 이 알고리즘은 시간에 민감한 높은 우선순위의 트래픽이 들어올 경우에는 성능이 좋지 못하다. 이 논문에서는 ATM 환경의 멀티레벨 서비스를 지원하는데 유용한 새로운 DQT(Double Queue Tree based)알고리즘을 제안한다. 그리고 알고리즘의 처리시간과 지연시간을 IEEE802.14에서 제안된 Tree 알고리즘과 비교하여 시뮬레이션 결과를 제시한다.

  • PDF

AI 스피커를 이용한 생활소음 감소 (A Study on AI active noise cancellation for daily noise reduction)

  • 이종재;송연주;원채영;김민지;김정민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.1203-1206
    • /
    • 2021
  • 소음은 난청, 스트레스 등의 원인이 된다. 본 연구에서는 ANC(Active Noise Cancellation)을 바탕으로, 기술적인 방법을 통해 소음을 저감 시키는 스피커를 구현하였다. ANC 란 소음 주파수의 위상을 180° 변환하여 주파수와 레벨이 동일한 역 소음을 발생시켜 주변 소음을 저감, 차단하는 기술이다. 현재 시중 제품들에 적용되는 일반적인 ANC 의 경우, 피드백(Feedback) 방식이라는 점과 시간 지연(Time gap)이 발생한다는 한계가 있다. 이를 보완하기 위해 AI 학습으로 소음을 미리 예측하여 시간 지연을 줄이는 방법을 고안했다. 순환 신경망(RNN)의 장기의존성 문제를 해결하는 시계열 예측 딥러닝 알고리즘인 LSTM(Long Short-Term Memory Network) 모델을 사용하였다. 또한, AI 학습 효율을 향상시킬 수 있는 하드웨어 장비들을 활용하였다.

협력적 필터링을 이용한 주관적 행복감 예측 모형연구 (A Study on Prediction Model of Subjective Well-Being Using Collaborative Filtering)

  • 이상엽;김지연;류동인;한기현;박새한;구지현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2024년도 춘계학술발표대회
    • /
    • pp.552-553
    • /
    • 2024
  • 협력적 필터링은 추천시스템을 구축하는 알고리즘으로 고객별 선호도를 예측하는데 사용되고 있다. 이에 본 연구는 행복감에 영향을 주는 요인인 자존감과 생활여건을 사용하여, 협력적 필터링을 기반으로 한 예측정확도가 높은 모형을 연구하고자 한다. 이를 위해, 자존감과 생활여건에 대한 응답자 간의 유사도 가중치를 각각 계산한 후, 자존감 유사도 가중치를 적용한 모형으로 행복감을 예측하고, 자존감 유사도 가중치에 생활여건 유사도 가중치를 부여한 유사도 가중치를 적용한 모형으로 행복감을 예측하였다. 그 결과 전자의 모형이 후자의 모형보다 예측정확도가 높게 나타났다.

DTN에서의 효율적인 예측기반 상황인식 매트릭스 라우팅 (An Efficient Prediction DTN Routing Based on Context-Awareness Matrix)

  • 정래진;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.524-525
    • /
    • 2013
  • 동적 움직임을 가지는 노드에 대한 DTN(Delay/Disruption Tolerant Network)은 노드의 연결단절 및 불규칙적인 노드의 움직임에 의한 불안정한 상태를 해결하는 방법 중 하나이다. 특히 DTN은 재난상황 또는 움직임이 많은 노드간의 상관관계를 분석하여 노드 간 연결 확립을 보장함으로써 데이터 연결성과 전송률을 개선한다. 본 논문은 노드의 움직임에 대한 속성 정보를 기반하여 구성된 클러스터 구조의 네트워크에서 헤드노드 간의 연결 가능성을 분석하며 데이터를 목적지까지 포워딩하는 방식으로 망을 제어 유지하기 위한 방법으로 EPCM(Efficient Prediction-based Context-Awareness Matrix) 알고리즘을 제안하고자 한다. 이를 위해 적용한 상황 매트릭스는 시간에 따른 헤드노드들의 움직임과 속도 등의 상황 예측이 가능한 정보를 포함한 포워딩 분석 요소를 제공한다. EPCM 알고리즘은 노드가 주기적인 이동성을 가진다는 가정 하에 포워딩에 요구되는 상관관계를 연산 분석하여 예측 경로를 제공한다. 노드의 이동에 의해 경로가 변화하는 환경에서 EPCM 알고리즘은 상황 매트릭스를 통해 헤드노드의 연결 정보를 저장하고 관리함으로써 연결성을 보장하고 짧은 지연시간에 효율적인 전송이 가능할 것이다.

  • PDF

선형 회귀 분석을 이용한 모바일 와이맥스에서 계층 통합적 핸드오버 기법 (Cross-Layer Handover Scheme Using Linear Regression Analysis in Mobile WiMAX Networks)

  • 최용훈;윤석열;정영욱;김범준;이정륜;이혁준
    • 한국ITS학회 논문지
    • /
    • 제8권2호
    • /
    • pp.91-99
    • /
    • 2009
  • 본 논문에서는 모바일 와이맥스환경에서 이동성 예측 알고리즘을 이용한 계층 통합적 핸드오버 기법을 제안한다. 예측 알고리즘은 선형 회귀 (Linear Regression) 분석을 사용하며 분석 데이터 수집을 위해 이동 단말의 신호의 세기를 주기적으로 샘플링한다. 예측을 이용하므로 L3 핸드오버 절차를 L2 핸드오버가 시작되기 전에 시작할 수 있으며 따라서 핸드오버 지연시간을 단축할 수 있다. 실험은 WiMAX Forum에서 정의한 경로 손실 모델 (path loss model) 및 시스템 파라미터를 이용하였다. 실험을 통하여 신호의 세기 예측이 정확하게 이뤄질 수 있으며 핸드오버 지연이 줄어드는 것을 확인하였다.

  • PDF

개선된 선형예측 잔여를 이용한 음성의 잔향음 제거 (Speech Dereverberation using Improved Linear Prediction Residual)

  • 박찬섭;김기만;강석엽
    • 한국정보통신학회논문지
    • /
    • 제11권10호
    • /
    • pp.1845-1851
    • /
    • 2007
  • 배경 잡음과 실내 잔향음은 음성 인식 시스템 성능 저하의 주요 이유이다. 많은 알고리즘이 음성의 잔향음 제거를 위해 개발되었다. 이 논문에서는 실내 환경에서 수정된 선형 예측 잔여(Linear Prediction Residual)를 이용하여 음질 개선을 위한 잔향음 제거 방법을 제안한다. 제안된 잔향음 제거 방법은 음성에서 성문 경계의 순간에 발생한 성도(聲道)시스템의 중요한 여기에 기반한다. 본 논문에서 제안한 방법은 3개의 센서로부터 수집한 반향신호로 각 센서에서의 시간지연 정보를 사용한다. 새로운 선형 예측 잔여신호는 선형 예측 잔여의 가중치와 힐버트 변환으로 얻은, 개선된 선형 예측 잔여 조합을 사용한다. 코히런트하게 더해진 힐버트 포락선의 특징은 잡음과 반사로 인한 큰 진폭 피크를 가지는 것이다. 깨끗한 음성의 잔여는 개선된 음성을 얻는 시변전극 필터를 일으키는데 사용된다. 본 논문에서는 반향 환경에서 성능 분석을 위해 제안된 알고리즘의 시뮬레이션을 수행하였다. 제안된 알고리즘은 실내 잔향환경에서 기존의 알고리즘에 비해 반사된 음성의 품질 향상의 결과를 보였다.

SNMP 기반 NMS를 위한 효율적인 MIB 정보 수집 알고리즘 (Efficient MIB Data Gathering Algorithm for SNMP based NMS)

  • 최경준;박준상;김명섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.950-953
    • /
    • 2008
  • 네트워크 망 관리를 위해 사용되는 SNMP(Simple Network Management Protocol)는 다양한 네트워크장비에 대해 표준화된 정보를 제공한다. 네트워크의 고속화, 대형화로 인해 관리를 위한 정보 수집 트래픽이 증가하고 정보 수집 시간 지연 문제가 발생한다. 본 논문에서는 기존의 SNMP를 이용한 정보수집 방법의 문제점을 파악하여 네트워크 관리를 위한 트래픽량을 줄이고, Polling 소비 시간을 최소화하는 알고리즘을 제안한다. 제안한 알고리즘은 관리 대상 시스템의 각 링크의 트래픽 변화 유무를 예측하여 불필요한 수집을 줄이는 방법이다. 관리 대상 시스템이 많고, 주기적으로 관리 정보를 수집하는 경우 제안한 알고리즘이 효율적으로 사용될 것으로 기대된다. Enterprise 네트워크 형태의 학교 Campus NMS에 적용하여 알고리즘의 타당성을 증명하였다.

VoIP 음질향상을 위한 적응적 지터추정 기반의 플레이아웃 스케줄링 방법 (Playout Scheduling Method Based on Adaptive Jitter Estimation for Enhancing VoIP Speech Quality)

  • 류상현;김형국
    • 한국음향학회지
    • /
    • 제33권2호
    • /
    • pp.133-138
    • /
    • 2014
  • 지터라고 불리는 패킷 도착 지연의 편차는 모바일 단말기에서 Voice over Internet Protocol (VoIP)음성의 품질을 저하시키는 주요한 원인 중 하나이다. 이 문제를 해결하기 위해서 본 논문에서는 VoIP 음질향상을 위한 적응적 지터추정 기반의 플레이아웃 스케줄링 방법을 제안한다. 제안된 알고리즘은 예측된 네트워크 지연의 변화에 따라 각각의 패킷을 신장 혹은 압축하여 전송 지터의 영향에 대응한다. 이와 함께, 네트워크 지터 추정은 신속한 지연 스파이크 검출과 네트워크 상태 변화에 대한 반응을 포함한다. 실험결과는 제안된 알고리즘이 불안정한 네트워크 환경에서 고음질을 제공하는 것을 보여 주었다.

기준노드의 재선정을 통한 토폴로지 변화에 강인한 시간 동기화 (Time Synchronization Robust to Topology Change Through Reference Node Re-Election)

  • 전영;김태홍;김태준;이재생;함재현
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권8호
    • /
    • pp.191-200
    • /
    • 2019
  • 애드혹 네트워크에서는 하나의 기준노드를 선정하여 이를 중심으로 네트워크 내에 모든 노드들의 시간을 동기화하는 방법을 사용할 수 있다. 이러한 기준노드를 중심으로 하는 대표적인 시간동기화 알고리즘은 Flooding Time Synchronization Protocol (FTSP) 이다. 메시지를 주고 받는 과정에서 예측할 수 있는 지연과 예측할 수 없는 랜덤 지연이 발생하게 되는데, 이러한 지연은 정확한 동기화를 방해하기 때문에 제거해야 한다. 멀티홉 기반의 통신에서 메시지를 주고받는 과정에 지나는 홉 수에 따라 홉 지연이 발생하게 된다. 이러한 홉 지연은 노드 사이의 동기화 성능을 크게 떨어뜨리게 된다. 따라서 이러한 홉 지연을 줄이고 동기화 성능을 높이기 위한 방법이 필요하다. 기존 FTSP 방식에서 기준 노드가 ID를 기반으로 가장 ID 값이 작은 노드가 기준노드로 선정되기 때문에 기준노드의 위치가 어디냐에 따라서 홉 지연에 따른 성능 저하가 크게 발생할 수 있다. 본 논문에서는 홉 지연을 줄이기 위한 최적의 기준노드 재선정 알고리즘을 제안하고 OPNET 네트워크 시뮬레이터를 사용하여 기존 FTSP와의 성능을 비교한다. 추가적으로 토폴로지 변경에 따른 성능을 측정하여 제안된 방식이 토폴로지 변환에 강인한 성능을 갖고 있음을 확인할 수 있었다.