基于扩展控制流图的片上存储器分配策略  

Performance Oriented Allocation Scheme for Scratch-Pad Memory

作　　者：王学香[1] 浦汉来[1] 杨军[1] 

机构地区：[1]东南大学国家专用集成电路系统工程技术研究中心,江苏南京210096

出　　处：《电子学报》2007年第8期1558-1562,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60676011)

摘　　要：本文提出一种基于扩展控制流图(ECFG)的片上存储器(Scratch-Pad Memory,SPM)分配策略,该策略首先把程序划分为全局变量、全局堆栈、指令块等节点,用包含节点和节点间关系的ECFG来描述应用程序,接着采用考虑了节点间关系的改进的背包算法把选中的节点分配到SPM中.实验表明该策略比采用单纯背包算法的SPM分配策略减少应用程序执行时间11%,比不使用SPM时减少56%,大大提高了SoC存储子系统的性能.A SPM memory allocation method were proposed based on extend control flow graph. This method transforms the application into a directed graph consisting of nodes and relationships of nodes. In succession, this method applies a refined Knapsack algorithm to solve the problem of SPM memory allocation.In the previous researches, these relationships of nodes are ignored, which result in a considerable expense of memory space during the process of SPM allocation. Our experiments show that our approach conduces to significant performance improvements （ 11% an average） compared to the previous.And the execution time of the application is reduced to 56 % compared to none SPM environment.

关 键 词：片上存储器 分配策略 控制流图 

分 类 号：TP343[自动化与计算机技术—计算机系统结构]