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

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

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

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.