[发明专利]一种并行计算的方法及终端

摘要

本发明涉及数据处理技术领域，特别涉及一种并行计算的方法及终端，用以解决目前Android操作系统中大整数乘法运算的执行速度较慢的问题。其中，该方法包括：终端将第一字符串划分成M个第一元素，第一元素的长度不大于Z，将第二字符串划分成N个第二元素，第二元素的长度不大于Z，其中，Z是终端根据执行引擎所占用的内存的大小确定的，并调用多个处理器，对第一元素和第二元素进行乘法运算，得到N×M的矩阵，通过调用多个处理器对N×M的矩阵中预设对角线上的元素进行加法运算，得到第一临时结果数组；根据第一临时结果数组输出运算结果。这种技术方案由于终端在运算时能够实现并行运算，因而提高了大整数的乘法运算的计算速度。

主权项

1.一种并行计算的方法，其特征在于，该方法包括：终端将第一字符串划分成M个第一元素，所述第一元素的长度不大于Z，将第二字符串划分成N个第二元素，所述第二元素的长度不大于Z，其中，Z是所述终端根据执行引擎所占用的内存的大小确定的，M是正整数，N是正整数；所述终端调用多个处理器，对所述第一元素和所述第二元素进行乘法运算，得到N×M的矩阵，其中，所述终端通过所述执行引擎调用多个处理器，并且每个处理器执行的乘法运算不同；所述终端通过调用多个处理器对N×M的矩阵中预设对角线上的元素进行加法运算，得到第一临时结果数组；所述终端根据所述第一临时结果数组输出运算结果；所述终端根据所述第一临时结果数组输出运算结果，具体包括：所述终端将所述第一临时结果数组转化为第二临时结果数组，所述第二临时结果数组包括多个第二临时结果，所述第二临时结果的长度不大于Z；针对任一第二临时结果，所述终端判断所述第二临时结果的长度是否等于Z位；若所述第二临时结果的长度小于Z，所述终端在所述第二临时结果的左侧加零使得所述第二临时结果的长度达到Z后转化为字符串的格式，得到运算结果；若所述第二临时结果的长度等于Z，所述终端将所述第二临时结果转化为字符串的格式，得到运算结果；所述终端根据所述第二临时结果在所述第二临时结果数组中的偏移量，依次输出运算结果。