• 제목/요약/키워드: 버퍼 관리 기법

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

명령 큐를 고려한 SSD 쓰기 버퍼 관리 기법 (A write buffer management scheme considering the command queue in SSD)

  • 김성민;김태석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.313-315
    • /
    • 2012
  • SSD(Solid State Drives)에서는 쓰기 버퍼를 활용해 쓰기 연산의 횟수를 줄임으로써 입출력 성능향상을 가져오고, 부가적으로 삭제 연산이 줄어들어 수명 향상의 효과를 얻고 있다. 하지만 지금까지의 쓰기 버퍼 관련 연구에서는 SSD의 컨트롤러 구조를 모두 고려하지 못하고 있다. 이 논문에서는 쓰기 버퍼의 데이터 히트(HIT)율을 높이기 위한 방법으로 지금까지 고려하지 못했던 SSD 컨트롤러 구조 내 명령 큐(Command Queue)의 정보를 통해 가까운 미래에 도착할 쓰기 명령을 예측하고, 이를 기존 버퍼 관리 기법에 적용하는 방안을 연구한다.

고품질 실시간 영상회의 시스템을 위한 프레임율 제어 버퍼관리 기법 (A Scheme of Frame-rate Control Buffer Management for High-Quality Real-time Video Conference)

  • 김상형;유우종;유관종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1593-1596
    • /
    • 2015
  • 실시간 영상회의 시스템은 네트워크 및 버퍼링의 지연으로 사용자 정보의 전달이 시스템 간에 효율적으로 이루어지지 않고 있어 실시간성이 완벽하게 보장되지 않고 있는 것이 현실이다. 하지만, 네트워크 인프라의 보강과 지터 지연에 대한 연구는 활발하지만, 버퍼링에 대한 연구는 미흡한 상태이다. 본 논문에서는 버퍼링 지연에 따른 문제 해결을 위한 FRCB(Frame-Rate Control Buffer) 관리 기법을 제안하고자 한다. FRCB는 버퍼의 Overflow와 Underflow를 방지하기 위한 FTH(Fist-play THreshold)와 STH(Slow-play THreshold)로 구성되며, CPU 부하가 높은 상황에서도 좋은 성능을 보여 고품질의 실시간 영상회의에 적합함을 보였다.

VOD 시스템에서 클라이언트 버퍼 및 네트워크 상태를 고려한 흐름제어 (A Flow Control using Client Buffer and Network State in VOD Systems)

  • 김종수;김정원;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.472-474
    • /
    • 2000
  • 본 논문은 VOD 시스템에서 QoS를 보장해 주기 위한 흐름 제어 기법을 제안하고 실제 구현된 VOD 시스템에서 제안된 알고리즘을 적용하고 성능을 측정하였다. 기존의 버퍼를 관리하는 Leaky Bucket 알고리즘과 패킷의 손실률에 기반한 네트워크의 상태를 동시에 고려해서 클라이언트와 서버간에 전송 속도를 제어한다. 즉, 시간에 따라 변화하는 네트워크의 상태를 클라이너트 버퍼 관리에 반영해줌으로써 클라이언트 버퍼의 오버플로우 및 언더 플로우를 방지하고 QoS를 보장한다.

  • PDF

가변 비트율 주문형 비디오 서버에서 자원 활용률을 높이기 위한 버퍼 관리 기법 (A Buffer Management Scheme to Maximize the Utilization of System Resources for Variable Bit Rate Video-On-Demand Servers)

  • 김순철
    • 한국산업정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.1-10
    • /
    • 2004
  • 주문형 비디오 시스템에서 가변 비트율로 압축된 데이터들은 압축 대상이 되는 데이터의 내용 변화와 압축 기법의 특성으로 인해 단위 시간 당 처리해야 할 데이터 크기가 일정하지 않다. 그러나, 대부분의 주문형 비디오 서버들은 가변 비트율로 압축된 데이터를 실시간에 처리하기 위해 가변 데이터 크기의 최대값으로 시스템 자원을 예약하기 때문에 자원의 활용률이 떨어진다. 본 논문에서는 가변 비트율로 압축된 데이터를 예약할 때 선반입을 사용하여 서버의 사용자 수용 가능성을 극대화할 수 있음을 증명하고 이를 구현한 버퍼 관리 기법을 제안한다. 제안된 버퍼 관리 기법은 현실적으로 가능한 최대의 블록들을 사용 순서에 따라 버퍼에 반입한다 또한, 소비 시점이 먼 블록부터 반출하고 소비 시점이 가까운 블록부터 반입함으로써 비디오 서버의 자원 활용률을 최대화할 수 있다. 본 논문에서 제안한 버퍼 관리 기법의 효율성은 모의 실험을 통해 확인하였다.

  • PDF

클라이언트의 공간 데이터 접근 속도 향상을 위한 데이터제공자 기반의 버퍼관리기법 (Data Provider based buffer management for enhancing access speed to spatial data in client systems)

  • 이민우;전우제;박수홍
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.23-29
    • /
    • 2004
  • GIS 관련 산업이 발전함에 따라, 공간 데이터의 상호 운용성이라는 문제가 제기되었다. 현재, 이러한 문제점을 해결하기 위해 OGC는 공간 데이터 및 GIS에 대한 국제적인 표준을 제시하고 있다. 본 연구에서는 OGC의 Simple Features for OLE/COM 표준 사양을 준수하는 GIS 데이터제공자를 구현하여 기존의 공간 데이터베이스와 Geometry 컴포넌트간 공간 데이터에 대한 상호 운용성을 확인하고자 한다. 더 나아가 공간 데이터베이스와 Geometry 컴포넌트로 이루어지는 GIS S/W 시스템 성능 향상을 위한 GIS 데이터제공자 기반의 버퍼관리기법에 대한 설계 및 구현을 하고, 이에 대한 성능 테스트를 하고자 한다. 또한, GIS 데이터제공자 및 버퍼관리기법을 구현하여 앞으로 GIS 데이터제공자 기반의 황용 방안을 제시하고자 한다.

  • PDF

혼합 망에서 GFR 서비스의 공평성 향상 알고리즘 (A GFR Service of fairness Improvement Algorithm in hybrid Network)

  • 송선희;석경휴;김문환;김철영;배철수;나상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.386-390
    • /
    • 2004
  • 유무선 혼합 망에서 GFR서비스의 최소대역, 효율 및 트래픽 제어를 위한 버퍼관리 기법 등을 유무선 혼합망의 셀기반 네트워크에서 가중치를 높이는 시뮬레이션을 통해 공평성을 입증하는 연구를 한다. GFR서비스는 TCP/IP 패킷의 품질보장과 베스트 에포트 트래픽에 대한 최소의 대역폭 보장을 하며, 가용 대역폭에 대한 공평성 있는 대역할당을 지원해야 하기 때문에 버퍼관리를 통한 셀 폐기와 셀 스케줄링 둥이 중요한 요소이다. 본 논문에서는 유무선 혼합 네트워크에서 MCR을 보장하기 위하여 버퍼의 사용 가능한 영역의 활성 VC에 각 VC가중치를 비례해 할당하는 per-VC 어카운트에 기초한 트래픽 제어의 버퍼관리에 대한 유동적 WBA알고리즘을 제안하고 GFR 서비스의 효율 및 공평성을 유무선 혼합 망 셀 기반의 스위치를 이용하여 시뮬레이션으로 결과를 보인다.

  • PDF

GFR 서비스를 위한 성능 향상된 버퍼관리 알고리즘 (Performance Improved Buffer Management Algorithm for GFR Service)

  • 조해성
    • 한국콘텐츠학회논문지
    • /
    • 제5권5호
    • /
    • pp.248-254
    • /
    • 2005
  • 기존의 버퍼 관리 방법은 TCP 트래픽의 "burstness" 특성으로 인해 손실 없는 전송만으로는 GFR이 요구하는 최소 전송률 보장과 공평성을 제공하기 어렵다. 본 논문에서는 GFR이 요구하는 최소 전송률 보장과 높은 공평성을 제공하기 위하여 기존의 버퍼관리 기법에 퍼지 이론을 적용한 버퍼관리 알고리즘을 제안하였다. 제안된 알고리즘은 태깅정보, 버퍼 점유량, VC의 부하정도로 구성된 세 개의 파라미터를 이용하여 패킷 폐기를 결정한다. 시뮬레이션 결과 MCR의 크기가 커질수록 제안된 알고리즘의 수율과 공평성이 우수하였으며, 스위치에서 버퍼의 크기 변화에서도 Double-EPD나 DFBA는 비슷한 성능을 보였고, 제안된 알고리즘은 좋은 수율과 공평성을 제공한다.

  • PDF

InnoDB 기반 DBMS에서 다중 버퍼 풀 오버헤드 분석 (An Analysis of the Overhead of Multiple Buffer Pool Scheme on InnoDB-based Database Management Systems)

  • 송용주;이민호;엄영익
    • 정보과학회 논문지
    • /
    • 제43권11호
    • /
    • pp.1216-1222
    • /
    • 2016
  • 대규모 웹 서비스의 등장으로 데이터의 규모가 점차 증가하는 추세이다. 이러한 대규모 데이터를 효율적으로 관리하기 위해 MySQL과 MariaDB와 같은 DBMS가 주로 사용되고 있으며, 이들은 데이터 관리를 위한 스토리지 엔진으로 InnoDB를 주로 사용한다. InnoDB는 ACID를 보장할 뿐만 아니라 대규모 데이터 처리에 적합하다는 장점이 있기 때문이다. InnoDB의 경우, I/O 성능 향상을 위해 버퍼 풀을 통해 데이터와 인덱스를 캐싱하며 락 경쟁(lock contention)을 줄이기 위해 다중 버퍼 풀을 지원한다. 그러나 다중 버퍼 풀 기법은 데이터 일관성 오버헤드를 증가시킨다. 본 논문에서는 다중 버퍼 풀 기법의 오버헤드를 분석한다. 실험 결과, 다중 버퍼 풀 기법을 사용함에 따라 락 경쟁이 최대 46.3%까지 완화되었지만 디스크 I/O와 fsync 명령이 증가하면서 DBMS의 처리량이 50.6%까지 떨어지는 현상을 확인하였다.

이기종 저장 장치 환경을 위한 버퍼 캐시 관리 기법 (An Efficient Buffer Cache Management Scheme for Heterogeneous Storage Environments)

  • 이세환;고건;반효경
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권5호
    • /
    • pp.285-291
    • /
    • 2010
  • 플래시 메모리는 하드 디스크에 비해 크기가 작고 물리적 충격에 강하며 전력 소모가 적은 점 등 많은 장점을 가지고 있지만 아직까지 단위 공간당 가격이 높아 하드 디스크를 전면 대체하기는 어려운 실정이다. 최근 노트북 컴퓨터 동 일부 모바일 장치에서는 하드 디스크와 플래시 메모리를 함께 사용하여 두 매체의 장점을 극대화하려는 시도가 이루어지고 있다. 하지만 기존 운영체제는 이기종 저장 장치 환경이 아닌 단일 저장 장치 환경에 최적화되어 이러한 장점을 충분히 살리지 못하고 있다. 본 논문에서는 이를 해결하기 위해 세 가지 기법을 이용하는 새로운 버퍼 캐시 관리 기법을 제안한다. 첫째, 입출력 접근 패턴을 탐지하고 블록의 저장 위치 별 성능 특성을 분석한 후 동적 한계 효용에 근거하여 버퍼 캐시 공간을 할당한다. 둘째, 입출력 접근 패턴과 저장 장치 특성에 따라서 선택적으로 선반입 기법을 적용한다. 셋째, 버퍼 캐시에서 저장 장치로 쫓겨날 때 해당 블록의 접근 패턴에 따라 하드 디스크와 플래시 메모리 중 더 적합한 매체를 결정하고 그 매체에 블록이 저장되도록 한다. 제안하는 기법들을 트레이스 기반 시뮬레이션으로 검증한 결과 기존 기법에 비해 버퍼 캐시 적중률은 29.9%, 총 실행시간은 49.5% 향상되었다.

주문형 비디오 서버에서의 개선된 그룹핑과 버퍼 공유 기법 (Improved Grouping and Buffer Sharing Method in VOD Server)

  • 정홍기;박승규
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권4호
    • /
    • pp.489-497
    • /
    • 2000
  • 주문형 비디오(Video On Demand)서버의 구현은 현재까지도 많은 부분에 한계를 가지고 있으며 이를 해결하기 위한 연구들이 활발히 진행되고 있다. 주문형 비디오 서비스의 한계는 대부분이 자원(디스크, 버퍼)의 제한 때문에 발생하고 있으며 디스크어레이(Disk Array)나, 메모리 뱅크(Memory Bank)와 같은 특수한 하드웨어를 사용하여 해결하고 있다. 또한 이와 아울러 그룹핑이나 버퍼 공유기법과 같은 소프트웨어적인 방법도 제안되었다. 본논문에서는 주분형 비디오 서버의 한계 중 디스크대역폭과 버퍼공간의 한계점에 의한 문제를 해결하기위하여 개선된 그룹핑 방법과 버퍼 공유 및 관리 방법을 제안한다. 제안하는 그룹핑 방법은 비디오의 인기도에 기반을 둔 방법을 사용하며 버퍼 공유방법은 버퍼의 크기 및 디스크의 대역폭 가용량에 따라 적응적으로 병합 분할하는 방법을 사용한다, 제안하는 병합 분할 방법은 피기백킹(piggy-backing)개념을 도입하였으며 시뮬레이션을 통해 제안하 방법의 우수성을 보였다.

  • PDF