[发明专利]提高排程运算速度的方法及装置

说明书

本发明公开一种提高排程运算速度的方法及装置，本发明实施例提高排程运算速度的方法包括：为各工序任务分配对应的执行资源，并按照执行优先级排列各工序任务，得到各执行资源分别对应的工序任务列表；按照所述工序任务列表，由对应的所述执行资源并行对所述工序任务进行排程运算；利用上述方法，达到了对多个工序任务进行并行排程运算的目的，提高了系统的执行速度。

技术领域

本发明涉及数据处理技术，还涉及任务排程领域，尤其涉及一种提高排程运算速度的方法及装置。

背景技术

目前，系统为工序任务安排适合的执行资源及执行时间时，需依次遍历各产品任务的工序任务，直到一个工序任务安排好后再安排下一个工序任务；系统不能同时对多个任务进行并行的排程计算，执行速度慢；且在对产品任务进行排程时，系统需要来回切换排程资源，运算效率低。

发明内容

鉴于此，有必要提供一种提高排程运算速度的方法及装置，以达到同时对工序任务进行并行排程运算的目的。

本发明实施例公开了一种提高排程运算速度的方法，包括以下步骤：

为各工序任务分配对应的执行资源，并按照执行优先级排列各工序任务，得到各执行资源分别对应的工序任务列表；

按照所述工序任务列表，利用对应的所述执行资源并行对所述工序任务进行排程运算。

优选地，所述工序任务列表包括各工序任务对应的任务序号及状态数字；

其中，各工序任务对应的状态数字的初始值为0。

优选地，所述按照所述工序任务列表，利用对应的所述执行资源并行对所述工序任务进行排程运算，包括：

按照所述工序任务列表，利用各执行资源由上到下依次循环检测各自对应的工序任务列表中各工序任务的执行队列；所述执行队列按照所述工序任务的任务序号进行排列；

当检测到所述执行队列中某一工序任务对应的状态数字的值等于该工序任务之前的所有工序任务的总个数时，对该工序任务进行排程运算。

优选地，所述工序任务列表中的其中一个工序任务的排程运算完成后，将紧挨着所述工序任务的后续工序任务的状态数字的值加1；并将已完成的所述工序任务从所述工序任务列表中删除；循环执行，直至所述工序任务列表中的执行队列为空。

优选地，所述按照所述工序任务列表，利用对应的所述执行资源并行对所述工序任务进行排程运算，包括：

在各工序任务列表分别对应的所述工序任务的执行时间相同时，按照所述工序任务列表，利用所述执行资源并行对所述工序任务同时进行排程运算。

本发明实施例还公开一种提高排程运算速度的装置，包括：

配置模块，用于为各工序任务分配对应的执行资源，并按照执行优先级排列各工序任务，得到各执行资源分别对应的工序任务列表；

运算模块，用于按照所述工序任务列表，利用对应的所述执行资源并行对所述工序任务进行排程运算。

优选地，所述工序任务列表包括各工序任务对应的任务序号及状态数字；

其中，各工序任务对应的状态数字的初始值为0。

优选地，所述运算模块还用于：

按照所述工序任务列表，利用各执行资源由上到下依次循环检测各自对应的工序任务列表中各工序任务的执行队列；所述执行队列按照所述工序任务的任务序号进行排列；

当检测到所述执行队列中某一工序任务对应的状态数字的值等于该工序任务之前的所有工序任务的总个数时，对该工序任务进行排程运算。

优选地，所述运算模块还用于：