一种基于任务移动的多核系统静态任务调度方法技术方案

本发明专利技术公开了一种基于任务移动的多核系统静态任务调度方法，该方法包括：步骤S10，根据接收到的多个待执行任务，生成第一调度列表；步骤S20，根据待执行任务的数量，确定任务移动范围；步骤S30，选取任一待执行任务作为自由任务点，根据任务移动范围，移动自由任务点，生成第二调度列表；步骤S40，当判定第二调度列表符合任务约束条件时，将第二调度列表记作第一调度列表；步骤S50，发送第一调度列表；步骤S60，根据第一调度列表将待执行任务分别分配至多核系统中的各个内核中执行。通过本发明专利技术中的技术方案，有利于提高任务调度列表的调度效果，减少了任务调度的调度长度和任务执行过程中的整体执行时间，提高了多核微处理器的运算效率。

A Static Task Scheduling Method for Multi-Core Systems Based on Task Mobility

The invention discloses a static task scheduling method for multi-core system based on task mobility, which includes: 0, generating a first scheduling list according to received multiple tasks to be executed; 2, 20, determining the range of task movement according to the number of tasks to be executed; and 2, 0, selecting any task to be executed as a free task point, and moving according to the range of task movement. The second scheduling list is generated by moving free task points; the second scheduling list is recorded as the first scheduling list when it is determined that the second scheduling list meets the task constraints; the first scheduling list is sent to the second scheduling list; and the first scheduling list is distributed to the various cores of the multi-core system according to the first scheduling list. Through the technical scheme of the invention, the scheduling effect of the task scheduling list is improved, the scheduling length of the task scheduling and the overall execution time of the task execution process are reduced, and the operation efficiency of the multi-core microprocessor is improved.

【技术实现步骤摘要】
一种基于任务移动的多核系统静态任务调度方法
本专利技术涉及多核微处理器任务调度的
，具体而言，涉及一种基于任务移动的多核系统静态任务调度方法。
技术介绍
随着技术的发展，具有多个计算内核的微处理器即多核处理器应运而生，在多个领域得到广泛应用，并逐渐成为计算机微处理器的主流。采用多核结构可满足应用程序对多线程并发执行的要求，大幅度提高微处理器性能，但应用程序内部各个任务的调度极大地影响了微处理器的性能发挥。调度算法把单个任务作为基本执行单元，在满足任务之间的数据驱动关系的前提下，通过特定的策略为每个任务选择最为合适的处理核，目前使用较多的是静态任务调度技术，该技术在任务执行之前已经通过调度算法对任务进行了分配，具有较好的操作性，其中，列表调度算法在众多方案中复杂度最低，且性能显著，一直是多核微处理器任务调度领域的热门技术。而现有技术中，列表调度算法通常是对任务列表中的单个任务节点进行分析计算，实现对任务节点的排序策略进行优化，但没有考虑到任务节点之间的并行性，也没有对任务调度空间进行大范围的搜索，具有一定的局限性。
技术实现思路
本专利技术的目的在于：扩大任务调度列表的搜索空间，提高本文档来自技高网...

【技术保护点】
1.一种基于任务移动的多核系统静态任务调度方法，其特征在于，该方法包括：步骤S10，根据接收到的多个待执行任务，生成第一调度列表；步骤S20，根据所述待执行任务的数量，确定任务移动范围；步骤S30，选取任一所述待执行任务作为自由任务点，根据所述任务移动范围，移动所述自由任务点，生成第二调度列表；步骤S40，当判定所述第二调度列表符合任务约束条件时，将所述第二调度列表记作所述第一调度列表；步骤S50，发送所述第一调度列表；步骤S60，根据所述第一调度列表将所述待执行任务分别分配至多核系统中的各个内核中执行。

【技术特征摘要】
1.一种基于任务移动的多核系统静态任务调度方法，其特征在于，该方法包括：步骤S10，根据接收到的多个待执行任务，生成第一调度列表；步骤S20，根据所述待执行任务的数量，确定任务移动范围；步骤S30，选取任一所述待执行任务作为自由任务点，根据所述任务移动范围，移动所述自由任务点，生成第二调度列表；步骤S40，当判定所述第二调度列表符合任务约束条件时，将所述第二调度列表记作所述第一调度列表；步骤S50，发送所述第一调度列表；步骤S60，根据所述第一调度列表将所述待执行任务分别分配至多核系统中的各个内核中执行。2.如权利要求1所述的基于任务移动的多核系统静态任务调度方法，其特征在于，所述步骤S10具体包括：步骤S11，根据接收到的多个所述待执行任务，生成无回路有向图，所述无回路有向图中包括多个任务节点，任一个所述任务节点对应于任一个所述待执行任务；步骤S12，计算所述无回路有向图中任一个所述任务节点的权重值，并生成所述第一调度列表。3.如权利要求2所述的基于任务移动的多核系统静态任务调度方法，其特征在于，所述步骤S20具体包括：步骤S21，统计所述无回路有向图中任一层级中所述任务节点的层级个数；步骤S22，将所述层级个数的最大值记作所述任务移动范围。4.如权利要求1所述的基于任务移动的多核系统静态任务调度方法，其特征在于，所述步骤S30具体包括：步骤S31，随机选取任一所述待执行任务作为所述自由任务点；步骤S32，随机确定所述自...

【专利技术属性】
技术研发人员：宋宇鲲，罗乐，王春华，倪伟，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：安徽,34