Benchmark | AND/OR mapping | MALS [20] | Kong’s [21] | MLUT [26] | Reduction% | |||||||||||||
Gate priority | Level priority | MALS [20] | Kong’s [21] | MLUT [26] (Gates) | MLUT [26] (Levels) | |||||||||||||
Gates | Levels | Gates | Levels | Gates | Levels | Gates | Levels | Levels | Gates | Gates | Levels | Gates | Levels | Gates | Levels | Levels | Gates | |
b1 | 9 | 3 | 9 | 3 | 7 | 2 | 6 | 2 | 2 | 6 | 0.0 | 0.0 | 22.2 | 33.3 | 33.3 | 33.3 | 33.3 | 33.3 |
cm42a | 21 | 2 | 21 | 2 | 18 | 2 | 18 | 2 | 2 | 18 | 0.0 | 0.0 | 14.3 | 0.0 | 14.3 | 0.0 | 0.0 | 14.3 |
decod | 28 | 3 | 28 | 3 | 28 | 3 | 28 | 3 | 3 | 28 | 0.0 | 0.0 | 0.0 | 0.0 | 0.0 | 0.0 | 0.0 | 0.0 |
cm82a | 50 | 7 | 16 | 8 | 7 | 3 | 6 | 3 | 3 | 6 | 68.0 | −14.3 | 86.0 | 57.1 | 88.0 | 57.1 | 57.1 | 88.0 |
majority | 12 | 5 | 6 | 5 | 6 | 4 | 5 | 4 | 3 | 6 | 50.0 | 0.0 | 50.0 | 20.0 | 58.3 | 20.0 | 40.0 | 50.0 |
z4ml | 71 | 10 | 27 | 8 | 9 | 4 | 9 | 4 | 4 | 9 | 62.0 | 20.0 | 87.3 | 60.0 | 87.3 | 60.0 | 60.0 | 87.3 |
9symml | 276 | 15 | 216 | 12 | 47 | 10 | 45 | 12 | 10 | 47 | 21.7 | 20.0 | 83.0 | 33.3 | 84.0 | 20.0 | 33.3 | 73.2 |
ldd | 91 | 9 | 73 | 13 | 67 | 7 | 67 | 7 | 7 | 67 | 19.8 | −44.4 | 26.4 | 22.2 | 26.4 | 22.2 | 22.2 | 26.4 |
alu2 | 495 | 15 | 354 | 18 | 340 | 18 | 329 | 18 | 16 | 347 | 28.5 | −20.0 | 31.3 | −20.0 | 33.5 | −20.0 | −6.7 | 29.9 |