[发明专利]一种面向并发的调度方法及系统在审
| 申请号： | 201811119310.X | 申请日： | 2018-09-25 |
| 公开（公告）号： | CN109445914A | 公开（公告）日： | 2019-03-08 |
| 发明（设计）人： | 张彩霞;郭静;王向东;王新东;胡绍林 | 申请（专利权）人： | 佛山科学技术学院 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 广州嘉权专利商标事务所有限公司 44205 | 代理人： | 王国标 |
| 地址： | 528000 广东省佛山市*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 估算 任务执行 调度 独占 并发 数据库 阶段性特点 带宽调度 带宽需求 调度策略 频度 访问量 输入集 信息能 主存 带宽 敏感 预测 | ||
1.一种面向并发的调度方法，其特征在于，包括以下步骤：
步骤S1、通过系统调用让任务暂停执行；
步骤S2、读取和处理性能计数器数据，识别出阶段信息并进行信息更新，预测任务在下一个时间片的带宽需求；
步骤S3、选择任务并发执行，使总带宽需求等于任务组的平均带宽需求；
步骤S4、对每一个选定的任务，通过系统调度使之继续执行；
步骤S5、重置调度器的时间片计数器，等待下一个时间片的到来。
2.根据权利要求1所述的一种面向并发的调度方法，其特征在于，所述步骤S1之前还包括：
将任务在一个时间片内的执行识别为一个阶段，每个阶段赋予一个唯一的阶段编码。
3.根据权利要求1所述的一种面向并发的调度方法，其特征在于，所述步骤S2中预测任务在下一个时间片的带宽需求具体包括：
通过马尔科夫预测器预测每个任务在下一个时间片即将出现的阶段，将一个阶段看成一个状态，根据任务本次的执行历史维护一个状态转移矩阵。
4.根据权利要求1所述的一种面向并发的调度方法，其特征在于，所述步骤S3中任务组的平均带宽需求根据每个任务的主存访问数以及任务的独占执行时间获得；所述任务的主存访问数通过性能计数器采集多次任务执行的平均值获得；
所述任务的独占执行时间通过以下公式计算获得
其中，Iq是指任务在时间片q内执行的指令数，是时间片q的独占执行，Calone即为任务的独占执行时间，由该任务的每个执行时间片的独占执行时间累加得到。
5.一种面向并发的调度系统，其特征在于，包括控制模块和存储控制指令的存储模块，控制模块读取所述指令执行以下步骤：
步骤S1、通过系统调用让任务暂停执行；
步骤S2、读取和处理性能计数器数据，识别出阶段信息并进行信息更新，预测任务在下一个时间片的带宽需求；
步骤S3、选择任务并发执行，使总带宽需求等于任务组的平均带宽需求；
步骤S4、对每一个选定的任务，通过系统调度使之继续执行；
步骤S5、重置调度器的时间片计数器，等待下一个时间片的到来。
6.根据权利要求5所述的一种面向并发的调度系统，其特征在于，所述控制模块执行所述步骤S1之前还包括执行以下步骤：
将任务在一个时间片内的执行识别为一个阶段，每个阶段赋予一个唯一的阶段编码。
7.根据权利要求5所述的一种面向并发的调度系统，其特征在于，所述步骤S2中预测任务在下一个时间片的带宽需求具体包括：
通过马尔科夫预测器预测每个任务在下一个时间片即将出现的阶段，将一个阶段看成一个状态，根据任务本次的执行历史维护一个状态转移矩阵。
8.根据权利要求5所述的一种面向并发的调度系统，其特征在于，所述步骤S3中任务组的平均带宽需求根据每个任务的主存访问数以及任务的独占执行时间获得；所述任务的主存访问数通过性能计数器采集多次任务执行的平均值获得；
所述任务的独占执行时间通过以下公式计算获得
其中，Iq是指任务在时间片q内执行的指令数，是时间片q的独占执行，Calone即为任务的独占执行时间，由该任务的每个执行时间片的独占执行时间累加得到。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于佛山科学技术学院，未经佛山科学技术学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201811119310.X/1.html，转载请声明来源钻瓜专利网。
- 上一篇：资源对象泄漏检测方法及装置
- 下一篇：任务处理方法、服务器及终端
