[发明专利]并行计算结果的过滤方法及系统

权利要求书

1.一种并行计算结果的过滤方法，其特征在于，包括：

将接收到的N路并行计算结果分为S个分片，其中，S和N均为大于0的正整数；

若所述N路并行计算结果按照进行拆分的结果不是整数，则选取最接近的正整数S值，并将剩余的并行计算结果作为第S+1个分片，所述选取最接近的正整数S值，具体为对进行四舍五入取整运算得到的值；

同时分别对每个分片进行初始化，生成每个分片进行过滤计算所需的所有第一有效位置fvp的输入值；

同时以每一个分片各自对应的第一有效位置fvp输入值进行计算，得到每个第一有效位置fvp的输入值对应的输出结果；所述输出结果包括第一有效位置fvp输出结果和并行计算输出结果；

所述所有第一有效位置fvp的输入值，包括：第一个分片的第一有效位置fvp的输入值为上一个时钟周期的N路并行计算结果进行过滤后得到的第一有效位置fvp的值；第二个分片的第一有效位置fvp的输入值有S种，分别为fvp＝S、fvp＝S+1、fvp＝S+2……fvp＝S+S-1、fvp≥S+S，第S个分片的第一有效位置fvp的输入值有S种，分别为fvp＝SS-S、fvp＝SS-S+1……fvp＝SS-1、fvp＝SS；

根据第一个分片的第一有效位置fvp输出结果，选择第二个分片的第一有效位置fvp的输入值中与所述第一个分片的第一有效位置fvp输出结果对应的输入值，并以所述对应的输入值计算得到的第一有效位置fvp输出结果和并行计算输出结果作为第二个分片的最终输出结果；

根据所述第二个分片的最终输出结果中的第一有效位置fvp输出结果，选择第三个分片的第一有效位置fvp的输入值中与所述第二个分片的最终输出结果中的第一有效位置fvp输出结果对应的输入值，并以所述与所述第二个分片的最终输出结果中的第一有效位置fvp输出结果对应的输入值计算得到的第一有效位置fvp输出结果和并行计算输出结果作为第三个分片的最终输出结果，最终得到所有分片的最终输出结果，其中，所述第一个分片的第一有效位置fvp输出结果和并行计算输出结果就是所述第一个分片的最终输出结果；

将所有分片的最终输出结果中的并行计算输出结果进行组合，得到过滤后的并行计算结果；

将第S个分片的第一有效位置fvp输出结果作为下一个时钟周期的N路并行计算结果过滤时第一个分片的第一有效位置fvp的输入值。

2.一种并行计算结果的过滤系统，其特征在于，包括：

分片单元，用于将接收到的N路并行计算结果分为S个分片，其中，S和N均为大于0的正整数；

所述分片单元，还用于若所述N路并行计算结果按照进行拆分的结果不是整数，则选取最接近的正整数S值，并将剩余的并行计算结果作为第S+1个分片，所述选取最接近的正整数S值，具体为对进行四舍五入取整运算得到的值；

生成单元，用于同时分别对每个分片进行初始化，生成每个分片进行过滤计算所需的所有第一有效位置fvp的输入值；

所述所有第一有效位置fvp的输入值，包括：第一个分片的第一有效位置fvp的输入值为上一个时钟周期的N路并行计算结果进行过滤后得到的第一有效位置fvp的值；第二个分片的第一有效位置fvp的输入值有S种，分别为fvp＝S、fvp＝S+1、fvp＝S+2……fvp＝S+S-1、fvp≥S+S，第S个分片的第一有效位置fvp的输入值有S种，分别为fvp＝SS-S、fvp＝SS-S+1……fvp＝SS-1、fvp＝SS；

计算单元，用于同时以每一个分片各自对应的第一有效位置fvp输入值进行计算，得到每个第一有效位置fvp的输入值对应的输出结果；所述输出结果包括第一有效位置fvp输出结果和并行计算输出结果；

选择单元，用于根据第一个分片的第一有效位置fvp输出结果，选择第二个分片的第一有效位置fvp的输入值中与所述第一个分片的第一有效位置fvp输出结果对应的输入值，并以所述对应的输入值计算得到的第一有效位置fvp输出结果和并行计算输出结果作为第二个分片的最终输出结果；

根据所述第二个分片的最终输出结果中的第一有效位置fvp输出结果，选择第三个分片的第一有效位置fvp的输入值中与所述第二个分片的最终输出结果中的第一有效位置fvp输出结果对应的输入值，并以所述与所述第二个分片的最终输出结果中的第一有效位置fvp输出结果对应的输入值计算得到的第一有效位置fvp输出结果和并行计算输出结果作为第三个分片的最终输出结果，最终得到所有分片的最终输出结果，其中，所述第一个分片的第一有效位置fvp输出结果和并行计算输出结果就是所述第一个分片的最终输出结果；

组合单元，用于将所有分片的最终输出结果中的并行计算输出结果进行组合，得到过滤后的并行计算结果；

所述组合单元，还用于将第S个分片的第一有效位置fvp输出结果作为下一个时钟周期的N路并行计算结果过滤时第一个分片的第一有效位置fvp的输入值。