SPM Allocation Strategy with Dynamic and Static State on MPSoc

doi:10.3969/j.issn.1000-3428.2010.21.099

Computer Engineering ›› 2010, Vol. 36 ›› Issue (21): 275-276,279. doi: 10.3969/j.issn.1000-3428.2010.21.099

• Networks and Communications • Previous Articles Next Articles

SPM Allocation Strategy with Dynamic and Static State on MPSoc

LUO Fei, GUO Min-yi, CHEN Ying

(Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China)

Online:2010-11-05 Published:2010-11-03

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

罗飞，过敏意，陈英

(上海交通大学计算机科学与工程系，上海 200240)

作者简介:罗飞(1983－)，男，硕士，主研方向：嵌入式系统编译优化；过敏意，教授、博士生导师；陈英，副教授
基金资助:
国家“863”计划基金资助项目“面向片上多处理器结构的编译优化关键技术研究”(2008AA01Z106)

Abstract

Abstract: 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.

Key words: Multiprocessor System on chip(MPSoc), Scratch Pad Memory(SPM), schedule

摘要： 基于片上多处理器系统，提出一种动静态结合的便签式内存分配策略，采用整数线性规划方法将全局变量静态地分配到SPM中，使用拓展的数据程序关系图来描述任务和数据，根据贪心算法将合适的局

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

CLC Number:

TP311.52

LUO Fei, GUO Min-Yi, CHEN Yang. SPM Allocation Strategy with Dynamic and Static State on MPSoc[J]. Computer Engineering, 2010, 36(21): 275-276,279.

罗飞, 过敏意, 陈英. MPSoc上动静态结合的SPM分配策略[J]. 计算机工程, 2010, 36(21): 275-276,279.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2010.21.099

http://www.ecice06.com/EN/Y2010/V36/I21/275

[1]	SUN Zhenyu, SHI Jingyan, SUN Gongxing, DU Ran, JIANG Xiaowei, ZOU Jiaheng, TAN Hongnan. Dual Layer Job Scheduling System for Large Scale Heterogeneous Computing Clusters [J]. Computer Engineering, 2020, 46(1): 187-195.
[2]	LIN Senjie,LIU Qinrang,WANG Xiaolong. Competitive Arbitration Model for Mimic Defense System [J]. Computer Engineering, 2018, 44(4): 193-198.
[3]	TAN Xiaohu,WANG Yong,CHU Wenkui. Design and Implementation of Time Triggered Fiber Channel Protocol Chip [J]. Computer Engineering, 2018, 44(10): 51-57.
[4]	XU Wei,LIU Duanyang,BAO Zhanbing. Research on Energy Consumption Balancing in Divisible Load WSN Based on Residual Energy [J]. Computer Engineering, 2015, 41(6): 66-70.
[5]	LUO Ercong,GUO Yu. Verification of μC / OS-Ⅲ Task Scheduler in Coq [J]. Computer Engineering, 2015, 41(3): 53-58.
[6]	TANG Chaowei,ZHANG Xi,WANG Xuefeng,ZHOU Xu,SONG Junping. SVC Fragment Schedule Algorithm Based on User Behavior Characteristic [J]. Computer Engineering, 2015, 41(2): 248-252,257.
[7]	LI Hong,CHEN Yaowu. Improved VOD Load Balancing Algorithm in Video Surveillance System [J]. Computer Engineering, 2014, 40(11): 241-244.
[8]	XU Ming-di, YANG Lian-jia. Research on Trusted Computing Technology in Embedded Real-time Operation System [J]. Computer Engineering, 2014, 40(1): 130-133.
[9]	LI Jia-xin, DENG Ning. A Scratch Pad Memory Management Strategy Based on Access Counting [J]. Computer Engineering, 2013, 39(9): 109-113.
[10]	LIU E-Qiu, GENG Le-Le, JING Wei-Feng. Schedule Algorithm Based on Deadline and Budget Under Cloud Computing Environment [J]. Computer Engineering, 2013, 39(6): 56-59,65.
[11]	YANG Ben-Chen, HONG Xiang. Downlink Combination Grouping Schedule Algorithm Based on Proportional Fair [J]. Computer Engineering, 2013, 39(6): 138-141,149.
[12]	LIU Chao-Meng, JIAN Zhen-Jiang, HUANG Hao. Fast Context Switching Schedule Algorithm [J]. Computer Engineering, 2013, 39(5): 84-87.
[13]	BIAN Liang-Liang, ZHANG Dao, GU Zhen-Gong, JIA Xiao-Yan, QIN Ti-Zhong. Task Schedule Algorithm Based on Improved Particle Swarm Under Cloud Computing Environment [J]. Computer Engineering, 2013, 39(5): 183-186,191.
[14]	LI Fei, ZHANG Kun, NIU Jing-Wu, WANG Gao. Meteorological Data Grid Task Schedule Based on PSO Improved Algorithm [J]. Computer Engineering, 2013, 39(3): 218-222.
[15]	JI Wan-Wan, ZHANG Chao, WANG Hai-Feng. Multi-core Thread Schedule Strategy Based on Thread Pipeline [J]. Computer Engineering, 2013, 39(2): 279-282.

Please choose a citation manager

Content to export

SPM Allocation Strategy with Dynamic and Static State on MPSoc

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

SPM Allocation Strategy with Dynamic and Static State on MPSoc

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments