Energy consumption has always been considered as the key issue of the state-of-the-art SoCs. Implementing an on-chip cache is one of the most promising solutions. However, traditional cache may suffer from performance and energy penalties due to the cache conflict. In order to deal with this problem, this paper firstly introduces a time-slotted cache conflict graph to model the behavior of data cache conflict. Then, the authors implement an integer nonlinear programming to select the most profitable data pages and employ virtual memory system to remap those data pages, which can cause severe cache conflict within a time slot, to the on-chip Scratch-Pad Memory (SPM).