• 전자공학회논문지
• /
• 제50권5호
• /
• pp.102-111
• /
• 2013

본 연구에서는 4K UHD($3840{\times}2160$) 영상을 실시간 복호화하기 위한 $4{\times}4$ 블록 병렬 보간 H.264/AVC 움직임보상기를 제안한다. 연산처리 성능을 향상시키기 위해 보간 연산을 $4{\times}4$ 블록 단위로 병렬화시켰으며, 병렬 보간 연산에서 필요한 메모리 대역폭을 확장하기 위해 $9{\times}9$개의 메모리 어레이를 가진 2D 캐쉬 버퍼 구조를 설계하였다. 그리고 2D 캐쉬 버퍼는 검색영역 간 재사용 기법을 적용하여 참조화소의 중복저장을 최소화하였으며, $4{\times}4$ 블록 병렬 보간 필터는 3단(수평 수직 1/2부화소, 대각선 1/2부화소, 1/4부화소) 평면 보간 연산 파이프라인 구조로 설계하여 연산회로를 고속화시켰다. 0.13um 공정에서 시뮬레이션한 결과, 161K게이트의 H.264/AVC 움직임보상기는 동작주파수 150MHz에서 4K UHD급 동영상을 초당 72프레임으로 실시간 처리하는 성능을 보였다.

• 한국정보처리학회논문지
• /
• 제6권9호
• /
• pp.2524-2532
• /
• 1999

대규모의 실시간 주문형 뉴스 제공 시스템(Real Time News On Demand)에서는 다수의 사용자들이 디스크에 저장된 뉴스 데이터를 실시간으로 동시에 접근하여 최대로 수용할 수 있는 사용자 수는 총 디스크 대역폭의 제한을 받는다. 본 연구에서는 이러한 디스크 대역폭의 한계를 극복하기 위하여 디스크 비용의 일부로 버퍼 캐쉬를 구성하여 실시간 뉴스 데이터에 적합하도록 버퍼를 블록 단위가 아닌 오브젝트 단위로 할당하는 버퍼 캐쉬 정책을 사용하고, 캐슁 대상 뉴스 데이터를 현재의 디스크 대역폭의 사용 정도와 해당 뉴스 데이터의 평균 요청 간격을 고려하여 선별함으로써 재접근 가능서이 낮은 데이터의 경우 캐슁 대상에서 제외시켜 볼 필요한 버퍼의 재 할당에 의한 메모리 오버헤드를 방지하는 실시간 뉴스 데이터에 적합한 캐슁 방법을 제안한다. 이렇게 함으로써 접근 빈도수가 높은 데이터의 경우 디스크의 접근 없이도 데이터의 획득이 가능하게 되어 디스크만으로 저장 시스템을 구성할 때와 비교하여 저 비용으로 저장 시스템을 구성할 수 있다. 본 논문에서 제안한 알고리즘의 성능을 시뮬레이션을 통하여 평가한 결과, 본 논문에서 제안한 캐슁 방법으로 뉴스 데이터에 대한 사용자의 요청을 처리했을 경우, 디스크만으로 저장 서버를 구성하였을 경우보다 30% 이상의 사용자를 지원할 수 있다.

• 인터넷정보학회논문지
• /
• 제16권5호
• /
• pp.19-27
• /
• 2015

최근 SSD(Solid State Drive)는 빠른 읽기/쓰기, 저전력 등 다양한 장점을 가지고 있어 스마트폰, 노트북, 서버 등의 저장장치로 사용 영역이 확대되고 있다. 하지만, 플래시 메모리의 읽기 및 쓰기의 비대칭적 성능과 제한된 쓰기 횟수가 SSD의 수명을 단축시키는 문제가 있어서 캐쉬(cache)로 사용되는 SSD의 내용을 변경시키는 블록 교체 기법(block replacement policy)이 매우 중요하다. Hybrid SSD의 수명을 향상 시킬 수 있는 방법 중 하나로 LARC 기법이 있으나, LARC는 SSD블록 관리를 위해 기존 LRU알고리즘을 사용하기 때문에 빈번히 참조되는 블록이 오래된 블록 대신 교체되어 SSD 미스율을 증가시킴으로써 시스템의 성능이 저하되는 문제점이 발생한다. 따라서, 본 논문에서는 다양한 데이터 읽기, 쓰기 환경에 효과적으로 대응하기 위해 블록의 재사용 간격을 고려한 새로운 블록 교체 기법을 제안한다. 제안된 기법은 블록 재사용 간격(Reuse interval)과 Age를 기반으로 최근성(Recency)을 추출하고 참조빈도(Frequency)를 같이 고려하여 블록을 교체한다. Workload 기반 Trace를 이용한 실험결과, 제안하는 기법은 여러가지의 기존 블록 교체 기법 및 LARC 알고리즘과 비교하여 쓰기 횟수 감소와 히트율 향상을 통해 시스템 성능과 SSD의 수명을 연장시킨다.

• 인터넷정보학회논문지
• /
• 제6권4호
• /
• pp.59-73
• /
• 2005

질의 결과를 캐쉬한 후 후속 질의 처리에 사용하는 것은 중요한 질의 최적화 기법으로서 이에는 실체뷰 기법과 뷰 인덱싱이 있다. 관계 데이터베이스에 대하여 많이 연구된 이들 기법은 XML이 웹 상에서 데이터 교환의 표준으로 부각된 이래 최근 XML 데이터에 대해서도 연구되고 있다. XML 뷰 인덱싱은 XML 질의의 결과인 XML 뷰 xv를 XML 뷰 인덱스(XVI)라는 구조로 표현한다. XVI는 xv의 소스 문서 엘리먼트들의 식별자 및 xv에 대한 정보를 저장한다. xv에 대한 XVI는 XML 엘리먼트의 식별자만을 저장하지 엘리먼트 자체를 저장하는 것이 아니다. 따라서 xv가 요청되면 그것의 XVI를 통해 xv의 하부 소스 XML 문서에 대해 실체화(materialization) 과정이 수행되어야 한다. 본 논문은 XVI 관리 시스템과 관계 DBMS 기반의 XML 저장 시스템의 통합 문제를 다룬다. 제안된 시스템은 두개의 서로 다른 상용 관계 DBMS에 대하여 Windows 2000 Server 환경에서 각각 Java로 구현되어 XML 뷰 인덱싱을 통한 XML 질의 처리의 성능 향상 및 XML 뷰 인덱싱의 오버헤드 평가에 이용되었다. 성능 실험 결과 관계 DBMS 기반의 XML 저장 시스템 상에서 XML 뷰 인덱싱은 매우 효율적이며 그 오버헤드는 미미하다는 것을 확인하였다.

• 방송공학회논문지
• /
• 제23권1호
• /
• pp.26-35
• /
• 2018

최근의 오버레이 네트워크 기술은 다양한 유형의 콘텐츠 분산 공유를 가능하게 하고 있다. 비록 오버레이 네트워크가 분산 공유의 거대한 콘텐츠 저장소로서 훌륭한 장점을 가지고 있지만, 스트리밍과 같은 인터넷 서비스는 현실적으로 용이하지 않다. 반면에 콘텐츠 서비스에 특화되어 있는 미디어 서버는 훌륭한 서비스 능력은 보유하고 있지만, 끊임없이 생성되며 지속적으로 서버와 스토리지의 성능 개선과 증설을 요구하는 콘텐츠들에 대해서 효율적 관리를 크게 필요로 하고 있다. 그러므로 오버레이 네트워크는 미디어 서버를 위한 대규모 콘텐츠 관리를 지원하고, 미디어 서버는 오버레이 네트워크를 위해 고성능 콘텐츠 서비스를 제공한다면, 두 시스템의 효율적 연관은 훌륭한 시너지 효과를 낼 수 있을 것이다. 본 논문에서는 위치-인지 개념을 기반으로 한 오버레이 네트워크의 구성 방법과 미디어 서버와의 연계를 위한 서비스 정책 및 캐시 기반의 콘텐츠 관리 기법, 그리고 그들을 기반으로 하는 효율적인 콘텐츠 서비스 방법이 제안된다. 그리고 스트리밍 서비스에 대해 제안된 시스템의 성능 분석이 이루어진다.

• 정보처리학회논문지B
• /
• 제9B권3호
• /
• pp.303-310
• /
• 2002

연속미디어 데이터를 인터넷을 통해 서비스하기 위해서는 서버의 과부하, 네트워크의 혼잡, 사용자에 대한 응답시간 지연 등의 문제를 해결하여야 한다. 본 논문에서는 연속미디어 프록시 캐쉬에서 데이터를 관리하는 PPC(Popularity-based Prefix Caching) 기법을 제안한다. 사용자 접근 패턴을 반영하는 PPC 기법은 객체들의 앞부분 데이터를 그 객체의 인기에 비례하여 캐슁함으로써 사용자에 대한 초기지연시간을 감소시키고, 캐쉬 공간을 효율적으로 활용하고자 한다. 연속미디어에 대한 사용자 접근의 특성이 이산미디어와는 상이하다는 점을 고려하여, 연속미디어의 인기도를 더욱 정확하게 나타내기 위해서 각 연속미디어에 대한 사용자의 재생 데이터 양과 접근의 최근성을 반영하는 인기도를 제안한다. 그리고 제안하는 기법의 성능을 평가하기 위하여 인터넷 방송국 VOD 서버의 로그 데이터를 이용한 트레이스 기반 모의 실험을 수행하였다. 그 결과, PPC 기법은 BHR, 초기 지연 시간, 재배치의 측면에서 기존의 LRU, LFU 캐슁 기법들에 비하여 성능이 향상되었고, 특히, 초기 지연시간과 재배치 오버 헤드의 감소 측면에서 매우 우수한 성능을 보였다.

• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1229-1240
• /
• 1998

VOD 서비스 시스템에서의 시간 지연을 줄이기 위하여 캐싱 기능을 갖는 프록시 서버를 이용한 DAVIC VOD 서비스 제공 방식을 제안한다. 프록시 서버는 서비스 제공자와 사용자 사이에 위치하며 서비스 제공자가 보유한 일부 프로그램을 캐싱하여 사용자에게 제공한다. 프록시 서버를 사용하면 서비스 제공자와 네트워크의 부하를 줄일 수있다. 프록시 서버의 동작은 요구된 프로그램이 자신의 디스크에 있는 경우와 없는 경우로 구분된다. 첫번째 경우 프록시 서버가 서비스를 제공하고 두번째 경우는 서비스 제공자로 부터 프로그램을 수신하여 사용자에게 제공하고 동시에 자신의 디스크에 저장하여 캐싱한다. 프록시 서버의 저장공간이 부족하면 캐시 대치 알고리즘을 수행한다. 캐시 대치 알고리즘으로 잘 알려진 LRU. LFU, FIFO중에서 제안한 프록시 서버에 가장 효과적인 방식이 LFU 방법을 이용하는 것이 3개중 가장 효과적임을 시뮬레이션을 이용하여 보였다.

• 디지털융복합연구
• /
• 제12권2호
• /
• pp.277-283
• /
• 2014

최근 다양한 클라우드 서비스가 데스크탑 및 서버 컴퓨터 뿐만 아니라 모바일 장치에 적용되었다. 또한 스마트폰 사용자들이 급속히 증가는 클라우드 서비스, 게임, 은행업무 및 모바일 사무실과 같은 다양한 서비스를 즐기면서 클라우드 환경에서의 IT 자원의 효율적 관리 방안이 요구되었다. 본 논문에서는 모바일 장치들 간에 상호 이용 가능한 물리 장치인 CPU, 메모리 및 저장장치들을 가상화 하고, 가상화 기반의 클라우드 환경에서 물리적 자원의 효율적 사용방법을 제시한다. 제안된 기술은 모바일 단말기의 서비스 활용시에 클라우드 접속을 통한 가상화 기반의 자원 관리가 효율적임을 증명하였고, 또한 처리과정의 실시간성을 보장하였다.

• 한국정보과학회논문지:정보통신
• /
• 제32권6호
• /
• pp.705-715
• /
• 2005

P2P(peer-to-peer) 웹 캐슁 모델은 서버 쪽에 집중되는 트래픽을 완화시킴으로써 전통적인 웹 캐슁 모델을 보완할 수 있다는 측면에서 최근에 활발히 연구되어 왔다. P2P 웹 캐슁은 클라이언트들의 로컬 캐쉬를 활용하여 부가적인 인프라의 추가없이 캐쉬 공간이 확대되는 효과를 얻을 수 있지만, 각 클라이언트들은 독립된 피어로서의 자율성(autonomy)을 가지므로 이러한 자율성의 제한을 최소화해야한다. 본 논문에서는 피어의 자율적인 동적 참여와 로컬 캐슁 전략을 보장하여 시스템의 실행 가능성(feasibility)을 높인 환경에서 효율적인 디렉토리 기반 P2P 웹 캐슁 시스템을 제안하였다 제안하는 P2P 웹 캐슁 시스템은 동적인 P2P 네트워크 상에서의 오브젝트의 lifetime을 예상하여 이를 이웃 선택(neighbor selection)과 저장 공간 관리(storage management)에 적용하였다. 시스템의 성능 평가를 위하여 클라이언트의 http 요청 로그 데이터셋을 이용하여 트레이스 기반(trace-driven) 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통하여 제안하는 시스템이 기존의 시스템에 비하여 주어진 동일한 환경에서 더 높은 정확성과 더 적은 리디렉션 실패(redirection failure)를 가짐을 확인하였다.

• 인터넷정보학회논문지
• /
• 제12권2호
• /
• pp.37-46
• /
• 2011

무선 인터넷의 발전으로 인해 모바일 단말기를 통해 제공되는 데이터 서비스의 중요도가 높아져 가고 있다. 하지만 모바일 단말기의 종류 및 통신사에 따라 지원 가능한 콘텐츠의 타입이 각기 다르기 때문에 모바일 단말기용 콘텐츠를 단말기와 통신사의 특성에 맞춰 따로 제작해야 하는 문제점이 있었다. 이러한 문제점을 해결하기 위해 접속하는 단말기 및 통신사의 타입에 따라 콘텐츠를 자동으로 변환해주는 변환기들이 개발되어 사용되고 있다. 그럼에도 불구하고 이렇게 실시간으로 자동변환해 주는 변환기는 변환에 따르는 시간이 소요되기 때문에 서비스 응답시간이 늦어진다는 치명적인 단점이 있다. 본 논문에서는 실시간 이미지 변환을 최소화하기 위한 이미지 캐시를 교체하는 방법을 제시한다. 또한 콘텐츠를 모바일 단말기의 특성에 맞춰 미리 변환하는 방법과 실시간으로 변환하는 방법을 혼합하여 미리변환에 따른 저장 공간의 낭비와 실시간 변환에 따른 응답시간의 지연을 해결하고자 한다.