一种神经元计算机两阶段任务动态调度方法
摘要:
本发明公开了一种神经元计算机两阶段任务动态调度方法,包括:将新任务作为缓存任务存入缓存队列,依据新任务的预计执行时长、缓存队列的任务吞吐率以及正在执行队列的任务完成情况计算延迟调度的等待调度时长;当等待调度时长到达时,基于Johnson法则优化两阶段任务的最优调度求解策略对缓存队列进行求解得到延迟最优调度序列,并按照延迟最优调度序列将缓存任务添加到正在执行队列,这样在任务的动态调度中根据实时环境的变化延迟缓存不同时刻任务队列,在局部最优调度的基础上寻求全局最优,形成了快速响应反馈调度方式,有效解决了两阶段任务动态调度问题,提高了两阶段关联任务调度的可靠性。
0/0