乘积累加运算

✍ dations ◷ 2024-12-23 23:26:50 #乘积累加运算

乘积累加运算(英语: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已知数值,使用积和融加运算来求结果,哪怕 = 时,因为在进行首次乘法操作时无视低位的有效比特,可能会使运算结果出错,如果是多步运算,第一步就出错则会连累后续的运算结果接连出错,比如前述的平方差求值后,再取结果的平方根,那么这个结果也会出错。

相关

  • 标靶药物靶向药物也称“靶向治疗药物”或“靶向药物”,是一类只针对某一些特殊组织、细胞起作用的药物。最初靶向药物是被作为抗癌药物而开发的,但随着其发展,现在靶向药物的功效已经不
  • 权利后设伦理学 规范性 · 描述性 效果论 义务论 美德伦理学 关怀伦理学 善与恶 · 道德生物伦理学 · 网络伦理(英语:Cyberethics) · 神经伦理学(英语:Neuroethics) ·
  • 莱克多巴胺莱克多巴胺(Ractopamine)是一种β促效剂(β-agonist)药物,用以助长猪、牛、火鸡生出瘦肉,减少体脂肪。是瘦肉精中最常见的一种,其肉品残留毒性远低于具有相同功能的其他动物饲料添
  • 拉曼·鲁尔拉蒙·柳利(加泰罗尼亚语:Ramon Llull,加泰罗尼亚语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Co
  • 旅鼠旅鼠属于啮齿目仓鼠科田鼠亚科旅鼠族(学名:Lemmini),包含4个属约18种。这种群居的小型鼠,在北极附近活动,包含北欧、美洲西北部、俄罗斯南部草原,长约7-15 cm ,重量大约30-112 g,特点
  • AyawawaAyawawa(本名杨冰阳,1983年1月7日-),中国四川自贡人,是一位中国大陆网络红人,身兼作家、情感咨询师、模特儿、电视节目嘉宾、企业家等身份。早年活跃于猫扑论坛、天涯社区,后在微博
  • 潘家仪潘家仪(英语:Vanessa Pan,日语:ヴァネッサ・パン,1991年7月19日-),台湾艺人、Cosplayer,艺名咖滋咪。12岁以“野臣一美”(Kazumi Noomi)名义开始玩Cosplay,16岁作为模特儿在无名小站以“
  • 徐膺绪徐膺绪(1372年-1416年3月2日),明朝将领徐达季子(即第四子),嫡母谢氏,生母孙氏。与诸兄一样由朱元璋赐名。洪武二十三年,任尚宝司卿。二十五年,升明威将军、大同中护卫世袭指挥佥事。三
  • 格奥尔·卡尔·弗里德里希·库诺夫斯基格奥尔·卡尔·弗里德里希·库诺夫斯基 (Georg Karl Friedrich Kunowsky),1786年3月3日出生于波兰奥得河畔的比托姆,1846年12月23日在波兰文格利涅茨去世,是一位德国律师,也是一位
  • 1908年12月23日日食1908年12月23日日食是一次全环食,发生于协调世界时1908年12月23日。新月当天(即朔日),地球上观测到月球和太阳的角距离极小,此时月球如果恰好在月球交点附近,穿过太阳和地球之间,与