任务映射、任务控制、任务处理方法及处理核、电子设备技术

本公开提供了一种任务映射方法，包括：根据第一矩阵确定多层第二矩阵，每一层第二矩阵划分为至少一个第二子矩阵；其中，第N+1层第二矩阵中的元素与多个第N层第二子矩阵一一对应，第1层第二子矩阵为所述第一矩阵的子矩阵；将每一层第二矩阵中的至少一个第二子矩阵映射到众核系统中的多个处理核，每一个所述处理核对应一个第二子矩阵，以使所述处理核计算其对应的第二子矩阵的转置并存储计算结果；其中，N为正整数。本公开还提供一种任务控制方法、一种任务处理方法、一种电子设备、一种处理核、一种电子设备。一种电子设备。一种电子设备。

【技术实现步骤摘要】
任务映射、任务控制、任务处理方法及处理核、电子设备


[0001]本公开涉及计算机
，特别涉及一种任务映射方法、一种任务控制方法、一种任务处理方法、一种电子设备、一种处理核、一种电子设备。

技术介绍

[0002]稀疏矩阵是指零元素的数目远远多于非零元素的数目、且非零元素的分布无规律的矩阵。稀疏矩阵在现实生活被广泛使用，特别地，稀疏矩阵经常出现在高性能计算和机器学习中，例如，包含计数的数据、映射类别的数据编码、以及自然语言处理(NLP，Natural Language Processing)等机器学习的子领域。
[0003]在对稀疏矩阵进行转置等运算存储稀疏矩阵时，需要存储稀疏矩阵中各个元素的值及其在稀疏矩阵中的坐标。但是，在一些相关技术中，当稀疏矩阵规模较大时，稀疏矩阵需要占用较多的存储空间，且计算量较大，涉及稀疏矩阵的运算的效率较低。

技术实现思路

[0004]本公开提供一种任务映射方法、一种任务控制方法、一种任务处理方法、一种电子设备、一种处理核、一种电子设备。
[0005]第一方面，本公开提供了一种任务映射方法，包括：
[0006]根据第一矩阵确定多层第二矩阵，每一层第二矩阵划分为至少一个第二子矩阵；其中，第N+1层第二矩阵中的元素与多个第N层第二子矩阵一一对应，第1层第二子矩阵为所述第一矩阵的子矩阵；
[0007]将每一层第二矩阵中的至少一个第二子矩阵映射到众核系统中的多个处理核，每一个所述处理核对应一个第二子矩阵，以使所述处理核计算其对应的第二子矩阵的转置并存储计算结果；
[0008]其中，N为正整数。
[0009]在一些实施例中，每一层第二矩阵的至少一个第二子矩阵中包括至少一个非零第二子矩阵；将每一层第二矩阵中的至少一个第二子矩阵映射到众核系统中的多个处理核的步骤包括：
[0010]将每一层第二矩阵中的各个非零第二子矩阵分别映射到多个所述处理核。
[0011]在一些实施例中，对应第N层第二子矩阵的处理核为第N层处理核；将每一层第二矩阵中的各个非零第二子矩阵分别映射到多个所述处理核的步骤包括：
[0012]将第1层第二矩阵中的第1层非零第二子矩阵传输到第1层处理核，以使第1层处理核计算其对应的第1层非零第二子矩阵的转置；
[0013]将第N层处理核与第一坐标的第一对应关系传输到第N+1层处理核，以使第N+1层处理核根据所述第一对应关系确定第N层处理核与第二坐标的第二对应关系；所述第一坐标为第N层非零第二子矩阵对应的第N+1层第二矩阵中的元素在第N+1层第二矩阵中的坐标；所述第二坐标为第N层非零第二子矩阵对应的第N+1层第二矩阵中的元素在第N+1层第
二矩阵的转置矩阵中的坐标。
[0014]在一些实施例中，根据第一矩阵确定多层第二矩阵的步骤包括：
[0015]根据所述第一矩阵的尺寸确定目标尺寸，所述目标尺寸为每一层第二子矩阵的尺寸；
[0016]根据所述第一矩阵和所述目标尺寸，确定多层第二矩阵。
[0017]在一些实施例中，每一层第二子矩阵为方阵。
[0018]第二方面，本公开实施例提供一种任务控制方法，包括：
[0019]根据多层第二矩阵中的至少一个第二子矩阵与众核系统中的多个处理核的映射关系，确定目标处理核；所述目标处理核为多个所述处理核中存储目标数据的至少一者；所述目标数据为待处理任务的任务数据对应的第一矩阵的子矩阵的转置矩阵；
[0020]将所述任务数据传输到所述目标处理核，以使所述目标处理核读取所述目标数据，并执行所述任务数据对应的运算；
[0021]其中，所述多层第二矩阵为根据所述第一矩阵确定的，每一层第二矩阵划分为至少一个第二子矩阵；第N+1层第二矩阵中的元素与多个第N层第二子矩阵一一对应，第1层第二子矩阵为所述第一矩阵的子矩阵；多个所述处理核中的每一个所述处理核对应一个第二子矩阵，所述处理核存储有计算其对应的第二子矩阵的转置得到的计算结果；N为正整数。
[0022]在一些实施例中，每一层第二矩阵的至少一个第二子矩阵中包括至少一个非零第二子矩阵；多层第二矩阵中的至少一个第二子矩阵与众核系统中的多个处理核的映射关系为每一层第二矩阵中的各个非零第二子矩阵与多个所述处理核的映射关系；对应第N层第二子矩阵的处理核为第N层处理核；第1层处理核存储有计算其对应的第1层非零第二子矩阵的转置得到的计算结果；第N+1层处理核中存储有根据第N层处理核与第一坐标的第一对应关系确定的第N层处理核与第二坐标的第二对应关系；所述第一坐标为第N层非零第二子矩阵对应的第N+1层第二矩阵中的元素在第N+1层第二矩阵中的坐标；所述第二坐标为第N层非零第二子矩阵对应的第N+1层第二矩阵中的元素在第N+1层第二矩阵的转置矩阵中的坐标；所述目标处理核为至少一个第1层处理核中的一者；根据多层第二矩阵中的至少一个第二子矩阵与众核系统中的多个处理核的映射关系，确定目标处理核的步骤包括：
[0023]在N大于1的情况下，根据所述目标数据对应的第N层处理核存储的所述第二对应关系，确定所述目标数据对应的第N
‑
1层处理核；
[0024]在N等于1的情况下，将存储所述目标数据的第1层处理核作为所述目标处理核。
[0025]在一些实施例中，所述任务控制方法还包括：
[0026]根据每一层处理核中存储的所述第二对应关系，确定各个目标计算结果在片外存储中的存储空间的地址；所述目标计算结果为第1层处理核计算其对应的第1层非零第二子矩阵的转置并存储的计算结果；
[0027]控制各个第1层处理核根据所述第1层处理核存储的目标计算结果在所述片外存储中的存储空间的地址，将所述第1层处理核存储的目标计算结果写入所述片外存储，其中，各个所述目标计算结果在所述片外存储中拼接成所述第一矩阵的转置矩阵。
[0028]第三方面，本公开实施例提供一种任务处理方法，包括：
[0029]接收多层第二矩阵中第N层处理核与第一坐标的第一对应关系；
[0030]根据所述第一对应关系确定第N层处理核与第二坐标的第二对应关系；
[0031]其中，所述多层第二矩阵中每一层第二矩阵划分为至少一个第二子矩阵；第N+1层第二矩阵中的元素与多个第N层第二子矩阵一一对应；众核系统中的多个处理核中的每一个所述处理核对应一个第二子矩阵；所述第一坐标为第N层第二子矩阵对应的第N+1层第二矩阵中的元素在第N+1层第二矩阵中的坐标；所述第二坐标为第N层第二子矩阵对应的第N+1层第二矩阵中的元素在第N+1层第二矩阵的转置矩阵中的坐标；N为正整数。
[0032]第四方面，本公开实施例提供一种电子设备，包括：
[0033]一个或多个处理器；
[0034]存储装置，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本公开实施例第一方面所述的任务映射方法；
[0035]一个或多个I/O接口，连接在所述处理器与本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务映射方法，包括：根据第一矩阵确定多层第二矩阵，每一层第二矩阵划分为至少一个第二子矩阵；其中，第N+1层第二矩阵中的元素与多个第N层第二子矩阵一一对应，第1层第二子矩阵为所述第一矩阵的子矩阵；将每一层第二矩阵中的至少一个第二子矩阵映射到众核系统中的多个处理核，每一个所述处理核对应一个第二子矩阵，以使所述处理核计算其对应的第二子矩阵的转置并存储计算结果；其中，N为正整数。2.根据权利要求1所述的任务映射方法，其中，每一层第二矩阵的至少一个第二子矩阵中包括至少一个非零第二子矩阵；将每一层第二矩阵中的至少一个第二子矩阵映射到众核系统中的多个处理核的步骤包括：将每一层第二矩阵中的各个非零第二子矩阵分别映射到多个所述处理核。3.根据权利要求2所述的任务映射方法，其中，对应第N层第二子矩阵的处理核为第N层处理核；将每一层第二矩阵中的各个非零第二子矩阵分别映射到多个所述处理核的步骤包括：将第1层第二矩阵中的第1层非零第二子矩阵传输到第1层处理核，以使第1层处理核计算其对应的第1层非零第二子矩阵的转置；将第N层处理核与第一坐标的第一对应关系传输到第N+1层处理核，以使第N+1层处理核根据所述第一对应关系确定第N层处理核与第二坐标的第二对应关系；所述第一坐标为第N层非零第二子矩阵对应的第N+1层第二矩阵中的元素在第N+1层第二矩阵中的坐标；所述第二坐标为第N层非零第二子矩阵对应的第N+1层第二矩阵中的元素在第N+1层第二矩阵的转置矩阵中的坐标。4.根据权利要求1至3中任意一项所述的任务映射方法，其中，根据第一矩阵确定多层第二矩阵的步骤包括：根据所述第一矩阵的尺寸确定目标尺寸，所述目标尺寸为每一层第二子矩阵的尺寸；根据所述第一矩阵和所述目标尺寸，确定多层第二矩阵。5.根据权利要求1至3中任意一项所述的任务映射方法，其中，每一层第二子矩阵为方阵。6.一种任务控制方法，包括：根据多层第二矩阵中的至少一个第二子矩阵与众核系统中的多个处理核的映射关系，确定目标处理核；所述目标处理核为多个所述处理核中存储目标数据的至少一者；所述目标数据为待处理任务的任务数据对应的第一矩阵的子矩阵的转置矩阵；将所述任务数据传输到所述目标处理核，以使所述目标处理核读取所述目标数据，并执行所述任务数据对应的运算；其中，所述多层第二矩阵为根据所述第一矩阵确定的，每一层第二矩阵划分为至少一个第二子矩阵；第N+1层第二矩阵中的元素与多个第N层第二子矩阵一一对应，第1层第二子矩阵为所述第一矩阵的子矩阵；多个所述处理核中的每一个所述处理核对应一个第二子矩阵，所述处理核存储有计算其对应的第二子矩阵的转置得到的计算结果；N为正整数。7.根据权利要求6所述的任务控制方法，其中，每一层第二矩阵的至少一个第二子矩阵
中包括至少一个非零第二子矩阵；多层第二矩阵中的至少一个第二子矩阵与众核系统中的多个处理核的映射关系为每一层第二矩阵中的各个非零第二子矩阵与多个所述处理核的映射关系；对应第N层第二子矩阵的处理核为第N层处理核；第1层...

【专利技术属性】
技术研发人员：王封，
申请(专利权)人：北京灵汐科技有限公司，
类型：发明
国别省市：