[发明专利]任务处理方法、编译器、调度服务器和介质

权利要求书

1.一种任务处理方法，其特征在于，包括：

从任务的指令中顺次取出待处理指令；

确定所述待处理指令与之前取出且未处理的所述任务的指令是否有依赖关系；

如果确定没有依赖关系，将所述待处理指令放到待处理队列中；

如果确定有依赖关系，将所述待处理队列中的指令并行执行，并将所述待处理指令放到待处理队列中。

2.根据权利要求1所述的方法，其特征在于，所述任务的指令中含有被赋值符号和被引用符号，预先设置第一集合，

所述确定所述待处理指令与之前取出且未处理的所述任务的指令是否有依赖关系，包括：确定所述待处理指令中的被赋值符号和被引用符号中的至少一个是否在所述第一集合中，其中，如果是，则确定所述待处理指令与之前取出且未处理的所述任务的指令的有依赖关系；如果否，则确定所述待处理指令与之前取出且未处理的所述任务的指令没有依赖关系。

3.根据权利要求2所述的方法，其特征在于，所述如果确定没有依赖关系，所述将所述待处理指令放到待处理队列中，包括：

将所述待处理指令的被赋值符号放到所述第一集合中，且将所述待处理指令放到所述待处理队列中。

4.根据权利要求2所述的方法，其特征在于，所述将所述待处理队列中的指令并行执行，并将所述待处理指令放到待处理队列中，包括：

将所述待处理队列中的指令并行执行；

清空所述待处理队列；

清空所述第一集合；

将所述待处理指令放到所述清空后的待处理队列中；

将所述待处理指令的被赋值符号放到所述第一集合中。

5.一种编译器，其特征在于，包括：

待处理指令取出单元，用于从任务的指令中顺次取出待处理指令；

依赖关系确定单元，用于确定所述待处理指令与之前取出且未处理的所述任务的指令是否有依赖关系；

无依赖关系处理单元，用于如果确定没有依赖关系，将所述待处理指令放到待处理队列中；

有依赖关系处理单元，用于如果确定有依赖关系，将所述待处理队列中的指令并行执行，并将所述待处理指令放到待处理队列中。

6.根据权利要求5所述的编译器，其特征在于，所述任务的指令中含有被赋值符号和被引用符号，预先设置第一集合，

所述依赖关系确定单元进一步用于：确定所述待处理指令中的被赋值符号和被引用符号中的至少一个是否在所述第一集合中，其中，如果是，则确定所述待处理指令与之前取出且未处理的所述任务的指令的有依赖关系；如果否，则确定所述待处理指令与之前取出且未处理的所述任务的指令没有依赖关系。

7.根据权利要求6所述的编译器，其特征在于，所述无依赖关系处理单元进一步用于：

如果确定没有依赖关系，将所述待处理指令的被赋值符号放到所述第一集合中，且将所述待处理指令放到所述待处理队列中。

8.根据权利要求6所述的编译器，其特征在于，所述有依赖关系处理单元进一步用于：

将所述待处理队列中的指令并行执行；

清空所述待处理队列；

清空所述第一集合；

将所述待处理指令放到所述清空后的待处理队列中；

将所述待处理指令的被赋值符号放到所述第一集合中。

9.一种计算节点，其特征在于，包括：

如权利要求5-8任一个所述的编译器；

多个指令计算单元，用于并行执行所述待处理队列中的指令。

10.一种计算机可读程序介质，其特征在于，其存储有计算机可读指令，当所述计算机可读指令被处理器执行时，使计算机执行权利要求1-4中任一所述的方法。