公开(公告)号：CN118550664A

公开(公告)日：2024-08-27

申请号：CN202410442929.3

申请日：2024-04-12

Applicant: 中国人民解放军国防科技大学 ,  中国电子产品可靠性与环境试验研究所((工业和信息化部电子第五研究所)(中国赛宝实验室))

Inventor： 尹帮虎 ,  郭海平 ,  尚京威 ,  麦海荣 ,  利润 ,  焦鹏 ,  许凯 ,  毕兴 ,  林鹏 ,  周威荣

IPC: G06F9/48 ,  G06N5/01

Abstract: 本申请涉及一种基于预处理数据结构的贪心算法的任务调度方法和装置。所述方法包括：构建任务列表；通过预处理数据结构对任务列表中各个子任务的完成时间进行存储，并确定贪心算法的步长；按照步长采用贪心算法执行任务调度，在任务调度时，从预处理数据结构中取出完成时间最早的子任务，并更新整体任务的完成时间，将更新后的完成时间重新放入预处理数据结构中，并重新计算步长，再次执行任务调度，直至得到整体任务的最优完成时间；通过将最优完成时间减去任务列表中最后一个子任务的截止时间，得到任务调度的最优偏差，根据最优偏差分析整体任务的调度情况。采用本方法能够平衡贪心算法的执行效率和准确度，提高任务调度的精度。