In particular, in a multi-level cache system, energy consumption of storage devices in the bottom level is ill-considered. For example, in Figure 1, we compare the optimal and typical cases I by using write-back and flush policies in a multi-level cache.