[发明专利]处理不规则应用的方法及装置

摘要

本发明实施例公开处理不规则应用的方法及装置。该方法包括：确定不规则应用的M类任务，M为正整数；并行地执行M类任务，其中，所述M类任务中的每类任务中的各个任务分别具有索引；对于M类任务中的第x类任务中的第i个任务而言，i是正整数，x是小于或者等于M的正整数：当第i个任务被执行到约定点时，暂停第i个任务，并根据第i个任务的索引确定与第i个任务对应的规则，与第i个任务对应的规则用于表示第i个任务与M类任务中的其它任务的依赖关系；根据与第i个任务对应的规则，检查第i个任务的当前状态，以便引导第i个任务的继续执行。本发明实施例能够以细粒度流水并行化的方式高效地、正确地、自动地执行不规则应用。

主权项

1.一种处理不规则应用的方法，其特征在于，包括：确定不规则应用的M类任务，M为正整数；将所述M类任务分别分配在N个任务队列中，生成K个数据通路，N和K为正整数；在所述K个数据通路上并行地执行所述N个任务队列，其中，所述N个任务队列中的每个任务队列中的任务被并行地执行，所述M类任务中的每类任务中的各个任务分别具有索引，每个任务的索引用于表示该任务在不规则应用中出现的顺序；对于所述M类任务中的第x类任务中的第i个任务而言，i是正整数，x是小于或者等于M的正整数：当所述第i个任务被执行到约定点时，暂停所述第i个任务，并根据所述第i个任务的索引确定与所述第i个任务对应的规则，与所述第i个任务对应的规则用于表示所述第i个任务与所述M类任务中的其它任务的依赖关系；根据与所述第i个任务对应的规则，检查所述第i个任务的当前状态，以便引导所述第i个任务的继续执行。