[发明专利]多粒度并行运算乘法器

摘要

本发明提供了一种多粒度并行乘法器，其支持粒度包含比特位为32bit的word类型、16bit的short类型或8bit的byte类型的源操作数的并行运算，其包括：乘法部分积生成器、部分积压缩器及加法器；乘法部分积生成器包括：用于对源操作数进行比特位扩展并生成对应的待操作数的比特位扩展单元、用于根据布思编码及待操作数的粒度对待操作数进行编码并生成对应的第一部分积阵列的编码单元、以及用于根据上述粒度将第一部分积阵列进行映射和排序，对映射和排序后的全部粒度的第一部分积阵列取并集以使多粒度并行运算以生成第二部分积阵列的阵列处理单元；部分积压缩器用于对第二部分积阵列进行压缩处理以得到中间部分积；加法器用于对上述中间部分积进行相加以得到最终乘积。

主权项

1.一种多粒度并行乘法器，其特征在于，所述乘法器支持粒度包含比特位为32bit的word类型、比特位为16bit的short类型和/或比特位为8bit的byte类型的源操作数的并行运算，所述乘法器包括：乘法部分积生成器、部分积压缩器以及加法器；其中，所述乘法部分积生成器包括：比特位扩展单元，用于根据源操作数的粒度对所述源操作数进行比特位扩展，生成与所述粒度对应的待操作数；编码单元，用于根据布思编码以及待操作数的粒度对所述待操作数进行编码，生成与所待操作数的粒度对应的第一部分积阵列；阵列处理单元，用于根据所述第一部分积阵列的粒度将每个粒度的第一部分积阵列进行映射得到映射阵列，并分别对所述映射阵列的每一列进行排序，将所述每一列的有效位移动到该列的最上面，然后对排序后的全部粒度的第一部分积阵列取并集以使多粒度并行运算，生成对应的第二部分积阵列；所述部分积压缩器用于对所述第二部分积阵列进行压缩处理，得到两项中间部分积；所述加法器用于对压缩处理得到的两项中间部分积进行相加，得到最终乘积。