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

Column-wise Order

12 11 9 6 10 8 5 3 7 4 2 1

s7 s6 s5 s4 s3 s2 s1 s0

p00 p01 p10 p02 p11 p20 p12 p21 p30 p22 p31 p03 p13 p23 p32 p33

Row-wise Order

12 11 10 9 8 7 6 5 4 3 2 1

s7 s6 s5 s4 s3 s2 s1 s0

p00 p01 p10 p02 p11 p20 p12 p21 p30 p22 p31 p03 p13 p23 p32 p33

Arbitrary Reverse Topological Order

12 10 11 8 9 7 6 3 5 4 2 1

s7 s6 s5 s4 s3 s2 s1 s0

p00 p01 p10 p02 p11 p20 p12 p21 p30 p22 p31 p03 p13 p23 p32 p33

1

Experimental Results

Simple multiplier Complex multiplier

2