• The Transactions of the Korea Information Processing Society
• /
• v.7 no.8
• /
• pp.2520-2527
• /
• 2000

An improved transition density propagation method for power estimation is proposed. The power estimation for the zero delay model is a proper criteria for the.lower boutldlIry for power consumption. A transition propagation method, including the zero delay model as a lower boundary for power stimation was studied. However, there were some redundancy factors in the process of transition density propagation. Hence this paper will explore the transition density propagation behavior to eliminate the redundancy factors and present theirriprQved estimation methodology for the signal transition density. The experiments show that the proposed method has comparably better estimation accuracy than the conventional methods.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.179-181
• /
• 1999

본 논문에서는 내장 실시간 시스템(real-time embedded system)에서의 성능 재조정(re-engineering) 문제를 다룬다. 성능 재조정 문제는 하드웨어와 소프트웨어가 이미 구현된 상태에서 새로운 성능조건이 요구될 때 이를 만족시키도록 시스템을 수정하는 문제이다. 본 논문에서의 성능 요구조건은 시간당 처리량(throughput)이나 입출력 지연시간(input-output latency)등이 고려된다. 제안된 방법은 병목점 분석(bottleneck analysis)과 비선형 최적화를 이용한다. 이를 위해 프로세스 네트워크(process network)로 표현된 시스템 디자인과 태스크 그래프, 태스크 할당(allocation)과 스케쥴링, 그리고 새로운 성능조건인 실시간 처리량을 입력으로 사용한다. 제안된 방법은 두 단계로 구성된다. 첫째, 프로세스 네트워크에서 프로세스의 지연시간을 계산하여 병목이 되는 프로세스를 찾아낸다. 둘째, 프로세싱 요소의 성능 개선율(performance scaling factor)을 변수로 하여 주어진 성능을 만족시키기 위한 시스템 제약조건을 유도한다. 이를 사용하여 하드웨어의 업그레이드 비용을 최소화하도록 제약조건을 풀고 각 프로세싱 요소(processing element)에 필요한 성능개선율을 구한다. 제안된 방법은 기존에 구성된 소프트웨어의 구조를 고치기 않기 때문에 재조정의 시간을 줄일 수 있게 한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.5
• /
• pp.555-562
• /
• 1999

VLSI 시스템 설계 단게에서 시스템의 고성능 및 고신뢰성을 보장하는 것이 중용한 요건이 되고 있다. 본 논문은 회로의 긴 경로들과 짧은 경로들 상에 존재하는 구성요소들간의 시간지연들이 타이밍 제약조건들을 만족하도록 최적화시킴으로서 고성능 및 고신뢰도를 동시에 실현할 수 있는 효율적인 알고리즘을 제안한다. 과거에는 VLSI 시스템의 고성능을 실현하기 위한 긴 경로 최적화와 고신뢰도를 실현하기 위한 짧은 경로 최적화를 각각 독립적으로 수행하는 방법들이 제안되었다. 본 논문은 긴 경로들 및 짧은 경로들 상의 시간지연 요소들을 동시에 최적화함으로써 적절한 수행시간과 적은 메모리 요구량의 오버헤드를 허용하는 범위에서 효과적인 단계들로 수행되는 병합 알고리즘을 제안하고자한다. 그리고 제안된 병합 알고리즘의 효율성을 입증하기 위해 벤치마크 회로들을 이용하여 실험 결과들을 보여줄 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1299-1301
• /
• 2015

항공서비스에 있어서 여러 중요한 요소가 있지만 그 가운데 가장 중요한 요소로 운항의 정시성을 들 수 있다. 본 논문에서는 마코프 체인을 이용하여 항공사 및 공항의 정시성을 평가하고 예측하고자 하였다. 실험용 데이터로 선택한 미국 항공운항 데이터를 기상 악화에 따른 도착지연시간을 기준으로 정시성이 우수한 항공사를 제안하는 기능을 테스트하였다. 본 논문에서는 과거의 항공운항 데이터를 활용하여 미래의 운항 지연을 예측할 수 있도록 마코프 체인을 기반으로 한 예측 방법을 제시하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.943-944
• /
• 2013

모바일 VoIP 음성통화는 지연, 지터 그리고 패킷 손실과 같은 네트워크 장애요소로 인해 품질저하가 발생된다. 본 논문에서는 이러한 네트워크 장애요소로 인한 음성통화 품질이 저하되는 문제를 해결하기 위하여 저런력 및 고품질 음성통화를 위한 지능형 모바일 VoIP 시스템을 제안한다. 제안된 방식은 손실은틱, 지터추정, 플레이아웃 스케줄링 등의 모듈로 구성되어 있다. 성능 측정 결과, 제안된 알고리즘은 기존 알고리즘에 비해 높은 PESQ와 낮은 버퍼링 지연을 보여주었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.1096-1097
• /
• 2023

본 연구에서는 항만 교통 혼잡 문제를 해결하기 위해 최적화와 관련된 요소와 트럭 운전기사와 터미널 사이의 협상과 관련된 요소를 새로운 방식으로 고려한 중장기 및 실시간 스케줄링 모델을 제시한다. 중장기 스케줄링 모델은 몬테카를로 시뮬레이션, 실시간 스케줄링 모델은 알파고 제로의 원리와 베이즈 정리를 이용하여 구현했다. 실험 결과 제시된 알파고 제로를 이용한 실시간 스케줄링 시스템이 화물차 평균 지연시간을 30분에서 4분으로 대폭 줄여 지연 시간을 최소화하는 것을 입증했다. 실험 관련 코드는 다음 주소에서 확인할 수 있다 : https://github.com/yulleta/Application_of_AlphaGo-Zero_to_port_arrival_scheduling

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.104-106
• /
• 1998

멀티미디어 응용은 시간 제약 조건을 가지며, 이를 만족시키는 실시간 스케줄러는 멀티미디어를 지원하는 운영체제의 필수적인 요소이다. 본 논문에서 제안하는 실시간 스케줄링 기법은 시간 제약 조건의 명세를 이용하여 멀티미디어 응용들의 수행시간과 지연 시간 변동폭의 상한을 보장한다. 응용은 그 주기와 수행시간을 명세하며, 스케줄러는 수행률에 기반하여 응용들을 스케쥴한다. 또한 본 논문에서는 제안된 스케줄링 기법을 RT-MACH[6] 운영체제 상에서 구현하여 실제로 수행시간과 지연시간 변동폭의 상한이 보장됨을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.375-377
• /
• 1999

본 논문에서는 지금까지 제시된 다양한 동적 COS (CrossOver Switch) 선택 방식들을 4가지 유형을 분류하였다. 그리고 ATM 포럼에서 제안된 순방향 핸드오버와 역방향 핸드오버의 손실 방지 핸드오버와 손실허용 핸드오버 방식에 대해 COS의 위치에 따른 영향을 핸드오버 지연, 사용자의 서비스 중단 시간, 셀 버퍼링양 및 셀 손실 관점, 그리고 경로 재사용 효율과 종단간 전송 지연 관점에서 수식적으로 분석하였다. 이러한 분석을 바탕으로 무선 ATM의 역방향 핸드오버에 대한 적절한 COS 선택 기준을 각 방식별/성능 평가 요소별로 제시되었다.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2003.06a
• /
• pp.296-299
• /
• 2003

This paper shows a novel and simple IIR/FIR QMF(quadrature mirror filter) filter banks, mixed IIR and FIR structure. Here, FIR filters used for phase compensation. In this paper, we introduced analysis and synthesis filter banks, which used FIR linear phase filters and all pass filters. In result, phase response of analysis and synthesis filter banks become approximately linear characteristic. Simultaneously, a liasing distortion can be completely canceled.

• Proceedings of the KIPE Conference
• /
• 2012.07a
• /
• pp.323-324
• /
• 2012

최근 전력의 공급신뢰도의 하락으로 인하여 기존 송배전 설비의 신규건설 및 유지보수를 위한 투자의 필요성이 더욱 증대되고 있다. 이에 적절한 대안으로서 배터리를 이용한 에너지 저장 시스템(BESS, Battery Energy Storage System)이 대두되고 있다. 본 논문에서는 송배전 설비 투자 지연을 위한 BESS의 필요성에 대해 살펴보고 그 핵심 구성 요소인 PCS의 기능과 최신 동향에 대해 기술한다.