计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
21期
275-276,279
,共3页
片上多处理器系统%便签式内存%调度
片上多處理器繫統%便籤式內存%調度
편상다처리기계통%편첨식내존%조도
基于片上多处理器系统,提出一种动静态结合的便签式内存分配策略,采用整数线性规划方法将全局变量静态地分配到SPM 中,使用拓展的数据程序关系图来描述任务和数据,根据贪心算法将合适的局部变量动态的分配到SPM 中.实验结果表明,该分配策略比纯静态分配策略平均减少程序执行时间27%,比不使用SPM 时减少35%.
基于片上多處理器繫統,提齣一種動靜態結閤的便籤式內存分配策略,採用整數線性規劃方法將全跼變量靜態地分配到SPM 中,使用拓展的數據程序關繫圖來描述任務和數據,根據貪心算法將閤適的跼部變量動態的分配到SPM 中.實驗結果錶明,該分配策略比純靜態分配策略平均減少程序執行時間27%,比不使用SPM 時減少35%.
기우편상다처리기계통,제출일충동정태결합적편첨식내존분배책략,채용정수선성규화방법장전국변량정태지분배도SPM 중,사용탁전적수거정서관계도래묘술임무화수거,근거탐심산법장합괄적국부변량동태적분배도SPM 중.실험결과표명,해분배책략비순정태분배책략평균감소정서집행시간27%,비불사용SPM 시감소35%.
