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

검색결과 22건 처리시간 0.024초

공간 시간 근접성을 이용한 효율적인 버퍼 관리 기법 (An Efficient Buffer Management Technique Using Spatial and Temporal Locality)

  • 민준기
    • 정보처리학회논문지D
    • /
    • 제16D권2호
    • /
    • pp.153-160
    • /
    • 2009
  • 효율적인 버퍼 관리는 시스템의 성능과 밀접한 관련이 있다. 따라서 다양한 버퍼 관리 기법들에 대한 많은 연구가 진행되어 왔다. 그러나 많은 제안된 기법들의 대부분은 시간 근접성만을 고려하고 있다. 공간 데이터베이스와 같은 환경에서는 시간 근접성뿐 만 아니라, 유사한위치에 있는 공간 객체들은 서로 같이 접근 될 가능성이 높다는 공간 근접성도 존재한다. 따라서, 본 논문에서는 공간 데이터베이스 환경에서 시간근접성과 공간 근접성을 같이 효과적으로 고려하는 버퍼 관리 기법인BEAT를 제안한다. 실제 데이터와 가상 데이터를 이용한 실험 결과는 BEAT의 효율성을 보인다.

선반입을 이용한 효율적인 버퍼 캐쉬 관리 알고리즘 (An Efficient Buffer Cache Management Algorithm based on Prefetching)

  • 전흥석;노삼혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.529-539
    • /
    • 2000
  • 본 논문은 선반입에 기반한 디스크 버퍼 관리 알고리즘인 $W^2R$ 알고리즘을 제안한다. $W^2R$알고리즘은 어떤 블록을, 언제 선반입할 것인가를 결정하기 위한 복잡한 선반입 정책 대신, LRU-OBL 알고리즘의 접근 방법을 따라 현재 참조되는 블록의 논리적 다음 블록을 선반입한다. LRU-OBL 알고리즘과의 기본적인 차이점은 $W^2R$ 알고리즘은 버퍼를 논리적으로 두개의 공간, 즉, Weighing Room과 Waiting Room으로 분할한다는 것이다. 참조되는 플록은 Weighing Room에 반입되고 선반입되는 논리적 다음 블록은 Waiting Room에 저장된다. 이렇게 함으로써, 무조건으로 참조되는 블록의 논리적 다음 블록을 선반입하는 LRU-OBL 정책의 단점을 해결한다. 구체적으로, 선반입되었으나 결코 참조되지 않을, 흑은 실제로 참조된다고 할지라도 교체될 블록보다 더 나중에 참조될 블록들을 위해 재 참조될 가능성이 있는 블록들 을 교체하는 문제점들을 해결한다. $W^2R$ 알고리즘은 트레이스 기반 시뮬레이션을 통해 버퍼 캐쉬 적중률을 측정한 결과 2Q 알고리즘에 비해서는 최고 23.19 %, LRU-OBL 알고리즘에 비해서는 최고 10.25 % 의 성능향상을 나타낸다.

  • PDF

플래시메모리 SSD를 이용한 확장형 버퍼 관리 (Extended Buffer Management with Flash Memory SSDs)

  • 심도윤;박장우;김성탄;이상원;문봉기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권6호
    • /
    • pp.308-314
    • /
    • 2010
  • 최근 들어, 플래시메모리의 가격이 지속적으로 낮춰지고, 플래시메모리 기반 SSD 컨트롤러 기술이 급격하게 발전하면서 중저가의 고성능 플래시 SSD가 시장에 널리 보급되고 있다. 하지만, 데이터베이스 분야에서 가격 동의 이유로 당분간 플래시 SSD가 하드디스크를 완전히 대체하기는 쉽지 않을 것이다. 대신 플래시 SSD의 빠른 성능을 캐시 용도로 활용하는 접근법이 현실적이고, 실제로 하드디스크와 플래시메모리를 하이브리드 형태로 사용하는 접근법들이 제시되었다. 본 논문에서는 기존의 접근법들과는 달리, 플래시 SSD를 데이터베이스의 버퍼에서 밀려나는 페이지들을 순차적으로 저장하고, 재 참조될 때 하드디스크 대신 플래시 SSD에서 읽혀지도록 하는 확장 버퍼 아키텍처를 제안한다. 플래시 SSD를 저장장치 레벨에서 캐시로 사용하는 기존 방법들에 비해, 플래시 SSD를 호스트 시스템에서 확장 버퍼로 사용함으로써 원기 측면에서 주 버퍼에서 밀려나는 웹 페이지(warm page)들에 대해 상당한 성능 개선을 이룰 수 있다. TPC-C 트레이스를 사용한 시뮬레이션 결과, 주 버퍼에 없는 페이지들이 확장 버퍼에서 찾아지는 적중률이 60%를 넘는 사실을 알 수 있었다. 이 확장 버퍼 아키텍처는, 동일한 비용을 지불하는 다른 접근법, 즉 DRAM을 버퍼로 추가하는 기법과 하드디스크를 추가하는 기법에 비해 가격 대비 성능 개선 효과가 높다.

ABRN:주문형 멀티미디어 데이터 베이스 서비스 시스템을 위한 버퍼 교체 알고리즘 (ABRN:An Adaptive Buffer Replacement for On-Demand Multimedia Database Service Systems)

  • 정광철;박웅규
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1669-1679
    • /
    • 1996
  • In this paper, we address the problem of how to replace huffers in multimedia database systems with time-varying skewed data access. The access pattern in the multimedia database system to support audio-on-demand and video-on-demand services is generally skewed with a few popular objects. In addition the access pattem of the skewed objects has a time-varying property. In such situations, our analysis indicates that conventional LRU(least Recently Used) and LFU(Least Frequently Used) schemes for buffer replacement algorithm(ABRN:Adaptive Buffer Replacement using Neural suited. We propose a new buffer replacement algorithm(ABRN:Adaptive Buffer Replacement using Neural Networks)using a neural network for multimedia database systems with time-varying skewed data access. The major role of our neural network classifies multimedia objects into two classes:a hot set frequently accessed with great popularity and a cold set randomly accessed with low populsrity. For the classification, the inter-arrival time values of sample objects are employed to train the neural network.Our algorithm partitions buffers into two regions to combine the best roperties of LRU and LFU.One region, which contains the 핫셋 objects, is managed by LFU replacement and the other region , which contains the cold set objects , is managed by LRUreplacement.We performed simulation experiments in an actual environment with time-varying skewed data accsee to compare our algorithm to LRU, LFU, and LRU-k which is a variation of LRU. Simulation resuults indicate that our proposed algorthm provides better performance as compared to the other algorithms. Good performance of the neural network-based replacement scheme means that this new approach can be also suited as an alternative to the existing page replacement and prefetching algorithms in virtual memory systems.

  • PDF

18% 효율 Cu(In,Ga)Se2 박막태양전지용 ZnSnO 버퍼층의 원자층 증착법 및 분석 (Characterization of Atomic-Layer Deposited ZnSnO Buffer Layer for 18%- Efficiency Cu(In,Ga)Se2 Solar Cells)

  • 김선철;김승태;안병태
    • Current Photovoltaic Research
    • /
    • 제3권2호
    • /
    • pp.54-60
    • /
    • 2015
  • ZnSnO thin films were deposited by atomic layer deposition (ALD) process using diethyl zinc ($Zn(C_2H_5)_2$) and tetrakis (dimethylamino) tin ($Sn(C_2H_6N)_4$) as metal precursors and water vapor as a reactant. ALD process has several advantages over other deposition methods such as precise thickness control, good conformality, and good uniformity for large area. The composition of ZnSnO thin films was controlled by varying the ratio of ZnO and $SnO_2$ ALD cycles. The ALD ZnSnO film was an amorphous state. The band gap of ZnSnO thin films increased as the Sn content increased. The CIGS solar cell using ZnSnO buffer layer showed about 18% energy conversion efficiency. With such a high efficiency with the ALD ZnSnO buffer and no light soaking effect, AlD ZnSnO buffer mighty be a good candidate to replace Zn(S,O) buffer in CIGSsolar cells.

SSD 컨트롤러 최적 설계 기법 (Design Optimization Techniques for the SSD Controller)

  • 이두진;한태희
    • 대한전자공학회논문지SD
    • /
    • 제48권8호
    • /
    • pp.45-52
    • /
    • 2011
  • 플래시 메모리는 빠른 처리 속도, 비휘발성, 저전력, 강한 내구성으로 인해 최근 다방면에서 활용되는 비중이 점점 커지고 있고, 최근 비트 당 가격이 저렴해지면서 NAND 플래시 기반의 SSD (Solid State Disk)가 기존 기계적 메커니즘의 HDD(Hard Disk Drive)를 대체할 새로운 저장 장치로 주목받고 있다. 특히 모바일 기기에 적용되는 싱글 패키지 SSD 제품의 경우 병렬 처리를 통한 성능 향상을 위해 채널 수를 증가시키면 NAND 플래시 컨트롤러의 면적과 입출력 핀 수가 채널 수 증가에 따라 증가하여 폼팩터 (form factor)에 직접적인 영향을 주게 된다. 본 논문에서는 NAND 플래시 채널 수와 인터페이스의 채널당 FIFO 버퍼 사이즈를 최적화하여 SSD 컨트롤러의 성능을 고려한 면적과 입출력 핀 수를 최소화하고 이를 폼팩터에 반영하는 방법을 제안한다. 이중 버퍼를 채용한 10채널 지원 SSD 컨트롤러에 대해서 실험을 통해 동일한 성능을 유지하면서도 버퍼 블록 사이즈를 73%정도 축소시킬 수 있었고, 컨트롤러 전체 칩 면적으로는 채널 수 감소에 따른 채널별 컨트롤 블록과 입출력 핀 수 감소 등으로 인해 대략 40%정도 축소 가능할 것으로 예상된다.

USN에서 에너지 효율성과 지연을 위한 MAC 프로토콜 (MAC protocol for Energy-Efficiency and Delay in Ubiquitous Sensor Networks)

  • 오원근;이성근
    • 한국전자통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.20-24
    • /
    • 2009
  • 센서 노드는 제한된 에너지를 가지고 동작한다. 대부분의 경우에, 에너지가 고간된 배터리를 교체하거나 재충전하는 것은 바람직하지 않거나 불가능하다. 따라서 MAC프로토콜 디자인에서 에너지 소모를 줄이는 것은 매우 중요한 문제 중 하나이다. 하지만, 센서 응용이 지연에 민감할 경우, 지연이 매우 중요한 요소이고, 이 지연은 에너지 소비와 트레이드오프하게 된다. 따라서 본 논문에서는 에너지 소모를 줄이고, 낮은 지연을 얻을 수 있는 MAC프로토콜을 제안한다. 이 프로토콜은 DSMAC을 기반으로, 동적으로 경로 사이의 상대적인 buffer의 패킷의 양에 따라서 duty cycle를 변경하게 된다.

  • PDF

플래시 메모리상에서 시스템 소프트웨어의 효율적인 버퍼 페이지 교체 기법 (An Efficient Buffer Page Replacement Strategy for System Software on Flash Memory)

  • 박종민;박동주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권2호
    • /
    • pp.133-140
    • /
    • 2007
  • 플래시 메모리는 오늘날 다양한 형태로 우리 생활의 일부를 차지하고 있다. 이동식 저장매체, 유비쿼터스 컴퓨팅 환경과 휴대전화기, MP3플레이어, 개인정보단말기(PDA) 등의 모바일 제품 등에 광범위하게 사용되고 있다. 이처럼 많은 분야에서 사용되는 주된 이유는 플래시 메모리가 저전력, 비휘발성, 고성능, 물리적 안정성, 휴대성 등의 장점을 갖기 때문이다. 더불어 최근에는 기가바이트급 플래시 메모리도 개발되어 하드디스크의 자리를 대체할 수 있는 상황에 이르렀다. 하지만, 플래시 메모리는 하드디스크와 달리 이미 데이타가 기록된 섹터에 대해 덮어쓰기가 되지 않는다는 특성을 갖고 있다. 데이타를 덮어쓰기 위해서는 해당 섹터가 포함된 블록을 지우고(소거) 쓰기 작업을 수행해야 한다. 이로 인해 플래시 메모리의 데이타 읽기/쓰기/소거에 비용이 하드 디스크와 같이 동일한 것이 아니라 각각 다르다[1][5][6]. 이러한 특성이 고려되지 않은 기존의 OS, DBMS 등과 같은 시스템 소프트웨어에서 사용되는 교체 기법은 플래시 메모리 상에서 비효율성을 가질 수 있다. 그러므로 플래시 메모리상에서는 플래시 메모리의 특성을 고려한 효율적인 버퍼 교체 기법이 필요하다. 본 논문에서는 플래시 메모리의 특성을 고려한 버퍼 페이지 교체기법을 제안하며, 제안된 기법과 기존 기법들과의 성능 평가를 수행한다. 지프분포와 실제 워크로드를 사용한 성능평가는 플래시 메모리의 특성을 고려한 버퍼 페이지 교체 기법의 필요성을 입증한다.

Efficient Liquid Media for Encystation of Pathogenic Free-Living Amoebae

  • Sohn, Hae-Jin;Kang, Heekyoung;Seo, Ga-Eun;Kim, Jong-Hyun;Jung, Suk-Yul;Shin, Ho-Joon
    • Parasites, Hosts and Diseases
    • /
    • 제55권3호
    • /
    • pp.233-238
    • /
    • 2017
  • Pathogenic Naegleria fowleri, Acanthamoeba castellanii, and Acanthamoeba polyphaga, are distributed worldwide. They are causative agents of primary amoebic meningoencephalitis or acanthamoebic keratitis in humans, respectively. Trophozoites encyst in unfavorable environments, such as exhausted food supply and desiccation. Until recently, the method of N. fowleri encystation used solid non-nutrient agar medium supplemented with heat-inactivated Escherichia coli; however, for the amoebic encystment of Acanthamoeba spp., a defined, slightly modified liquid media is used. In this study, in order to generate pure N. fowleri cysts, a liquid encystment medium (buffer 1) modified from Page's amoeba saline was applied for encystation of N. fowleri. N. fowleri cysts were well induced after 24 hr with the above defined liquid encystment medium (buffer 1). This was confirmed by observation of a high expression of differential mRNA of nfa1 and actin genes in trophozoites. Thus, this liquid medium can replace the earlier non-nutrient agar medium for obtaining pure N. fowleri cysts. In addition, for cyst formation of Acanthamoeba spp., buffer 2 (adjusted to pH 9.0) was the more efficient medium. To summarize, these liquid encystment media may be useful for further studies which require axenic and pure amoebic cysts.

Approximate analysis for performance evaluation of serial production line

  • Lee, Noh-Sung;Seo, Ki-Sung;Ahn, Ihnseok;Choi, Joon-Youl;Woo, Kwang-Bang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.458-462
    • /
    • 1992
  • This paper presents a decomposition method to evaluate the performance measures of transfer line with unreliable machine and finite buffers. The proposed method is to decompose the transfer fine into a set of two machine lines for analysis. Nonhomogeneous lines are considered. In such fines, the machines may take the different lengths of time performing operations on parts. A simple transformation is employed in order to replace the line by a homogeneous line. The approximate transformation enables one to determine parameters of performance such as production rate and average buffer levels, and it also shows better applications for a large class of systems.

  • PDF