MPSoc上动静态结合的SPM分配策略  

SPM Allocation Strategy with Dynamic and Static State on MPSoc

作　　者：罗飞[1] 过敏意[1] 陈英[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200240

出　　处：《计算机工程》2010年第21期275-276,279,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目"面向片上多处理器结构的编译优化关键技术研究"(2008AA01Z106)

摘　　要：基于片上多处理器系统,提出一种动静态结合的便签式内存分配策略,采用整数线性规划方法将全局变量静态地分配到SPM中,使用拓展的数据程序关系图来描述任务和数据,根据贪心算法将合适的局部变量动态的分配到SPM中。实验结果表明,该分配策略比纯静态分配策略平均减少程序执行时间27%,比不使用SPM时减少35%。A dynamic and static integrated allocation strategy for scratch pad memory is proposed based on MPSoc. This method statically allocates global variables into SPM using ILP, transforms the set of tasks scheduled to an EDPRG, and the local variables are put using greedy algorithm. Experimental results show the approach can reduce 27% than using pure static method, and about 35% running time than that of system without SPM.

关 键 词：片上多处理器系统 便签式内存 调度 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]