Download presentation
Presentation is loading. Please wait.
Published byPaulina Jenkins Modified over 9 years ago
1
Han Liu Supervisor: Seok-Bum Ko Electrical & Computer Engineering Department 2010-Mar-9
2
Outline Information of literature Background Decimal Coding Partial Product Generation Multiplier Architecture Partial Product Reduction Comparison Conclusion 2
3
Information of literature Improved Design of High-Performance Parallel Decimal Multipliers Alvaro Vazquez, Elisardo Antelo, and Paolo Montuschi IEEE TRANSACTIONS ON COMPUTERS 2009 Nov. 3
4
Background Multiplication Operation Parallel and Serial Multiplication How to add the partial product together Tradeoff of Area and Latency 4
5
Decimal Coding 5 Fast ×5 and ×2 with coding conversion (no carry propagation) N_5211 × 2 (LS2) = 2N_4221 N_4221 × 5 (LS3) = 5N_5211
6
Partial Product Generation 1/3 6 For calculating X 10 × Y 10, we need {0, X, 2X, 3X, …, 9X}, this is called partial product SD Radix-10: convert Decimal set {0,…,9} to SD set {-5,…,0,…,5}, then Only {0, X, 2X, 3X, 4X, 5X} are needed to be implemented. SD Radix-5: Y=5 × Y U + Y L, then Only Y U set {0, 5X, 10X} and Y L set {-2X, -X, 0, X, 2X} are needed to be implemented.
7
Partial Product Generation 2/3 7 Radix-5 PP Generation
8
Partial Product Generation 3/3 8 Radix-10 SD PP Generation
9
Multiplier Architecture 9 Radix-10 Parallel MultiplierRadix-5 Parallel Multiplier
10
Partial Product Reduction 10
11
Comparison 11 [9] L. Dadda [20] T. Lang [12 13 19] M. J. Schulte
12
Conclusion SD radix-10 and radix-5 parallel multiplication are interesting option for higher performance with moderate area For higher performance the choice is the SD radix-5 architecture, although both designs have very close figures. 12
13
Question Thanks! 13
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.