• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제9권3호
• /
• pp.45-58
• /
• 2020

클라우드 서비스와 모바일 기기의 대중화로 네트워크 트래픽이 계속 증가하고 있는 현재 추세에 LAN 대역폭에 비해 WAN 대역폭이 아주 낮다. WAN 환경에서는 전송 프로토콜, 패킷 손실, 네트워크 대역폭 한계 때문에 생기는 성능 문제를 극복하는 WAN 최적화기가 필요하다. 본 논문에서는 오픈소스 WAN 최적화기인 WANProxy의 데이터 중복제거 알고리즘을 분석하고 성능을 네트워크 대기시간 및 WAN 대역폭 관점에서 평가한다. 또한, WANProxy에 추가로 zstd를 적용하는 2단계 압축을 적용할 경우의 성능을 평가한다. 또한, WANProxy의 데이터 중복 제거 방법을 개선한 새로운 방법을 제안하고 성능 개선 효과를 평가한다. 데이터 세그먼트 크기를 2048바이트로 하고 Silesia의 12개 데이터 파일을 이용한 성능 실험을 수행한다. 실험 결과에 의하면, WANProxy에 의한 평균 압축률이 150.6이고 네트워크 대기시간 평균 감소율은 10 Mbps WAN 환경에서는 95.2%, 100 Mbps WAN 환경에서는 60.7%가 된다. WANProxy에 추가로 zstd를 적용하는 방법은 WANProxy를 적용하는 경우와 비교할 때 압축률이 평균 33% 증가하지만 네트워크 대기시간이 10 Mbps WAN 환경에서는 평균 2.1%, 100 Mbps WAN 환경에서는 평균 5.2% 각각 증가한다. 본 논문에서 제안한 개선 방법을 WANProxy에 적용한 경우는 기존의 WANProxy와 비교할 때 압축률이 평균 34.8% 증가하고 네트워크 대기시간이 10 Mbps WAN 환경에서는 평균 13.8%, 100 Mbps WAN 환경에서는 평균 12.9% 각각 감소한다. 성능 분석 결과에 의하면, WAN 대역폭이 10 Mbps 이하인 환경에서 WANProxy를 적용할 경우 네트워크 대기시간과 WAN 대역폭 관점에서 성능 개선 효과가 아주 우수하고 WAN 대역폭이 100 Mbps 환경에서도 우수하다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권11호
• /
• pp.1031-1040
• /
• 2010

데이터베이스 관리 시스템의 핵심 알고리즘인 해쉬 조인은 해싱을 위한 메모리가 부족한 경우(즉, 해쉬 테이블 오버플로우) 디스크 입출력를 유발하게 된다 하드디스크를 임시 저장공간으로 사용할 경우, 해쉬 조인의 probing 단계에서 과도한 임의 읽기로 인해 I/O 시간이 성능을 저하시키게 된다. 한편, 플래시메모리 SSD가 저장장치로 각광을 받고 있으며, 머지않아 엔터프라이즈 환경에서 하드디스크를 대체할 것으로 예상 된다 하드디스크와 달리, 기계적인 동작 장치가 없는 플래시메모리 SSD의 경우 임의 읽기에서 빠른 성능을 보이기 때문에 해쉬 조인의 성능을 크게 향상시킬 수 있다. 본 논문에서는 플래시 메모리 SSD를 해쉬 조인을 위한 임시 저장공간으로 사용할 경우의 몇 가지 중요하고 현실적인 이슈들을 다룬다. 우선, 해쉬 조인의 I/O 패턴을 자세히 설명하고, 하드디스크에 비해 플래시메모리 SSD가 수십 배에 가까운 성능 향상을 보이는 이유를 설명한다. 다음으로, 클러스터 크기(즉, 해쉬 조인 알고리즘에서 사용하는 I/O 단위)가 성능에 미치는 영향을 제시하고 분석한다. 마지막으로, 하드디스크의 경우, DBMS의 질의 최적화기가 산출하는 비용이 실 수행시간과 편차가 클 수 있는데 반해, 플래시메모리 SSD의 경우 비용 산출을 정확히 하게 됨을 실험적으로 보인다. 결론적으로, 플래시메모리 SSD를 해쉬 조인을 위한 임시 저장공간으로 사용할 경우, 빠른 성능과 더불어 질의 최적화기의 비용 산출이 훨씬 더 신뢰할 수 있음을 보인다.

• 한국산업정보학회논문지
• /
• 제3권1호
• /
• pp.101-116
• /
• 1998

혼합·이산 비선형 최적화문제 해결을 위한 전역적 최적화 알고리즘이 개발되었으며 이 알고리즘은 확률적 최적화기법인 유전알고리즘을 사용한다. 유전알고리즘은 다양한 설계변수를 처리하는데 적합하다. 그러나 기존의 유전알고리즘이 특별히 잘 수행되지 않는 상황이 많이 존재하기 때문에 혼합화에 대한 다앙한 방법이 개발되어지고 있다. 따라서 이 논문은 유전알고리즘에서 최적해 주위에 대한 국고수수렴기법과 정밀 탐색법을 구체화시킨 새로운 혼합유전알고리즘(NHGA)을 개발했다. 사례연구에서는 혼합·이산 비선형 최적화문제를 해결하는데 있어서 NHGA가 상당한 능력을 제공하며 효율적이고 우수한 해를 제공할 수 있다는 것을 보여주고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.259-261
• /
• 2001

LIKE는 주어진 유형을 찾는 기능을 수행하는 연산자이다. LIKE 술어에 대하여 데이타베이스 관리시스템이 어떠한 탐색 방법을 선택하는가에 따라 질의의 수행 성능에 큰 차이를 가져올 수 있다. 질의 최적화기는 LIKE 연산자를 포함하는 질의를 최적화하는 과정에서 질의 유형과 색인의 존재 여부를 고려하여야한다. 본 논문은 질의 최적화 과정에서 LIKE 술어를 고려한 질의 수행 비용 모델과 이의 구현 사항을 제시한다.

• 한국음향학회지
• /
• 제29권5호
• /
• pp.303-313
• /
• 2010

본 논문에서는 25 kHz의 반송파와 5 kHz의 심볼율을 갖는 QPSK (Quadrature Phase Shift Keying) 통신시스템에서 수신된 신호를 100 kHz로 샘플링하여 전송데이터를 복원하는 수중통신용 수신기의 구조에 대하여 논한다. 또한, 천해역에서 제작한 센서를 이용하여 취득한 데이터를 2:1의 비율로 간축한 후 설계한 수신기의 입력으로 하여, 결합채널등화기 출력신호의 BER (Bit Error Rate) 을 최소화하는 결합채널등화기의 FF (Feed-Forward) 및 FB (Feed-Back) 필터 탭 수 및 RLS (Recursive Least-Square) 알고리듬의 망각인자 등의 설계 파라미터를 도출하였다. 취득 신호의 전송거리는 각각 1.4 km, 2.9 km, 4.7 km이다. 분석결과 BER을 최소화하기 위한 결합채널등화기의 FF 와 FB 탭 수는 전송거리에 따라 상이하나 망각인자는 0.997에서 최적 또는 최적에 가까운 성능을 보이는 것을 확인하였다. 그러므로, 수중음향통신 수신기 설계시 망각인자, ${\lambda}$,는 0.997로 고정하고, 전송거리에 따라 최적의 성능을 갖는 결합채널등화기의 FF 필터 탭 수와 FB 필터 탭수를 가변적으로 변경할 수 있는 구조를 갖는 수신기를 설계하는 것이 바람직하다는 결론을 얻을 수 있었다. 또한, 수신기 성능 분석을 통하여 본 논문에서 고려하는 시스템에서는 16탭 길이를 갖는 간단한 형태의 필터를 161탭 길이를 갖는 정합필터 대신에 수신기의 저역통과필터로 사용하더라도 성능의 열화가 적음을 확인하였다.

• 한국음향학회지
• /
• 제22권2호
• /
• pp.129-134
• /
• 2003

본 논문에서는 적응형 다중 비트율 (AMR: Adaptive Multi-Rate) 음성 부호화기의 구현 시 계산량을 가장 많이 차지하는 대수 코드북 검색과정의 계산량을 줄임으로써 효율적인 AMR 음성 부호화기를 구현하였다. 대수 코드북 검색의 계산량을 줄이기 위하여 기존의 AMR 음성 부호화기에서 사용하고 있는 깊이우선 가지 검색법 (depth first tree) 검색 방법을 개선한 고속 코드북 검색 알고리즘을 제안하였다. 제안된 방법은 검색과정에서 최적의 여기신호로 선택될 가능성이 적은 트리를 제거하여 검색의 복잡도를 줄이는 방법으로 트리 선택을 위한 추가의 계산량이 필요없으며 검색에 필요한 계산량은 기존의 깊이우선 가지 검색법에 비해 현저한 감소를 이루었으나 약간의 음질 저하가 있었다. 제안한 방법을 적용하여 AMR 음성 부호화기의 12.2 kbps 모드를 TeakLite DSP를 사용하여 구현한 결과 기존의 방법에 비해 약 40%의 계산량을 감소할 수 있었다.

• 한국음향학회지
• /
• 제27권6호
• /
• pp.309-318
• /
• 2008

본 논문에서는 입력신호를 하위대역 (low-band)과 상위대역 (high-band)으로 나누어 각 대역을 개별적으로 부호화하는 대역분할 부호화 (split-band coding) 방식에 있어서, 상인대역 신호를 효율적으로 부호화하는 방법에 대해 다룬다. 일반적으로 그리고 특히, 그 동안 대역폭 확장법 (Bandwidth Extension, BWE)에 관한 연구를 통하여 두 대역 사이에 일정 정도의 상관관계가 존재한다는 사실이 밝혀져 있다. 따라서 두 대역간에 예측 부호화 기법을 도입함으로써 부호화 효율을 향상시킬 수 있다. BWE 예측기반 부호화 기법과 관련하여, 단순히 선형 BWE 함수를 이용하는 것은 두 대역간의 관계가 비선형성을 가지고 있으므로 최적의 결과를 얹기 어렵다. 따라서 비선형 BWE 함수를 포함한 다양한 예측 함수들의 성능비교를 통하여 가장 적절한 예측기를 선택하고자 하는 노력이 필요하다. 본 논문에서는 몇몇 대표적인 BWE 함수를 이용한 주파수 대역간 예측 부호화 방법에 대해 살펴 보고 각각의 성능을 평가한다. 또한 BWE 예측기반 부호화기를 (주파수)공간상의 중복제거 기술로 볼 때, 시간적 중복 제거 기술 즉, 예측 벡터 양자화기 (predictive vector quantizer)와의 결합이 부호화 효율향상에 상승효과가 있는지에 대해서도 검토한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2009년도 학술발표회 초록집
• /
• pp.287-291
• /
• 2009

지구 온난화의 영향으로 최근 이상홍수에 의한 피해가 증가하고 있다. 국내 다목적댐의 경우 월별 목표수위를 기준으로 하는 저수지 운영률이 존재하지만 이것은 실제 이상홍수가 발생할 경우 저수지 운영에 도움을 주지 못하는 것이 현실이다. 본 연구에서는 자원배분문제의 최적해를 찾는데 사용되는 최적화기법의 하나인 선형계획법과 수자원 문제와 같이 불확실성이 산재해있고, 애매모호한 문제를 다루기에 적합한 퍼지제어 기법을 적용하여 이상홍수 발생 시 두 개 이상의 다목적댐 군을 연계운영하기 위한 퍼지 최적 운영 기법을 개발하는 것을 목표로 하였다. 시험유역으로는 낙동강 상류에 위치한 안동댐과 임하댐 유역을 대상으로 PMF 발생 시 댐의 안전성을 높이고 안동시 지점에서의 최대홍수량을 최소화하기 위한 퍼지최적운영기법을 개발하였다.

• 한국정보처리학회논문지
• /
• 제3권4호
• /
• pp.938-946
• /
• 1996

계층적 구조를 갖는 서브밴드 코덱은 그 구조의 간단성과 모듈적인 특성으로 인하여 데이타 압축/복원 시스템에 많이 쓰여왔다. 최근까지 연구되어 오고 있는 대부분의 계층적 서브밴드 코덱은 주로 양자화 영향을 고려하지 않은 상태에서 출력단에서 입력 신호를 복원하기 위한 완전복원(perfet Reconstruction)시스템에 제한되어 왔다. 그러나 실제적인 서브밴드 코덱 시스템에서는 분석 필터 뱅크를 통한 입력 신호가 양자화기를 거쳐 합성필터 뱅크에 전송되므로, 양자화 오차가 발생하게 되어 완전복 원은 불가능하게 된다. 따라서, 이러한 양자화 오차를 최소화하여 출력단에서 가능한 한 원 입력신호에 가깝게 재생할 수 있는 최적의 코덱 시스템을 필요로 하게 된다. 본 논문에서는 그 동안 수학적 이론과 코덱구조의 복합성 때문에 고려되지 않았던 양자화기에 위한 양자화 오차를 수학적으로 분석하여 최적화된 계층적 구조를 갖는 서브밴드 코덱의 설계를 제안한다. 본 논문에서의 최적화의기준은 코덱에서 양자화 기에 의해 발생하는 평균 제곱 오차를 최소화하는 계층적 분석/합성 필터 뱅크와 양자화기의 설계에 있다. 구체적인 최적화 설계 예제는 레벨-1. 레벨-2 계층적 구조를 갖는 코덱에 실제 적용되었으며, 설계된 코덱은 컴퓨터 모의 실험을 통하여 검증하였다.

• 방송공학회논문지
• /
• 제21권4호
• /
• pp.578-591
• /
• 2016

본 논문에서는 HEVC 부호화기의 속도를 향상시키기 위하여, 움직임 벡터의 군집화를 통한 코딩 블록의 최대 분할 깊이를 결정하는 방법을 제안한다. 현재 HEVC (High Efficiency Video Coding)의 참조 소프트웨어 HM은 최적의 코딩 블록 구조를 찾기 위해 다양한 코딩 블록의 깊이들에 대한 율-왜곡 최적화 (RDO: Rate-Distortion Optimization)를 수행한다. 하지만 이는 부호화기의 높은 복잡도를 차지하는 요소 중 하나로 보고된다. 본 논문에서는 최적의 코딩 블록 구조를 움직임 벡터의 군집화 된 결과에 따라 결정함으로써, 부호화 과정에서 코딩 블록 구조를 찾기 위한 RDO의 복잡도를 줄임으로써 부호화기의 속도를 향상시키는 방법을 제안한다. 제안하는 방법은 전처리 과정으로부터 원본 영상에 대한 움직임 벡터 계산, 이를 통한 계층적 군집화를 수행하여, 군집화된 경향을 기반으로 코딩 블록의 최대 깊이를 결정한다. 본 논문의 제안하는 방법은 HEVC 참조 소프트웨어 대비 평균 1.45% BD-rate 손실이 있었으며 평균 16%의 부호화 속도 향상을 보였다. 또한, 기존의 고속화 방법과 함께 적용한 경우 1.84% BD-rate 손실과 45.13%의 평균 부호화 속도 향상을 나타냈다.