基于π网的片上多核系统任务调度算法研究  

Research on task scheduling algorithm of OMS based on π-nets

作　　者：郭荣佐[1] 樊相奎[1] 郭进[2] 

机构地区：[1]四川师范大学计算机科学学院,成都610101 [2]西南交通大学信息科学与技术学院,成都610031

出　　处：《计算机应用研究》2016年第11期3245-3250,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(61373162;61373163);国家科技支撑计划资助项目(2012BAH76F01);四川省教育厅自然科学基金一般项目(15ZB0045)

摘　　要：为提高片上多核系统在任务调度方面的效率,基于先进的π网来研究其任务调度算法。在简单介绍π网之后,利用π网对片上多核系统的任务调度进行建模,并对模型进行动态演化、复杂度和子网划分等分析,然后对模型进行实验和仿真。通过实验和仿真,得到的模型在调度成功率、平均调度时长和处理器核利用率等方面优于其他算法。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.

关 键 词：片上多核系统 任务调度 π网 调度算法 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论] TP301.5[自动化与计算机技术—计算机科学与技术]