| 基于扩展控制流图的片上存储器分配策略 |
| |
| 引用本文： | 王学香,浦汉来,杨军. 基于扩展控制流图的片上存储器分配策略[J]. 电子学报, 2007, 35(8): 1558-1562 |
| |
| 作者姓名： | 王学香 浦汉来 杨军 |
| |
| 作者单位： | 东南大学国家专用集成电路系统工程技术研究中心,江苏南京,210096;东南大学国家专用集成电路系统工程技术研究中心,江苏南京,210096;东南大学国家专用集成电路系统工程技术研究中心,江苏南京,210096 |
| |
| 摘 要： | 本文提出一种基于扩展控制流图(ECFG)的片上存储器(Scratch-Pad Memory,SPM)分配策略,该策略首先把程序划分为全局变量、全局堆栈、指令块等节点,用包含节点和节点间关系的ECFG来描述应用程序,接着采用考虑了节点间关系的改进的背包算法把选中的节点分配到SPM中.实验表明该策略比采用单纯背包算法的SPM分配策略减少应用程序执行时间11%,比不使用SPM时减少56%,大大提高了SoC存储子系统的性能.
|
| 关 键 词： | 片上存储器 分配策略 控制流图 |
| 文章编号： | 0372-2112（2007）08-1558-05 |
| 收稿时间： | 2006-11-06 |
| 修稿时间： | 2006-11-06 |
Performance Oriented Allocation Scheme for Scratch-Pad Memory |
| |
| WANG Xue-xiang,PU Han-lai,YANG Jun. Performance Oriented Allocation Scheme for Scratch-Pad Memory[J]. Acta Electronica Sinica, 2007, 35(8): 1558-1562 |
| |
| Authors: | WANG Xue-xiang PU Han-lai YANG Jun |
| |
| Affiliation: | National ASIC System Engineering Technology Research Center,Southeast University,Nanjing,Jiangsu 210096,China |
| |
| Abstract: | 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. |
| |
| Keywords: | scratch-pad memory memory allocation scheme control flow graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
