View : 585 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
- 반효경
- 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-7539
- Citation
- Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS, pp. 451 - 460
- Indexed
- SCOPUS
- Document Type
- Conference Paper
- 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