English

应用科学学报 ›› 2010, Vol. 28 ›› Issue (2): 175-181.

• 计算机科学与应用 • 上一篇    下一篇

基于Cache时隙冲突图的面向能耗SPM动态优化

凌明，副教授，研究方向：SoC存储子系统、SoC设计方法学、嵌入式系统，E-mail：trio@seu.edu.cn   

  1. 东南大学国家专用集成电路系统工程技术研究中心，南京210096
  • 收稿日期:2009-11-06 修回日期:2009-12-29 出版日期:2010-03-30 发布日期:2010-03-30
  • 作者简介:凌明，副教授，研究方向：SoC存储子系统、SoC设计方法学、嵌入式系统，E-mail：trio@seu.edu.cn

Energy-Oriented Dynamic SPM Allocation Based on Time-Slotted Cache Conflict Graph

  1. National ASIC System Engineering Research Center, Southeast University, Nanjing 210096, China
  • Received:2009-11-06 Revised:2009-12-29 Online:2010-03-30 Published:2010-03-30

PDF

1854

摘要：

为降低嵌入式系统的能耗，该文提出一种基于Cache和SPM共存架构的优化方法. 根据Cache时隙冲突图对数据Cache的行为进行建模，然后采用整数非线性规划算法，将每个时隙中引起Cache缺失的数据页选出，并采用虚存管理机制将其重映射到SPM中. 为了降低SPM动态分配的代价，提出一种具有紧耦合DMA的SPM控制器，可在不中断CPU的情况下进行数据页的搬运与地址重映射. 这种方法可以对整个数据段进行优化，包括全局数据、堆和栈，并在不降低系统性能的前提下获得平均24.83%的能耗收益.

关键词: Cache时隙冲突图, SPM控制器, 能耗优化

Abstract:

In this paper, an allocation strategy is proposed to optimize energy of memory system. A timeslotted cache conflict graph is proposed to model the behavior of data cache conflict. An integer nonlinear programming (INP) is implemented, which can avoid time-consuming linearization process, to select the most profitable data pages and employ a virtual memory system to remap those data pages that can cause severe cache conflict within a time slot, to the on-chip scratchpad memory (SPM). To minimize the swapping overhead of dynamic SPM allocation, we introduce a novel SPM controller with a tightly coupled DMA to issue the swapping operations without CPU intervention. The proposed method can optimize all data segments including global data, heap and stack data in general, and reduce the total energy consumption by 24.83% on average without any performance degradation.

Key words: time-slotted Cache conflict graph, SPM controller, energy optimization

中图分类号: