乘积累加运算

✍ dations ◷ 2025-02-25 11:49:43 #乘积累加运算

乘积累加运算(英语:Multiply Accumulate, MAC)是在数字信号处理器或一些微处理器中的特殊运算。实现此运算操作的硬件电路单元,被称为“乘数累加器”。这种运算的操作,是将乘法的乘积结果和累加器 A 的值相加,再存入累加器:

若没有使用 MAC 指令,上述的程序可能需要二个指令,但 MAC 指令可以使用一个指令完成。而许多运算(例如卷积运算、点积运算、矩阵运算、数字滤波器运算、乃至多项式的求值运算)都可以分解为数个 MAC 指令,因此可以提高上述运算的效率。

MAC指令的输入及输出的数据类型可以是整数、定点数或是浮点数。若处理浮点数时,会有两次的数值修约(Rounding),这在很多典型的DSP上很常见。若一条MAC指令在处理浮点数时只有一次的数值修约,则这种指令称为“融合乘加运算”/“积和熔加运算”(fused multiply-add, FMA)或“熔合乘法累积运算”(fused multiply–accumulate, FMAC)。

融合乘加运算的操作和乘积累加的基本一样,对于浮点数的操作也是一条指令完成。但不同的是,非融合乘加的乘积累加运算,处理浮点数时,会先完成b×c的乘积,将其结果数值修约到N个比特,然后才将修约后的结果与寄存器a的数值相加,再把结果修约到N个比特;融合乘加则是先完成a+b×c的操作,获得最终的完整结果后方才修约到N个比特。由于减少了数值修约次数,这种操作可以提高运算结果的精度,以及提高运算效率和速率。

积和融加运算可以显著提升像是这些运算的性能和精度:

通常依靠积和融加运算来获取更精确的运算结果。然而,Kahan指出,如果不加思索地使用这种运算操作,在某些情况下可能会带来问题。像是平方差公式2 − 2,它等价于 ((×) − ×),若果x与y已知数值,使用积和融加运算来求结果,哪怕 = 时,因为在进行首次乘法操作时无视低位的有效比特,可能会使运算结果出错,如果是多步运算,第一步就出错则会连累后续的运算结果接连出错,比如前述的平方差求值后,再取结果的平方根,那么这个结果也会出错。

相关

  • 系综诠释系综诠释是量子力学的一种诠释,也是一种最小诠释,即它提出最少的假设来表述量子力学。系综诠释有时也被称为“统计诠释”,其核心是马克思·玻恩对于波函数给出的统计诠释。玻恩
  • 阴性书写阴性书写(Écriture féminine)是一源自法国的女性主义文学理论。此名词首先为爱莲·西苏(Hélène Cixous) 于〈梅杜莎的嘲笑(The Laugh of the Medusa)〉(1975)中所用,她主张女
  • 金胞藻目金胞藻目(Chrysomonadales) 为藻类植物之一种。该植物于植物分类表上,归于金藻门 (Chrysophyta)金藻纲 (Chrysophyceae),同纲者尚有根金藻目(Rhizochrysidales)。
  • 移民罗马尼亚移民罗马尼亚是指人们迁徙至罗马尼亚,并在当地永久定居的过程。尽管罗马尼亚对外来移民来说并不是一个受欢迎的目的地,但近年来当地的移民人数也不断上升。该国的移民来源国家
  • 丹尼尔·波尔特丹尼尔·波尔特(Daniel Poulter,1978年10月30日-)是一位英格兰政治人物,他的党籍是保守党。自1992年开始,他担任中萨福克和北伊普斯威奇选区选出的英国下议院议员。他出生在肯特郡
  • 格但斯克港格但斯克港是波兰城市格但斯克的港口,位于波罗的海格但斯克湾沿岸。格但斯克港分为内港和外港两个港区。内港主要供散货船和客船使用。外港位于格但斯克港北部,包括煤码头、油
  • 汉斯·B·帕塞卡汉斯·巴斯蒂安·帕塞卡(英语:Hans Bastiaan Pacejka,1934年-2017年9月)是一名车辆动力学专家,尤其是在轮胎动力学领域,他的理论已经成为行业标准。 他是荷兰代尔夫特理工大学的名
  • 华东师范大学出版社坐标:31°13′41″N 121°24′12″E / 31.22792°N 121.40339°E / 31.22792; 121.40339华东师范大学出版社是华东师范大学附设的出版社,中华人民共和国建国后最早成立的两家
  • 尼娜·安德雷奇尼娜·安德雷奇(英语:Nina Andrycz,1912年11月11日-2014年1月31日)是一名波兰演员。她出演了2009年的《天色未晚(英语:Before Twilight)》,她还是约瑟夫·西伦凯维兹的妻子。因为她的
  • 芭比之十二芭蕾舞公主《芭比之十二芭蕾舞公主》()是2006年加拿大和美国的动画,以VCD和DVD的形式发行,芭比动画系列中的第九部作品。片尾曲〈Shine〉被提名为2007年艾美奖。在2006年10月14日的Billboard中,《芭比之十二芭蕾舞公主》首次登上DVD销量排行榜的第一名。是环球影业发行的第一部芭比电影。片尾曲