[发明专利]计算方法、信息处理装置、计算程序及信息处理系统

摘要

计算方法、信息处理装置、计算程序及信息处理系统。一种计算方法包括以下步骤：通过沿行方向按M和N的最小公倍数并且沿列方向按N分割第一矩阵来生成第一分割矩阵；通过沿行方向按M并且沿列方向按所述最小公倍数分割第二矩阵来生成第二分割矩阵；将所述第一分割矩阵和所述第二分割矩阵的第一乘积与第一结果矩阵相加；将所述第一分割矩阵发送至沿行方向按环状方式彼此连接的其它运算元件中的、直接连接至该运算元件的运算元件；将所述第二分割矩阵发送至沿列方向按环状方式彼此连接的其它运算元件中的、直接连接至该运算元件的运算元件。

主权项

1.一种用于在信息处理装置中计算第一矩阵与第二矩阵的乘积的计算方法，该信息处理装置包括M×N个运算元件，所述运算元件被配置成，使得沿行方向设置的M个运算元件与沿列方向设置的N个运算元件按环状方式彼此连接，其中，M为1或大于1的整数，并且N为1或大于1的整数，所述计算方法包括以下步骤：第一生成步骤，由处理器沿行方向按M和N的最小公倍数并且沿列方向按N分割所述第一矩阵，来生成一个或更多个第一分割矩阵；第二生成步骤，由所述处理器沿行方向按M并且沿列方向按所述最小公倍数分割所述第二矩阵，来生成一个或更多个第二分割矩阵；第一存储步骤，由所述处理器将所生成的一个或更多个第一分割矩阵存储在所述运算元件的存储单元中，使得在所述第一矩阵中位于同一列的所述一个或更多个第一分割矩阵被存储于在所述信息处理装置中设置于不同列的所述运算元件中；第二存储步骤，由所述处理器将所生成的一个或更多个第二分割矩阵存储在所述存储单元中，使得在所述第二矩阵中位于同一行的所述一个或更多个第二分割矩阵被存储于在所述信息处理装置中设置于不同行的所述运算元件中；第一相加步骤，针对每个所述运算元件，由所述处理器将存储在各运算元件的所述存储单元中的所述一个或更多个第一分割矩阵和所述一个或更多个第二分割矩阵的第一乘积与存储在各运算元件的所述存储单元中的第一结果矩阵相加；第一发送步骤，针对每个所述运算元件，由所述处理器将存储在各运算元件的所述存储单元中的所述一个或更多个第一分割矩阵发送至沿行方向按环状方式彼此连接的其它运算元件中的、直接连接至该运算元件的运算元件；第二发送步骤，针对每个所述运算元件，由所述处理器将存储在各运算元件的所述存储单元中的所述一个或更多个第二分割矩阵发送至沿列方向按环状方式彼此连接的其它运算元件中的、直接连接至该运算元件的运算元件；第二相加步骤，针对每个所述运算元件，响应于从其它运算元件接收到所述一个或更多个第一分割矩阵和所述一个或更多个第二分割矩阵，由所述处理器将所接收的一个或更多个第一分割矩阵和所接收的一个或更多个第二分割矩阵的第二乘积与存储在各运算元件的所述存储单元中的所述第一结果矩阵相加；以及第一重复步骤，由所述处理器重复所述第一发送步骤、所述第二发送步骤以及所述第二相加步骤，直到在按环状方式彼此连接的每个所述运算元件中将根据存储在各运算元件的所述存储单元中的所述一个或更多个第一分割矩阵计算的乘积加至所述第一结果矩阵，并且在按环状方式彼此连接的每个所述运算元件中将根据存储在各运算元件的所述存储单元中的所述一个或更多个第二分割矩阵计算的乘积加至所述第一结果矩阵为止。