Binary multiplication radix-32 and radix-256
Authors:
- L.D. McFearinLML.D. McFearin
- D.W. MatulaDMD.W. Matula
- 13 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636889,p. 23-32
Abstract
Multipliers are used at many different places in microprocessor design. As the non-memory sub-blocks of the microprocessor with the largest size and delay, multipliers have a big impact on the cycle time of the microprocessor. Targeting deeper pipelines and higher clock frequencies, there is a growing demand for multiplier designs that can be split into shorter stages. For this purpose, the use of Booth recoding has been a popular method to cut down the number of partial products in a multiplier to reduce the delay of the partial product accumulation and to simplify the partition of the multiplier into several shorter stages. The complexity to pre-compute an increasing number of digit multiples of the multiplicand within the multiplier unit limits the use of Booth recoding mainly to radices 4 and 8. We propose novel encoding schemes for the implementation of higher radix multiplication. In particular we consider multiplication radix-32 and radix-256. The features provide more flexible multiplier designs that can be implemented in shorter pipeline stages. We compare the proposed designs with multipliers that use traditional Booth recoding.Keywords
This publication has 8 references indexed in Scilit:
- Floating point division and square root algorithms and implementation in the AMD-K7/sup TM/ microprocessor2003
- A radix-8 CMOS S/390 multiplier2002
- 167 MHz radix-4 floating point multiplier2002
- A 600-MHz superscalar floating-point processorIEEE Journal of Solid-State Circuits, 1999
- Basic digit sets for radix representationJournal of the ACM, 1982
- A Proof of the Modified Booth's Algorithm for MultiplicationIEEE Transactions on Computers, 1975
- A Suggestion for a Fast MultiplierIEEE Transactions on Electronic Computers, 1964
- A SIGNED BINARY MULTIPLICATION TECHNIQUEQuarterly Journal of Mechanics and Applied Mathematics, 1951