乘法器逻辑优化方法和复合乘法器与流程

摘要: 本技术涉及数字集成电路,更具体地,涉及一种乘法器逻辑优化方法和复合乘法器。背景技术:1、在数字电路设计中,乘法运算与移位运算是使用频率极高的基础操作,常组合形成...
乘法器逻辑优化方法和复合乘法器与流程

本技术涉及数字集成电路,更具体地,涉及一种乘法器逻辑优化方法和复合乘法器。

背景技术:

1、在数字电路设计中,乘法运算与移位运算是使用频率极高的基础操作,常组合形成 “乘法器和移位链” 的级联结构,广泛应用于滤波器、坐标变换、幅值缩放、定点数运算、人工智能算子等场景。常规设计流程中,编译器、逻辑综合工具会按照代码语义,将乘法逻辑与移位逻辑拆分为两个独立硬件模块。即先通过乘法器完成两数相乘,再由多级移位寄存器或组合移位电路构成的移位链,对乘法结果进行左移、右移操作。

技术实现思路

1、本技术实施例提供了一种乘法器逻辑优化方法和复合乘法器,在保证运算功能、运算精度完全不变的前提下,减少逻辑单元、缩短关键路径、降低寄存器数量与动态功耗,提升电路综合性能与硬件利用率。

2、本技术实施例提供了一种乘法器逻辑优化方法,包括:获取原始电路代码或原始门级网表;

3、根据所述原始电路代码或原始门级网表确定目标级联拓扑结构,所述目标级联拓扑结构包括级联的乘法器和移位链;

4、根据所述目标级联拓扑结构确定所述移位链的移位方向、移位位数和移位链类型;

5、根据所述移位链的移位方向、移位位数和移位链类型对所述乘法器进行移位链逻辑融合处理,以将移位运算等效转换为乘法器内部位权偏移;并对进行移位链逻辑融合处理后的乘法器的内部逻辑进行化简,形成复合乘法器;

6、对所述复合乘法器进行验证,在验证成功的情况下,输出包含所述复合乘法器的电路代码或门级网表。

7、在一种示例性的实施例中,所述移位方向为左移,所述移位位数为k位,k为正整数,所述移位链类型为组合逻辑移位链;

8、所述根据所述移位链的移位方向、移位位数和移位链类型对所述乘法器进行移位链逻辑融合处理,包括:

9、将所述乘法器生成的每一路原始部分积分别向左偏移k个比特位分别作为对应路的部分积,以使得所述乘法器对全部部分积进行求和;并删除所述移位链。

10、在一种示例性的实施例中,所述移位方向为逻辑右移,所述移位位数为k位,所述移位链类型为组合逻辑移位链;

11、所述根据所述移位链的移位方向、移位位数和移位链类型对所述乘法器进行移位链逻辑融合处理,包括:

12、将所述乘法器的乘法运算结果中低k位以上的数据作为乘法和移位复合运算的结果,并删除所述移位链。

13、在一种示例性的实施例中,所述移位方向为算术右移,所述移位位数为k位,所述移位链类型为组合逻辑移位链;

14、所述根据所述移位链的移位方向、移位位数和移位链类型对所述乘法器进行移位链逻辑融合处理,包括:

15、将所述乘法器的乘法运算结果中的最高符号位进行k位扩展,将k位扩展后的乘法运算结果中的低k位以上的数据作为乘法和移位复合运算的结果,并删除所述移位链。

16、在一种示例性的实施例中,所述移位方向为左移,所述移位位数为k位,k为正整数,所述移位链类型为寄存器型时序移位链;

17、所述根据所述移位链的移位方向、移位位数和移位链类型对所述乘法器进行移位链逻辑融合处理,包括:

18、将所述乘法器生成的每一路原始部分积分别向左偏移k个比特位作为部分积,以使得所述乘法器根据所述部分积求和;

19、并删除所述乘法器与移位链之间的中间寄存器,根据所述移位位数,将移位链中的各级寄存器插入到所述乘法器的部分积流水线、加法树流水线层级中,删除所述移位链。

20、在一种示例性的实施例中,所述移位方向为逻辑右移,所述移位位数为k位,所述移位链类型为寄存器型时序移位链;

21、所述根据所述移位链的移位方向、移位位数和移位链类型对所述乘法器进行移位链逻辑融合处理,包括:

22、将所述乘法器的乘法运算结果中低k位以上的数据作为乘法和移位复合运算的结果;

23、并删除所述乘法器与移位链之间的中间寄存器,根据所述移位位数,将移位链中的各级寄存器插入到所述乘法器的部分积流水线、加法树流水线层级中,删除所述移位链。

24、在一种示例性的实施例中,所述移位方向为算术右移,所述移位位数为k位,所述移位链类型为寄存器型时序移位链;

25、所述根据所述移位链的移位方向、移位位数和移位链类型对所述乘法器进行移位链逻辑融合处理,包括:

26、将所述乘法器的乘法运算结果中的最高符号位进行k位扩展,将k位扩展后的乘法运算结果中的低k位以上的数据作为乘法和移位复合运算的结果;

27、并删除所述乘法器与移位链之间的中间寄存器,根据所述移位位数,将移位链中的各级寄存器插入到所述乘法器的部分积流水线、加法树流水线层级中之后,删除所述移位链。

28、乘法器逻辑优化方法的执行主体可以是计算机程序,计算机程序例如为eda软件工具。

29、本技术还提供了一种复合乘法器,所述复合乘法器根据上述任一实施例所述的乘法器逻辑优化方法生成;

30、所述复合乘法器包括输入层、运算内核层和输出层;

31、所述输入层,设置为输入乘数、被乘数;

32、所述运算内核层,设置为根据所述乘数、被乘数和移位位数实现乘法和移位复合运算;

33、所述输出层,设置为输出乘法和移位复合运算的结果。

34、在一种示例性的实施例中,所述运算内核层包括部分积生成单元、位偏移单元和加法树;

35、所述部分积生成单元,设置为根据所述乘数和被乘数生成每一路原始部分积;

36、所述位偏移单元,设置为将所述每一路原始部分积向左偏移k个比特位分别作为对应路的部分积,其中k为移位位数,k为正整数;

37、所述加法树, 设置为对对全部部分积进行求和运算。

38、在一种示例性的实施例中,所述运算内核层包括部分积生成单元、加法树和第一截断单元;

39、所述部分积生成单元,设置为根据所述乘数和被乘数生成原始部分积;

40、所述加法树, 设置为对所述原始部分积进行求和运算,得到乘法运算结果;

41、所述第一截断单元,设置为将所述原始乘法运算结果中的低k位以上的数据作为乘法和移位复合运算的结果,其中k为移位位数,k为正整数。

42、在一种示例性的实施例中,所述运算内核层包括部分积生成单元、加法树、符号扩展单元和第二截断单元;

43、所述部分积生成单元,设置为根据所述乘数和被乘数按照有符号数运算规则生成原始部分积;

44、所述加法树, 设置为对所述原始部分积进行求和运算,得到乘法运算结果;

45、所述符号扩展单元,设置为对所述乘法运算结果中的最高符号位进行k位扩展,其中k为移位位数,k为正整数;

46、所述第二截断单元,设置为将k位扩展后的乘法运算结果中的低k位以上的数据作为乘法和移位复合运算的结果。

47、本技术的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本技术而了解。本技术的目的和其他优点可通过在说明书以及附图中所特别指出的结构来实现和获得。