Title | ||
---|---|---|
Effective file data-block placement for different types of page cache on hybrid main memory architectures |
Abstract | ||
---|---|---|
Hybrid main memory architectures employing both DRAM and non-volatile memories (NVMs) are becoming increasingly attractive due to the opportunities for exploring benefits of various memory technologies, for example, high speed writes on DRAM and low stand-by power consumption on NVMs. File data-block placement (FDP) on different types of page cache is one of the important problems that directly impact the performance and cost of file operations on a hybrid main memory architecture. Page cache is widely used in modern operating systems to expedite file I/O by mapping disk-backed file data-blocks in main memory to process space in virtual memory. In a hybrid main memory, different types of memory with different read/write costs can be allocated as page cache by operating system. In this paper, we study the problem of file data-block placement on different types of page cache to minimize the total cost of file accesses in a program. We propose a dynamic programming algorithm, the FDP Algorithm, to solve the problem optimally for simple programs. We develop an ILP model for the file data-block placement problem for programs composed of multiple regions with data dependencies. An efficient heuristic, the global file data-block placement (GFDP) Algorithm, is proposed to obtain near-optimal solutions for the problem of global file data-block placement on hybrid main memory. Experiments on a set of benchmarks show the effectiveness of the GFDP algorithm compared with a greedy strategy and the ILP. Experimental results show that the GFDP algorithm reduces the total cost of file accesses by $$51.3~\%$$51.3% on average compared with the the greedy strategy. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/s10617-014-9148-3 | Design Automation for Embedded Systems |
Keywords | Field | DocType |
Hybrid main memory,Page cache,File data-block placement | File Control Block,Flash file system,Cache pollution,Computer science,Parallel computing,Cache-only memory architecture,Real-time computing,Page cache,Cache coloring,Page fault,Memory-mapped file,Operating system | Journal |
Volume | Issue | ISSN |
17 | 3-4 | 0929-5585 |
Citations | PageRank | References |
1 | 0.36 | 25 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Penglin Dai | 1 | 39 | 6.78 |
Qingfeng Zhuge | 2 | 751 | 60.37 |
Xianzhang Chen | 3 | 68 | 17.61 |
Weiwen Jiang | 4 | 95 | 16.21 |
Edwin H.-M. Sha | 5 | 1318 | 97.35 |