• 제목/요약/키워드: Disk Buffer

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

$PRR_gp$ 기반 결함허용 연속 매체 저장시스템의 설계와 성능평가 (Design And Performance Evaluation of Fault-Tolerant Continuous Media Storage System Based on $PRR_gp$)

  • 오유영;김성수
    • 한국정보처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.1290-1298
    • /
    • 2000
  • Multimedia Systems such as VOD(Video On Demand) and MOD (Multimedia On Demand) need to support continuous media operations which are randomly called by concurrent users and require that stored media be accessed in real-tim. To satisfy such a requirements, disk arrays consisting of multiple disks are generally used as storage systems. Under the real-time environments to provide users with accessing continuous media in the parallel and concurrent manner, storage systems should be able to deal with user requests independently. In this paper, we present a new fault-tolerant continuous media storage system called PADA(PRR\ulcorner bAsed Disk Array), which is based on a PRR\ulcorner (Prime Round Robin with Grouped Parties) disk placement scheme with enhanced reliability nd load-balancing. We have compared and evaluated the storage space overhead for fault-tolerance, the reliability of diks array systems, the degree of disk load0-balancing, the demanded buffer space, the maximum number of users being capable of supporting and the fault recovery overhead for PADA, RAID 5 and Declustered storage systems. According to the results, PADA is the best among them in that PADA satisfies load-balancing more effectively and servces more user in case of arbitrary-rate retrievals.

  • PDF

Electrocatalysis of Oxygen Reduction by Cu-containing Polymer Films on Glassy Carbon Electrodes

  • Kim, Jong-Won;Gewirth, Andrew A.
    • Bulletin of the Korean Chemical Society
    • /
    • 제28권8호
    • /
    • pp.1322-1328
    • /
    • 2007
  • The catalytic activity of poly[(2,2'-bipyridine)copper(II)-μ4-oxalato] coated on a glassy carbon electrode (GCE) for O2 electroreduction is examined using cyclic voltammetry and rotating disk electrode techniques. The cyclic voltammograms show that O2 is electroreduced on pBpCuOx-coated GCE surfaces at a peak potential of ? 0.25 V in pH 4.7 acetate buffer media. The electroreduction of O2 on pBpCuOx-coated GCE occurs at 450 mV more positive potential than that found at a bare GCE. The catalytic activity originates from Cu(II) coordinated by bipyridine in the complexes and the polymer type Cu-complex films exhibit an enhanced stability compared to monomeric Cu-complexes during the O2 electroreduction. The rotating disk electrode measurements reveal that the electroreduction of O2 on pBpCuOx-coated GCE is a four-electron process. Kinetic parameters for O2 reduction on pBpCuOx-coated GCE are obtained from rotating disk experiments and compared with those on bare glassy carbon electrode surfaces.

다중-채널 및 다중-웨이반도체 디스크를 위한 플래시 변환 계층 (Flash Translation Layer for the Multi-channel and Multi-way Solid State Disk)

  • 박현철;신동군
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권9호
    • /
    • pp.685-689
    • /
    • 2009
  • 플래시 메모리는 전력 소비가 적고 처리속도가 빨라 임베디드 시스템의 저장 매체로서 많은 연구가 이루어져왔다. 특히, 최근에는 플래시메모리로 구성된 반도체 디스크(Solid state disk, SSD)가 하드디스크를 점점 대체하고 있는 추세이다. 현재 SSD는 성능을 높이기 위해서 병렬성을 이용한 다중채널과 다중웨이를 사용하고 있다. 이 구조에서는 연속된 여러 개의 블록들로 구성된 슈퍼블록단위로 플래시 메모리에 기록하게 된다. 본 논문은 병렬처리를 최적화하기 위해 SSD의 버퍼를 비울 때 희생 슈퍼블록을 선정하고 재구성하는 방법을 제안하고 있다. 실험을 통해서 희생 슈퍼블록 선정 방법을 바꾸는 것으로 슈퍼블록단위의 쓰기 횟수를 35% 줄일 수 있고, 슈퍼블록 구성 방법을 달리하여 9%를 추가적으로 더 줄일 수 있었다.

SSD 성능 향상을 위한 DRAM 버퍼 데이터 처리 기법 (DRAM Buffer Data Management Techniques to Enhance SSD Performance)

  • 임광석;한태희
    • 대한전자공학회논문지SD
    • /
    • 제48권7호
    • /
    • pp.57-64
    • /
    • 2011
  • SSD(Solid State Disk)는 호스트 인터페이스와 낸드 플래시 메모리의 대역폭 차이를 완충하기 위한 버퍼로 DRAM을 적용하고 있다. 본 논문에서는 대역폭이 높은 고가의 DRAM을 사용하는 대신 저비용으로 SSD의 성능을 향상시킬 수 있는 효과적인 방법을 제안하였다. SSD 데이터는 사용자 데이터, 사용자 데이터 관리를 위한 메타데이터, 데이터의 오류 제어를 위한 FEC(Forward Error Correction) 패리티/CRC(Cyclic Redundancy Check) 등 크게 세 가지로 구분할 수 있다. 본 논문에서는 데이터 유형 별 특성을 고려하여 성능을 향상시키기 위해 모니터링 시스템을 통한 가변적인 버스트 데이터 처리 방법과 페이지 단위를 이용한 FEC 패리티/CRC 방식을 적용하였다. 실험을 통하여 0.07%의 무시할만한 칩 면적의 증가만으로 평균 25.9%의 SSD 성능 개선을 확인할 수 있었다.

SAN 환경을 위한 효율적인 전역버퍼 관리 알고리즘 (IT-based Technology An Efficient Global Buffer Management ,algorithm for SAN Environments)

  • 이석재;박새미;송석일;유재수;이장선
    • 한국콘텐츠학회논문지
    • /
    • 제4권3호
    • /
    • pp.71-80
    • /
    • 2004
  • 분산파일시스템 환경에서는 디스크 접근 비용을 줄이기 위해 각 노드에 캐시된 데이터를 서로 공유하는 협력캐시 알고리즘이 사용된다. 협력캐시 알고리즘은 분산되어있는 시스템들의 캐시정보를 서로 공유하여 가상으로 더 큰 캐시를 형성함으로써 캐시 히트율을 높이고 디스크 접근을 줄이는 방법이다. 기존에 제안된 협력캐시 알고리즘들은 캐시에 대한 근사정보를 이용하여 메시지 비용을 줄이고, 로컬캐시영역과 글로벌캐시 영역을 가변적으로 사용하여 캐시 히트율을 높이고 있다. 또한 버퍼 교체 시 교체된 버퍼를 비활동적인 노드로 보내어 계속 캐시에 유지하도록 하여 전역 버퍼 히트율을 높이는 장점을 갖는다. 그러나 잘못된 근사정보가 성능을 저하시킬 수 있으며 일관성 유지를 위한 메시지교환 비용이 많이 든다는 단점을 갖고 있다. 또한 비활동적인 노드를 선정하기 위해 사용되는 각 노드의 에이지 정보 관리비용이 많이 드는 단점을 갖고 있다. 본 논문에서는 정확한 캐시정보를 유지하며 일관성 유지비용과 버퍼 에이지 정보 관리비용을 최소화시키는 협력캐시 알고리즘을 제안한다. 그리고 성능평가를 통해 기존의 협력캐시 알고리즘과 비교하여 제안하는 알고리즘의 우수성을 보인다.

  • PDF

2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory

  • Lee, Won Ho;Kwak, Jong Wook
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권2호
    • /
    • pp.1-10
    • /
    • 2020
  • 본 논문에서는 향상된 히트율과 더 적은 낸드 플래시 메모리 쓰기 연산을 할당하는 디스크 버퍼 교체 정책을 소개한다. 플래시 메모리는 높은 집적도, 높은 신뢰성 및 비휘발성이라는 특징을 가지고 있어 최근 많은 곳에서 사용되고 있다. 하지만 삭제 이후 쓰기 연산 문제, 비대칭적인 연산 속도와 짧은 수명 등의 한계점도 가지고 있다. 이런 문제를 개선하기 위해 본 논문에서는 2WPR 정책을 소개한다. 2WPR 정책은 디스크 버퍼의 각 페이지마다 이후 재참조될 가능성, 각 지역성 및 쓰기 연산에 대한 가중치 분석을 통해 교체할 페이지를 선택한다. 제안된 새로운 정책은 기존 디스크 버퍼 관리 정책에 비해 히트율을 최대 10%까지 향상시킬 수 있으며 플래시 메모리에 대한 쓰기 연산을 최대 5%까지 감소시킬 수 있었다.

주문형 비디오 시스템에서 클라이언트 버퍼를 활용한 요구 스케쥴링 기법 (A Request Scheduling Strategy using Client's Buffer in VOD Systmes)

  • 한금희;김종훈;원유헌
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.337-346
    • /
    • 2000
  • 주문형 비디오 시스템에서 요구 시케쥴링이란 시스템의 효율을 높이고, 한번의 디스크 검색으로 여러 사용자들의 요구를 만족시키기 위한 방법이다. 본 논문에서는 클라이언트 버퍼를 활용함으로 서버의 디스크 I/O와 버퍼 소비를 줄이는 Stream Relay Scheme(SRS)를 제안하였다. 본 논문에서 제안한 SRS 기법은 모든 서비스를 서버가 처리하는 것이 아니라 해당 비디오를 저장하고 있는 클라이언트로 하여금 전송하도록 함으로써 시청자들의 초기지연시간을 단축시키고 서버의 처리량을 증가시키는 기법이다. 또한 SRS에 비칭 기법을 통합한 SRS-BAT 기법도 소개하였다. 이 논문에서 제안한 기법과 기존의 기법의 성능을 시뮬레이션으로 비교$\cdot$실험한 결과 제안한 기법이 요구당 초기 지연시간과 서버의 처리량에 있어서 효율적인 성능을 나타내었다.

  • PDF

동적 버퍼 분할을 이용한 클러스터 VOD 서버의 효율적 부하 분산 방법 (An Efficient Load Balancing Technique in Cluster Based VOD Servers using the Dynamic Buffer Partitioning)

  • 권춘자;김영진;최황규
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.709-718
    • /
    • 2002
  • 클러스터 기반 VOD 서버는 동시에 여러 사용자에게 실시간으로 서비스하기 위해 정교한 부하 분산 기술과 버퍼 관리 기술을 요구한다. 본 논문에서는 클러스터 기반 VOD 서버에서의 동적 버퍼 분할을 이용한 새로운 부하 분산 방법을 제안한다 제안된 방법은 사용자 요구를 처리하는 VOD 서비스 노드간의 버퍼 성능과 디스크 접근 빈도를 고려하여 전체 부하를 고르게 분산하도록 한다. 또한 동적 버퍼 분할 방법은 동일한 연속미디어에 접근하려는 여러 사용자에게 평균 대기시간을 감소시킬 수 있도록 버퍼를 동적으로 분할한다. 시뮬레이션을 통해 제안된 방법이 기존의 방법보다 부하량을 적절히 조절하면서 평균 대기시간을 감소시키고, 각 노드의 처리량도 증가시킨다. 특히, VOD 서버 클러스터가 과부하 상태일 때 제안된 방법이 Generalized Interval Caching에 기반한 부하 분산 방법 보다 약 2배의 우수한 성능을 나타냄을 시뮬레이션을 통하여 입증한다.

플래시 메모리상에 B+트리를 위한 효율적인 색인 버퍼 관리 정책 (An Efficient Index Buffer Management Scheme for a B+ tree on Flash Memory)

  • 이현섭;주영도;이동호
    • 정보처리학회논문지D
    • /
    • 제14D권7호
    • /
    • pp.719-726
    • /
    • 2007
  • 최근 NAND 플래시 메모리는 충격에 강한 내구력과, 저 전력 소비, 그리고 비휘발성이라는 특징 때문에 MP3 플레이어, 모바일 폰, 노트북과 같은 다양한 이동 컴퓨팅 장비의 저장 장치로 사용되고 있다. 그러나 플래시 메모리의 특수한 하드웨어적 특징 때문에 디스크 기반의 시스템을 플래시 메모리상에 곧바로 적용 하는 것은 여러 단점들을 발생 시킬 수 있다. 특히 B트리가 구축될 때 레코드의 삽입, 삭제연산 및 노드 분할 연산은 많은 중첩쓰기 연산을 발생하기 때문에 플래시 메모리의 성능을 심각하게 저하시킬 것이다. 본 논문에서는 IBSF로 불리는 효율적인 버퍼 관리 기법을 제안한다. 이것은 색인 단위에서 중복된 색인 단위를 제거하여 버퍼가 채워지는 시간을 지연시키기 때문에 B트리를 구축할 때 플래시 메모리에 데이터를 쓰는 횟수를 줄인다. 또한 다양한 실험을 통하여 IBSF 기법이 기존에 제안되었던 BFTL 기법보다 좋은 성능을 보이는 것을 증명한다.

중복 패리티 이미지 제거를 통한 RAID 5에서의 패리티 로킹 기법 성능 개선 (Performance Improvement of Parity Logging Scheme in RAID 5 by Eliminating Redundant Parity Image)

  • 길준호;이민영;이진호;박명순
    • 한국정보처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.543-553
    • /
    • 1995
  • RAID 5는 높은 성능과 신뢰성을 가지고 다양한 응용 분야에서 사용되지만 쓰기 작업시 성능이 저하되는 문제를 가지고 있다. 이러한 문제를 완화하기 위하여 패리티 로깅(parity logging) 기법이 제시된 바있다. 패리티 로깅 기법은 디스크로의 작은 크 기의 임의의 블럭 단위 접근들을 큰 크기의 순차적인 트랙 단위 접근으로 변환하여 디스크 처리 시간을 줄이는 방법이다. 본 논문에서는 패리티 로깅 기법에서 디스크 버 퍼의 패리티 이미지 중복 저장을 제거하여 패리티 갱신 오버헤드를 줄이는 방법을 설 명하고 그에 대한 간략한 분석 모델과 시률레이션 결과를 제시하였다.

  • PDF