COLUMNS VS. ROWS INFLUENCE OF THE REDUCTION ORDER IN MULTIPLIER - PowerPoint PPT Presentation

COLUMNS VS. ROWS INFLUENCE OF THE REDUCTION ORDER IN MULTIPLIER VERIFICATION USING COMPUTER ALGEBRA Daniela Kaufmann Johannes Kepler University Linz, Austria Student Forum FMCAD 2019 October 23, 2019 San Jose, CA, USA

Reduction Order Arbitrary Reverse Column-wise Order Row-wise Order Topological Order p 31 p 22 p 30 p 21 p 12 p 20 p 11 p 02 p 10 p 01 p 00 p 31 p 22 p 30 p 21 p 12 p 20 p 11 p 02 p 10 p 01 p 00 p 31 p 22 p 30 p 21 p 12 p 20 p 11 p 02 p 10 p 01 p 00 6 9 11 12 9 10 11 12 8 11 10 12 p 32 p 23 p 13 p 03 p 32 p 23 p 13 p 03 p 32 p 23 p 13 p 03 3 5 8 10 5 6 7 8 3 6 7 9 p 33 p 33 p 33 1 2 4 7 1 2 3 4 1 2 4 5 s 7 s 6 s 5 s 4 s 3 s 2 s 1 s 0 s 7 s 6 s 5 s 4 s 3 s 2 s 1 s 0 s 7 s 6 s 5 s 4 s 3 s 2 s 1 s 0 1

Experimental Results Simple multiplier Complex multiplier 2