[发明专利]异构计算系统执行计算任务的方法及装置

权利要求书

1.一种异构计算系统执行计算任务的方法，其特征在于，包括：

依据当前的计算任务，确定需要计算的数据量、计算类型和代码复杂度；

依据所述数据量、计算类型和所述代码复杂度，查询以所述数据量、计算类型和所述代码复杂度为坐标轴构建的三维数据表，在异构计算系统中确定计算时间最短的计算设备；

采用计算时间最短的计算设备对当前的计算任务进行计算；

其中，依据所述数据量、计算类型和所述代码复杂度，查询以所述数据量、计算类型和所述代码复杂度为坐标轴构建的三维数据表，在异构计算系统中确定计算时间最短的计算设备包括：

依据多个计算类型、多个代码复杂度以及分别与多个代码复杂度对应的数据量，将当前计算任务划分为多个计算子任务，其中，每个计算子任务包含至少一个计算类型、代码复杂度以及对应的数据量；

通过查表的方式确定每个计算子任务在各计算设备的计算时间；

依据每个计算子任务在各计算设备的计算时间，确定当前计算任务在各计算设备的计算时间。

2.根据权利要求1所述异构计算系统执行计算任务的方法，其特征在于，确定需要计算的数据量、计算类型和代码复杂度包括：

对当前的计算任务进行语法分析，确定当前计算任务的多个计算类型；

对每个计算类型对应的代码进行语法分析，确定每个计算类型对应的多个代码复杂度；

对每个代码复杂度对应的代码进行语法分析，确定每个代码复杂度对应的数据量。

3.根据权利要求1所述异构计算系统执行计算任务的方法，其特征在于，所述方法还包括：

在各计算设备上执行基准测试程序，以得到多个代码复杂度、多个预定数据量以及多个计算类型在各计算设备上的计算时间；

以多个代码复杂度、多个预定数据量以及多个计算类型为坐标轴，在三维空间内确定以计算时间为内容的计算时间表格。

4.根据权利要求1所述异构计算系统执行计算任务的方法，其特征在于，在依据当前的计算任务，确定需要计算的数据量、计算类型和代码复杂度之前还包括：

依据代码复杂度，将程序划分为多个代码模块，将代码复杂度符合预定条件的代码模块作为计算任务。

5.根据权利要求1所述异构计算系统执行计算任务的方法，其特征在于，采用计算时间最短的计算设备对当前的计算任务进行计算包括：

依据所述计算任务与计算时间最短的计算设备的对应关系，将多个所述计算任务分配至多个计算设备进行并行计算。

6.根据权利要求1所述异构计算系统执行计算任务的方法，其特征在于，所述代码复杂度包括常数阶代码复杂度、线性阶代码复杂度、对数阶代码复杂度、平方阶代码复杂度、线性对数阶代码复杂度或指数阶代码复杂度。

7.根据权利要求1所述异构计算系统执行计算任务的方法，其特征在于，所述计算设备包括中央处理器、图形处理器、现场可编程逻辑门阵列或数字信号处理器。

8.一种异构计算系统执行计算任务的装置，其特征在于，包括：

语法分析模块，用于依据当前的计算任务，确定需要计算的数据量、计算类型和代码复杂度；

时间查询模块，用于依据所述数据量、计算类型和所述代码复杂度，查询以所述数据量、计算类型和所述代码复杂度为坐标轴构建的三维数据表，在异构计算系统中确定计算时间最短的计算设备；其中，所述时间查询模块具体用于：依据多个计算类型、多个代码复杂度以及分别与多个代码复杂度对应的数据量，将当前计算任务划分为多个计算子任务，其中，每个计算子任务包含至少一个计算类型、代码复杂度以及对应的数据量；通过查表的方式确定每个计算子任务在各计算设备的计算时间；依据每个计算子任务在各计算设备的计算时间，确定当前计算任务在各计算设备的计算时间；

任务分配模块，用于采用计算时间最短的计算设备对当前的计算任务进行计算。