Memory systems consume a significant portion of power in handheld embedded systems. So far, low-power memory techniques have addressed the power consumption when the system is turned on. In this paper, we consider data retention energy during the power-off period. For this purpose, we first characterize the data retention energy and cycle-accurate active mode energy of the nonvolatile memory systems. Next, we present energy-aware memory allocation for a given task set taking into account arrival rate, execution time, code size, user data size and the number of memory transactions by the use of trace-driven simulation. Experiments demonstrate that our optimal configuration can save up to 26% of the memory system energy compared with traditional allocation schemes. Categories and Subject Descriptors C.5.3 [Computer System Implementation]: Microcomputers— Portable devices; B.3.0 [Hardware]: Memory Structures—General General Terms Measurement, Design, Experimentation Keywords low-p...