2002 · 37 citations · 15 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureHardware Description LanguagesLow-power DesignData CompressionHardware AccelerationLogic SynthesisMicroarchitecture DesignArithmetic Circuit SynthesisArithmetic Logic Unit DesignArithmetic Unit DesignCarry-save AdditionCarry-save LogicFast Arithmetic CircuitsMultiplier DesignMultipliers
3:2 counters and/or 4:2 compressors have been widely used for multiplier implementations. In this paper, a new logical decomposition is derived for fast 5:2 compressor and is proposed to be used for 16-bit/spl times/16-bit MAC designs. In addition, when the accumulator output is in carry-save form, one row in partial product matrix can be eliminated prior to the partial product reduction process. These new methods are combined and explained with 16-bit/spl times/16-bit 2's complement MAC (multiply and accumulate) designs. The use of the new 5:2 compressor leads to 14% speed improvement in the MAC design over the conventional designs using 4:2 compressors and 3:2 counters.
15
High-Speed Arithmetic in Binary Computers
O. L. Macsorley · Proceedings of the IRE · 1961 · 622 citations