[发明专利]一种内存中并行化计算的方法及装置

权利要求书

1.一种内存中并行化计算的方法，其特征在于，该方法具体包括如下步骤：

S1：将数据A、B以及相应的反码、均写入同一个子阵列的两列，且满足如下条件：

（1）其中一列中的A与另一列中的在同一行；

（2）其中一列中的B与另一列中的在同一行；

（3）其中一列中的与另一列中的A在同一行；

（4）其中一列中的与另一列中的B在同一行；

（5）其中一列预留空间存放P1，另一列预留空间存放P2；

（6）存放P1的一列中增加一行存放辅助常数，存放P2的一列中对应存放辅助常数同一行的位置存放A或B；

S2：利用内存与操作，其中一列计算中间结果P1，另一列计算中间结果P2，其中，P1=AND B， P2= A AND ；

S3：将中间结果P2从其所在列读出并缓存到数据缓冲器，

当存放P2的一列中与存放辅助常数同一行的位置存放A时，将中间结果P2写入存放P1的一列中所在行；

当存放P2的一列中与存放辅助常数同一行的位置存放B时，将中间结果P2写入存放P1的一列中所在行；

同时将原来存放P2所在的位置写为N比特0；

S4：在其中一列利用内存或操作计算求和S，在另一列利用内存与操作计算进位C；其中S= P1 OR P2，C=A AND B；

S5：内存控制器读取C，并将C左移得C_shift，假设C位宽N 比特，则C_shift位宽（N+1）比特；

如果C_shift最高位为1，则进位标记carry_flag 置1，否则保持不变；

如果C_shift次高位至C_shift最低位均等于0，则结束计算，将carry_flag作为进位标记输出，S作为和结果输出；否则，则将C_shift次高位至C_shift最低位和S作为输入值重新进入S1计算。

2.一种内存控制器，其特征在于，该内存控制器包括：

移位控制器，用于读取移位结果，并将计算进位结果进行移位，判断是否有进位以及是否需要下一轮计算；

数据缓冲器，用于读取中间结果和写回内存特定地址；

取反控制器，用于数据的按位取反运算；

计算结果缓冲器，保留计算的结果及进位信息，用于后续计算或者输出结果；

计算控制器，用于管理参与计算地址，控制计算流程完成数据复制及计算。