买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:阿里巴巴创新公司
摘要:本说明书实施例提供数据处理方法以及装置,其中所述数据处理方法包括:先确定出第一矩阵和第二矩阵,并将第二矩阵拆分为第一预设数量的矩阵块,然后调用蒙哥马利模乘加指令将第一矩阵包括的元素与第j个矩阵块包括的元素进行运算,得到第j个矩阵块对应的矩阵块运算结果,并使用第j个矩阵块对应的矩阵块运算结果覆盖第j个矩阵块中的元素,之后将j自增1,继续执行上述的得到矩阵块运算结果步骤,直至j等于第一预设数量,得到第一矩阵和第二矩阵进行矩阵乘运算后的目标矩阵。如此,提供了一种高性能的基于蒙哥马利模乘加的矩阵乘算法,降低了运算复杂度,有效利用蒙哥马利模乘加指令批处理的优势,提高进行矩阵乘运算的处理器的运行效率。
主权项:1.一种数据处理方法,包括:S1,确定第一矩阵和第二矩阵,并将所述第二矩阵拆分为第一预设数量的矩阵块,令参数j为第j个矩阵块,令参数i为所述第一矩阵的第i行,令参数k为所述第j个矩阵块中第i行第k列,其中,j等于1,k等于1,i等于1;S2,调用蒙哥马利模乘加指令将所述第一矩阵包括的元素与第j个矩阵块包括的元素进行运算,得到所述第j个矩阵块对应的矩阵块运算结果,其中,所述蒙哥马利模乘加指令用于同时实现蒙哥马利域的乘法和加法运算,所述蒙哥马利模乘加指令是预先定义的用于将所述第一矩阵包括的元素与第j个矩阵块包括的元素进行乘加运算的专用指令;S3,将所述第j个矩阵块对应的矩阵块运算结果覆盖所述第j个矩阵块中的元素;S4,将j自增1,继续执行步骤S2,直至j等于所述第一预设数量,得到所述第一矩阵和第二矩阵进行矩阵乘运算后的目标矩阵;所述调用蒙哥马利模乘加指令将所述第一矩阵包括的元素与第j个矩阵块包括的元素进行运算,得到所述第j个矩阵块对应的矩阵块运算结果之前,还包括:设置所述蒙哥马利模乘加指令,所述蒙哥马利模乘加指令包括操作类型标识、第一源操作数、第二源操作数、第三源操作数和目标操作数,其中,将第j个矩阵块中各列元素对应的初始中间结果确定为所述第一源操作数,所述初始中间结果包括的各个元素均设置为0,将所述第一矩阵的第i行的所有元素确定为所述第二源操作数,并将所述第j个矩阵块中第i行第k列的元素确定为所述第三源操作数,所述目标操作数是对所述第一源操作数、第二源操作数、第三源操作数运算后得到的结果。
全文数据:
权利要求:
百度查询: 阿里巴巴创新公司 数据处理方法以及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。