发明公开
- 专利标题: 一种神经元计算机两阶段任务动态调度方法
-
申请号: CN202310530972.0申请日: 2023-05-08
-
公开(公告)号: CN116820707A公开(公告)日: 2023-09-29
- 发明人: 邓水光 , 吕攀 , 黄雷 , 朱宏泽 , 王凤娟 , 赵庆玲 , 潘纲 , 杨国青 , 李莹
- 申请人: 浙江大学 , 之江实验室
- 申请人地址: 浙江省杭州市西湖区余杭塘路866号;
- 专利权人: 浙江大学,之江实验室
- 当前专利权人: 浙江大学,之江实验室
- 当前专利权人地址: 浙江省杭州市西湖区余杭塘路866号;
- 代理机构: 杭州天勤知识产权代理有限公司
- 代理商 曹兆霞
- 主分类号: G06F9/48
- IPC分类号: G06F9/48 ; G06F9/54 ; G06F9/50
摘要:
本发明公开了一种神经元计算机两阶段任务动态调度方法,包括:将新任务作为缓存任务存入缓存队列,依据新任务的预计执行时长、缓存队列的任务吞吐率以及正在执行队列的任务完成情况计算延迟调度的等待调度时长;当等待调度时长到达时,基于Johnson法则优化两阶段任务的最优调度求解策略对缓存队列进行求解得到延迟最优调度序列,并按照延迟最优调度序列将缓存任务添加到正在执行队列,这样在任务的动态调度中根据实时环境的变化延迟缓存不同时刻任务队列,在局部最优调度的基础上寻求全局最优,形成了快速响应反馈调度方式,有效解决了两阶段任务动态调度问题,提高了两阶段关联任务调度的可靠性。