Task allocation on nonvolatile-memory-based hybrid main memory
Author(s)
Author(s)
Tian, W.
Shi, L.
Li, Q.
Li, J.
Xue, C. J.
Li, M.
Chen, E.
Date Issued
2013
Publisher
IEEE
Journal
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Volume
21
Issue
7
Start page
1271
End page
1284
Abstract
In this paper, we consider the task allocation problem on a hybrid main memory composed of nonvolatile memory (NVM) and dynamic random access memory (DRAM). Compared to the conventional memory technology DRAM, the emerging NVM has excellent energy performance since it consumes orders of magnitude less leakage power. On the other hand, most types of NVMs come with the disadvantages of much shorter write endurance and longer write latency as opposed to DRAM. By leveraging the energy efficiency of NVM and long write endurance of DRAM, this paper explores task allocation techniques on hybrid memory for multiple objectives such as minimizing the energy consumption, extending the lifetime, and minimizing the memory size. The contributions of this paper are twofold. First, we design the integer linear programming (ILP) formulations that can solve different objectives optimally. Then, we propose two sets of heuristic algorithms including three polynomial time offline heuristics and three online heuristics. Experiments show that compared to the optimal solutions generated by the ILP formulations, the offline heuristics can produce near-optimal results.
SFU Affiliated Publication
Yes
Availability at SFU Library
No database links found.