Wat is Wallace-tree?

Opzet in een vermenigvuldiger waarbij veel partiële producten parallel worden gereduceerd met een boom van carry-save-optellers. Het aantal trappen is ongeveer logaritmisch in het aantal bits, dus wordt het gebruikt voor snelle vermenigvuldigers. Ten slotte worden twee getallen met een gewone opteller opgeteld.

Japanse benaming: ウォレスツリー

Vakgebied: Computerarithmetiek

Verwante termen

Afronden naar even (round to nearest even) bfloat16 Booth-algoritme Cancellation (verlies van significantie) Carry-lookahead-opteller Carry-save-opteller (CSA) Exponent FMA (fused multiply-add) FP8 Gedenormaliseerd getal (subnormaal getal)

Naar de woordenlijst