View : 19 Download: 0

Characterizing virtual memory write references for efficient page replacement in NAND flash memory

Title
Characterizing virtual memory write references for efficient page replacement in NAND flash memory
Authors
Lee H.Bahn H.
Ewha Authors
반효경
SCOPUS Author ID
반효경scopus
Issue Date
2009
Journal Title
Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
ISSN
1526-7539JCR Link
Citation
pp. 451 - 460
Indexed
SCOPUS scopus
Abstract
Recently, NAND flash memory is being used as the swap space of virtual memory as well as the file storage of embedded systems. Since temporal locality is dominant in page references of virtual memory, LRU and its approximated algorithms are widely used. However, we show that this is not true for write references. We analyze the characteristics of virtual memory read and write references separately, and find that the temporal locality of write references is weak and irregular. Based on this observation, we present a new page replacement algorithm that uses different strategies for read and write operations in predicting the re-reference likelihood of pages. For read operations, temporal locality alone is used, but for write operations, write frequency as well as temporal locality is used. The algorithm partitions the memory space into a read area and a write area to keep track of their reference patterns precisely, and then adjusts their sizes dynamically based on their reference patterns and I/O costs. Though the algorithm has no external parameter to tune, it performs better than CLOCK, CAR, and CFLRU by 20-66%. It also supports optimized implementations for virtual memory systems.
DOI
10.1109/MASCOT.2009.5366768
ISBN
9781424449262
Appears in Collections:
엘텍공과대학 > 컴퓨터공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE