• Title/Summary/Keyword: disk buffer

Search Result 127, Processing Time 0.028 seconds

Efficiently Managing the B-tree using Write Pattern Conversion on NAND Flash Memory (낸드 플래시 메모리 상에서 쓰기 패턴 변환을 통한 효율적인 B-트리 관리)

  • Park, Bong-Joo;Choi, Hae-Gi
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.521-531
    • /
    • 2009
  • Flash memory has physical characteristics different from hard disk where two costs of a read and write operations differ each other and an overwrite on flash memory is impossible to be done. In order to solve these restrictions with software, storage systems equipped with flash memory deploy FTL(Flash Translation Layer) software. Several FTL algorithms have been suggested so far and most of them prefer sequential write pattern to random write pattern. In this paper, we provide a new technique to efficiently store and maintain the B-tree index on flash memory. The operations like inserts, deletes, updates of keys for the B-tree generate random writes rather than sequential writes on flash memory, leading to inefficiency to the B-tree maintenance. In our technique, we convert random writes generated by the B-tree into sequential writes and then store them to the write-buffer on flash memory. If the buffer is full later, some sequential writes in the buffer will be issued to FTL. Our diverse experimental results show that our technique outperforms the existing ones with respect to the I/O cost of flash memory.

Video Storage System based on Priority-Oriented Retrieval and Adapted Buffer Management (우선순위 지향 검색 및 적응형 버퍼관리에 의한 비디오 저장시스템)

  • Kim, Keun-Hyung;Park, Seog
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.1
    • /
    • pp.1-9
    • /
    • 2002
  • Video server which stores video streams should serve more users with the requested streams rapidly, satisfying their time constraints. In this paper, we propose the storage system that does not only maintain fast responses but also increase the number of users supported, with satisfying the time constraints characteristics of the video streams. When the video streams are retrieved in storage system under multiple disks environments, it can not only maintain the rapid responses but also can save the disk bandwidth owing to the retrieval based on priority. Also, it utilizes the given buffer capacity efficiently owing to determining the stream segment size heuristically, which is adapted to the buffer capacity Consequentially, these policies can increase the number of users supported. The correctness of the proposed policies is not only analyzed theoretically but also evaluated through simulations.

  • PDF

Design and Implementation of Unified Index for Moving Objects Databases (이동체 데이타베이스를 위한 통합 색인의 설계 및 구현)

  • Park Jae-Kwan;An Kyung-Hwan;Jung Ji-Won;Hong Bong-Hee
    • Journal of KIISE:Databases
    • /
    • v.33 no.3
    • /
    • pp.271-281
    • /
    • 2006
  • Recently the need for Location-Based Service (LBS) has increased due to the development and widespread use of the mobile devices (e.g., PDAs, cellular phones, labtop computers, GPS, and RFID etc). The core technology of LBS is a moving-objects database that stores and manages the positions of moving objects. To search for information quickly, the database needs to contain an index that supports both real-time position tracking and management of large numbers of updates. As a result, the index requires a structure operating in the main memory for real-time processing and requires a technique to migrate part of the index from the main memory to disk storage (or from disk storage to the main memory) to manage large volumes of data. To satisfy these requirements, this paper suggests a unified index scheme unifying the main memory and the disk as well as migration policies for migrating part of the index from the memory to the disk during a restriction in memory space. Migration policy determines a group of nodes, called the migration subtree, and migrates the group as a unit to reduce disk I/O. This method takes advantage of bulk operations and dynamic clustering. The unified index is created by applying various migration policies. This paper measures and compares the performance of the migration policies using experimental evaluation.

A Cache buffer and Read Request-aware Request Scheduling Method for NAND flash-based Solid-state Disks (캐시 버퍼와 읽기 요청을 고려한 낸드 플래시 기반 솔리드 스테이트 디스크의 요청 스케줄링 기법)

  • Bang, Kwanhu;Park, Sang-Hoon;Lee, Hyuk-Jun;Chung, Eui-Young
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.8
    • /
    • pp.143-150
    • /
    • 2013
  • Solid-state disks (SSDs) have been widely used by high-performance personal computers or servers due to its good characteristics and performance. The NAND flash-based SSDs, which take large portion of the whole NAND flash market, are the major type of SSDs. They usually integrate a cache buffer which is built from DRAM and uses the write-back policy for better performance. Unfortunately, the policy makes existing scheduling methods less effective at the I/F level of SSDs Therefore, in this paper, we propose a scheduling method for the I/F with consideration of the cache buffer. The proposed method considers the hit/miss status of cache buffer and gives higher priority to the read requests. As a result, the requests whose data is hit on the cache buffer can be handled in advance and the read requests which have larger effects on the whole system performance than write requests experience shorter latency. The experimental results show that the proposed scheduling method improves read latency by 26%.

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

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

  • PDF

A Tradeoff Scheme Between Disk Bandwidth and Buffer Allocation for VBR Data Scheduling (가변 비트율 데이터 스케줄링을 위한 디스크 대역폭과 버퍼 할당의 Tradeoff 기법)

  • 김인환;김정원;정기동
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.36-38
    • /
    • 1998
  • 비디오 서버에서 가변 비트율 데이터를 위한 다양한 스케줄링 기법이 제안되어 왔다. 가변 비트율로 저장장치에 저장된 비디오 데이터를 재생할 때 최악의 경우를 가정하여 디스크 대역폭을 할당하면 디스크 대역폭 이용율이 매우 낮아진다. 디스크 대역폭의 이용율을 높이기 위한 방법으로 선반입 기법을 사용하는데 이를 위해서는 많은 버퍼가 필요하다. 본 논문에서는 가변 비트율 데이터를 위한 윈도우별 선반입에 기반한 데이터 스케줄링에서 시스템의 자원 상황을 고려하여 적절한 디스크 대역폭과 버퍼 할당을 Tradeoff 하는 기법을 제안한다. 제안한 기법은 비디오 데이터에 대한 메타 데이터를 미리 구축하고 이에 따라 자원을 윈도우 단위로 할당한다. 선반입은 윈도우 단위로 실시하며 선반입에 필요한 버퍼가 과다하게 증가하는 것을 조절한다. 모의 실험에서는 기존의 가변 비트율 데이터 스케줄링 기법과 제안한 기법의 자원 할당량과 동시 지원 가능 사용자수를 실험하고 비교하였다.

  • PDF

The Effects of Pseudopolymorphism on the Relative Bioavailability of Amoxicillin (결정다형이 아목시실린의 상대적 생체이용률에 미치는 영향)

  • 손영택
    • YAKHAK HOEJI
    • /
    • v.39 no.4
    • /
    • pp.438-443
    • /
    • 1995
  • Four different pseudopolymorphs of amoxicillin-trihydrate, dehydrate, monohydrate and anhydratewere prepared and characterized by UV spectrophotometry, DSC, and TGA. In vitro dissolution studies of four pseudopolymorphs were carried out in pH 6.8 phosphate buffer at $37^{\circ}C$ by means of a rotating disk method. The effect of four pseudopolymorphs on bioavauability of amoxicillin was studied in healthy 6 subjects using urinary excretion method. The dissolution result was shown in the sequence, trihydrate(95.5%)>monohydrate(83.5%)>anhydrate(67.6%)>dihydrate(15.8%). The urinary excretion rate of anhydrate could not be detected and the dissolution results agreed well with in vivo phannacoldnetic study results. The effects of storage conditions, milling and compression on the pseudopolymorpnc transformation were investigated by thermal methods. The results showed that four pseudopolymorphs were not transformed and they were very stable.

  • PDF

A Study on the Determination of Residual Antibiotics and synthetic antibacterial agents in Meat(I) -Microbiological Assay- (식육중의 잔류 항생.항균제의 검정에 관한 연구(I) -생물학적 검정법-)

  • 류재천;송윤선;박종세;장준식;신보승언
    • Journal of Food Hygiene and Safety
    • /
    • v.8 no.1
    • /
    • pp.1-8
    • /
    • 1993
  • 육류중에 잔류하는 항생물질 및 항균제를 검출하기 위해 본 실험에서는 3종의 균주 Bacillus subtilis ATCC 6633, Micrococcus luteus ATCC 9341, BAcillus cereus var. mycoides ATCC 11778을 사용하여 실험하였다. 시료의 clean-up은 항생·항균제의 물리화학적 성질을 고려하여 우선 McIlvaine buffer를 가하여 homogenize하고 hexane으로 defatting 시킨 후, chloroform으로 추출한 액과 Sep-Pak C18과 Bakerbond SPE carboxylic acid column에 흡착시킨 후 추출한 액을 각각 시험용액 A, B, C,로 하였다. 각 test solution을 paper disk를 사용하여 함균 배지에 올려놓고 overnight culture 후 inhibition pattern을 통해 여러 종류의 항생·항균제를 계통적으로 검출하였다. 본 실험에서 macrolide계와 tetracycline계 등은 0.1ppm 이하의 detection limit을 보였으며, penicillinrP는 0.001ppm이하의 높은 detection limit을 나타내므로서 시료중에 잔류하는 극미량까지도 검출할 수 있었다. 본 방법은 식육중의 잔류 항생·항균제를 동시에 간단하게 계통적으로 분류하는데 있어 좋은 방법이라고 생각되며 항생·항균제의 체계적인 1차 screening 수단으로서 유용한 방법이라 사료된다.

  • PDF

Characterization research Cr-DLC films for improved corrosion and conductivity of Bipolar plate (분리판의 내식성 및 전도성 향상을 위한 Cr-DLC 박막 특성 연구)

  • Jeon, Ye-Seul;Lee, Na-Rae;Mun, Gyeong-Il;Lee, Seon-Yeong
    • Proceedings of the Korean Institute of Surface Engineering Conference
    • /
    • 2015.11a
    • /
    • pp.272-273
    • /
    • 2015
  • DLC는 고경도, 화학적 안정성 및 고내식성, 내마모성 및 낮은 마찰계수로 인하여 여러 산업분야의 표면처리기술로 적용되고 있다. 하지만 DLC의 절연특성은 전기 산업 분야에 적용 한계가 있다. 이번 연구에서는 DLC를 연료전지 중 PEMFC(고체산화물 연료전지)의 금속 분리판 표면처리에 적용시키고자 하였으며, 높은 전도성과 고내식성의 Me-DLC박막 제작을 목표로 하였다. Cr을 Buffer layer로 하고 Cr과 DLC를 동시에 증착한 Cr-DLC 박막을 제작하였다. Cr-DLC코팅의 기계적 특성을 확인하기 위하여 나노인덴터를 이용하여 경도 및 탄성률을 측정하였으며, ball-on disk를 이용하여 마찰계수를 확인하였다. 각 샘플들의 전기전도성을 확인하기 위하여 4-point probe system을 이용하여 측정하였으며, 부식 저항 특성을 확인하기 위하여 1mole $H_2SO_4$ + 2 ppm HF 분위기의 전해질 내에서 동전위 분극시험을 통한 내식성 테스트를 하였으며, XPS를 통하여 Cr-DLC박막내의 구조적 특성을 확인하였다.

  • PDF

SAMs of 2-Aminoethanethiol Modified with 3,4-Dihydroxyphenylalanine for the Electrocatalytic Oxidation of NADH on Gold Electrodes

  • Cha, Seong-Keuck
    • Bulletin of the Korean Chemical Society
    • /
    • v.25 no.6
    • /
    • pp.786-790
    • /
    • 2004
  • 2-Aminoethanethiol (aet) has been used to make self-assembled monolayer (SAMs) on gold electrodes, which are subsequently modified with 3,4-dihydroxy phenylalanine (dpa). Such modified electrodes having various types of Au/aet-dpa were employed in the electrocatalytic oxidation of NADH. The purpose of this study to characterize the responses of such modified electrodes in terms of the immobilization procedure, pH of the solution and applied potential. The reaction of the surface immobilized dpa with NADH was studied using the rotating disk electrode technique and a value of $2.2{\times}10^4M^{-1}s^{-1}$ was obtained for the second-order rate constant in 0.1 M Tris/$NO_3^-$buffer (pH=8.0). The hydration behavior of the films was characterized by quartz crystal microbalance. When used as a NADH sensor, the Au/aet-dpa electrode exhibited good sensitivity and an excellent correlation (r ${\geq}$ 0.99) for NADH concentration which extended to $3.8{\times}10^{-3}$ M.