电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2007年
8期
1558-1562
,共5页
片上存储器%分配策略%控制流图
片上存儲器%分配策略%控製流圖
편상존저기%분배책략%공제류도
本文提出一种基于扩展控制流图(ECFG)的片上存储器(Scratch-Pad Memory,SPM)分配策略,该策略首先把程序划分为全局变量、全局堆栈、指令块等节点,用包含节点和节点间关系的ECFG来描述应用程序,接着采用考虑了节点间关系的改进的背包算法把选中的节点分配到SPM中.实验表明该策略比采用单纯背包算法的SPM分配策略减少应用程序执行时间11%,比不使用SPM时减少56%,大大提高了SoC存储子系统的性能.
本文提齣一種基于擴展控製流圖(ECFG)的片上存儲器(Scratch-Pad Memory,SPM)分配策略,該策略首先把程序劃分為全跼變量、全跼堆棧、指令塊等節點,用包含節點和節點間關繫的ECFG來描述應用程序,接著採用攷慮瞭節點間關繫的改進的揹包算法把選中的節點分配到SPM中.實驗錶明該策略比採用單純揹包算法的SPM分配策略減少應用程序執行時間11%,比不使用SPM時減少56%,大大提高瞭SoC存儲子繫統的性能.
본문제출일충기우확전공제류도(ECFG)적편상존저기(Scratch-Pad Memory,SPM)분배책략,해책략수선파정서화분위전국변량、전국퇴잔、지령괴등절점,용포함절점화절점간관계적ECFG래묘술응용정서,접착채용고필료절점간관계적개진적배포산법파선중적절점분배도SPM중.실험표명해책략비채용단순배포산법적SPM분배책략감소응용정서집행시간11%,비불사용SPM시감소56%,대대제고료SoC존저자계통적성능.
