Skip to main content

Table 3 Comparison of range ratios and computational complexity by the three methods

From: A refined affine approximation method of multiplication for range analysis in word-length optimization

c.fun

AATRE

AACHA

AASEE

 

R(T)

N m

N a

R(C)

N e

N m

N a

R(A)

N m

N a

c1.Y

1.33

17

20

1.15

18

14

17

1.03

20

21

c2.B0

1.76

13

8

1.29

7

11

10

1.12

15

10

c2.B1

3.24

20

11

2.06

7

18

13

1.64

22

13

c2.B2

2.76

22

13

1.82

7

20

15

1.38

24

15

c2.B3

1.76

13

7

1.29

7

17

9

1.12

15

9

c3.f1

1.04

16

9

1.03

22

13

15

1.03

22

21

c3.f2

2.48

42

54

1.56

16

36

51

1.79

46

59

c3.f3

5.12

17

19

3.84

21

19

23

1.28

23

27

c3.f4

3.4

12

12

1.7

9

22

34

1.5

33

37

c3.f5

2

6

2

1.48

6

6

4

1.48

9

4

c3.f6

2.28

8

5

1.13

12

6

16

1.12

17

16

c3.f7

281.2

48

72

233.7

36

40

66

192.9

67

131

c3.f8

2

12

5

1

14

9

22

1.39

19

22

  1. c.fun, case study and the function of the row.