摘要
为提高片上多核系统在任务调度方面的效率,基于先进的π网来研究其任务调度算法。在简单介绍π网之后,利用π网对片上多核系统的任务调度进行建模,并对模型进行动态演化、复杂度和子网划分等分析,然后对模型进行实验和仿真。通过实验和仿真,得到的模型在调度成功率、平均调度时长和处理器核利用率等方面优于其他算法。
In order to improve the efficiency of the task scheduling in the on-chip multi-core system (OMS), this paper stu- died for task scheduling algorithm based on the advanced π-nets. After a brief introduction of the π-nets, this paper estab- lished model the on-chip multi-core system task scheduling utilizing It-nets, and the dynamic evolution, complex and subnet division of the model. Then it experimented and simulated on the model. Through experiment and simulation, the proposed model is better than other algorithms in terms of scheduling success rate, average scheduling time, processor core utilization ratio and complexity.
出处
《计算机应用研究》
CSCD
北大核心
2016年第11期3245-3250,共6页
Application Research of Computers
基金
国家自然科学基金资助项目(61373162
61373163)
国家科技支撑计划资助项目(2012BAH76F01)
四川省教育厅自然科学基金一般项目(15ZB0045)
关键词
片上多核系统
任务调度
π网
调度算法
on-chip multi-core systems
task scheduling
π-nets
scheduling algorithm