基于嵌套循环指令分析的片上存储器分配策略  

Nested loops analysis-based allocation scheme for on-chip memory

作　　者：浦汉来[1] 凌明[1] 金晶[1] 周凡[1] 

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

出　　处：《电路与系统学报》2006年第1期65-70,共6页Journal of Circuits and Systems

基　　金：国家"863"计划"个人信息处理终端SoC"项目(2003AA1Z1340)

摘　　要：本文提出了一种无Cache情况下基于嵌套循环指令分析的片上存储器(On-chip memory)分配策略。该策略分析程序中循环指令,控制划分粒度将所有函数切割成块,然后使用背包算法和优先级算法组合的分配算法,选择合适块放入片上存储器,达到优化程序性能的目的。实验结果表明,该策略能够显著提高程序性能,平均提高一倍,甚至更高,同时它能够预知优化后程序执行时间的变化,最高误差为2%。An allocation scheme for on-chip memory based on nested loops analysis is presented. The scheme analyzes the loop instructions in the whole application, splits all the functions into blocks under partition granularity control, and allocates some blocks in on-chip memory with the combined algorithm consisting of knapsack and priority algorithms to improve performance. Experimental results show that the scheme has ability to improve significant performance significantly, and predict the application＇s execution time after optimization with a maximum error of 2%.

关 键 词：循环指令 片上存储器 分配策略 

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