[发明专利]一种面向并发的调度方法及系统

摘要

本发明涉及带宽调度技术领域，具体涉及一种面向并发的调度方法及系统，用以支持带宽敏感调度策略的进行，该方法利用了任务执行过程中的阶段性行为，在任务的多次执行中不断收集其包含的阶段，并估算每个阶段的独占执行信息，存放到数据库中，在任务的未来执行中，使用数据库中的信息能更准确的预测任务的带宽需求；同时，结合阶段出现的频度，估算出任务在特定输入集下的整体独占执行时间和主存访问量，本发明利用了任务执行的阶段性特点，能在历史执行中识别任务阶段，并估算它的执行性能，这些信息又能在任务未来的执行中不断强化，指导调度。

主权项

1.一种面向并发的调度方法，其特征在于，包括以下步骤：步骤S1、通过系统调用让任务暂停执行；步骤S2、读取和处理性能计数器数据，识别出阶段信息并进行信息更新，预测任务在下一个时间片的带宽需求；步骤S3、选择任务并发执行，使总带宽需求等于任务组的平均带宽需求；步骤S4、对每一个选定的任务，通过系统调度使之继续执行；步骤S5、重置调度器的时间片计数器，等待下一个时间片的到来。