Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -227,7 +227,7 @@ Logic compilers, netlists and proofs are under [`hardware/`](hardware/).
| `bar`, depth | 4 levels, 512 LUT-6 | 4 levels, 486 LUT-6 |
| `router`, depth | 3 levels, 25 LUT-6 | 3 levels, 22 LUT-6 |
| `mem_ctrl`, size | 1669 LUT-6 | 1666 LUT-6 |
| `mem_ctrl`, depth | 5 levels, 1716 LUT-6 | 5 levels, 1715 LUT-6 |
| `mem_ctrl`, depth | 5 levels, 1716 LUT-6 | 5 levels, 1714 LUT-6 |
| `sixteen`, size | 3282958 LUT-6 | 12691 LUT-6 |
| `twenty`, size | 4166467 LUT-6 | 12719 LUT-6 |
| `twentythree`, size | 470892 LUT-6 | 12744 LUT-6 |
Expand Down Expand Up @@ -255,7 +255,7 @@ Logic compilers, netlists and proofs are under [`hardware/`](hardware/).

[`hardware/epfl-router/`](hardware/epfl-router/) holds `router` for the depth table at 22 LUT-6 and 3 levels, the minimum, where the best published has 25, proved equal to the benchmark by ABC.

[`hardware/epfl-mem_ctrl/`](hardware/epfl-mem_ctrl/) holds `mem_ctrl` at 1666 LUT-6 and 27 levels for the size table and 1715 LUT-6 and 5 levels for the depth table, where the best published have 1669 and 1716: the published netlists of F.-X. Reichl and F. Slivovsky with LUTs removed, proved equal to the benchmark by ABC.
[`hardware/epfl-mem_ctrl/`](hardware/epfl-mem_ctrl/) holds `mem_ctrl` at 1666 LUT-6 and 27 levels for the size table and 1714 LUT-6 and 5 levels for the depth table, where the best published have 1669 and 1716: the published netlists of F.-X. Reichl and F. Slivovsky with LUTs removed, proved equal to the benchmark by ABC.

[`hardware/epfl-ties/`](hardware/epfl-ties/) proves three published entries optimal, so they cannot be beaten: `ctrl` at 25 LUT-6 and 2 levels on both tables, and `adder` at 129 LUT-6 and 126 levels on the size table.

Expand Down
4 changes: 2 additions & 2 deletions hardware/epfl-mem_ctrl/MANIFEST.sha256
Original file line number Diff line number Diff line change
@@ -1,3 +1,3 @@
3f1d4af98ad797fd41e94a143a083cf0c40c0bbfe2fe7579ff5e84ba5a68e2ee README.md
b8c5d2586f34663e338e423aa81db752709ce96d2b386088dc74d9b81cb93688 mem_ctrl_depth_2027.blif
e75dfe717ada4ec4764813fe47b425e3874d6c1ee0559fafdf1f3f0d7f2a550d README.md
af4ec8bcbdfd9a76ae9bc619345d54e726f59f99ee2e5b3591aa02cba9e2e88a mem_ctrl_depth_2027.blif
a268681c555ee80cc620de5d9b02805d645bb562e0fe5cdc93a9bc5b3901a46c mem_ctrl_size_2027.blif
12 changes: 6 additions & 6 deletions hardware/epfl-mem_ctrl/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -7,18 +7,18 @@
| Best published, size table (F.-X. Reichl and F. Slivovsky, `mem_ctrl_size_2026.blif`) | 1669 | 27 |
| [`mem_ctrl_size_2027.blif`](mem_ctrl_size_2027.blif) | 1666 | 27 |
| Best published, depth table (F.-X. Reichl and F. Slivovsky, `mem_ctrl_depth_2026.blif`) | 1716 | 5 |
| [`mem_ctrl_depth_2027.blif`](mem_ctrl_depth_2027.blif) | 1715 | 5 |
| [`mem_ctrl_depth_2027.blif`](mem_ctrl_depth_2027.blif) | 1714 | 5 |

Both netlists are the published ones of F.-X. Reichl and F. Slivovsky with LUTs removed, 3 on the size table and 1 on the depth table, at the same levels.
Both netlists are the published ones of F.-X. Reichl and F. Slivovsky with LUTs removed, 3 on the size table and 2 on the depth table, at the same levels.

The table counts LUTs with two or more inputs and the levels over those, [`../epfl-dec/lutcount.py`](../epfl-dec/lutcount.py):

```
python3 ../epfl-dec/lutcount.py mem_ctrl_size_2027.blif # LUTs(>=2 inputs) 1666 levels 27 max fanin 6
python3 ../epfl-dec/lutcount.py mem_ctrl_depth_2027.blif # LUTs(>=2 inputs) 1715 levels 5 max fanin 6
python3 ../epfl-dec/lutcount.py mem_ctrl_depth_2027.blif # LUTs(>=2 inputs) 1714 levels 5 max fanin 6
```

The same count gives 1669 / 27 and 1716 / 5 for the published files. ABC's `nd` is higher (1940 and 1988) because it also counts single-input nodes.
The same count gives 1669 / 27 and 1716 / 5 for the published files. ABC's `nd` is higher (1940 and 1987) because it also counts single-input nodes.

## Check

Expand All @@ -30,9 +30,9 @@ Networks are equivalent. Time = 18.64 sec
yosys-abc -c "cec -n random_control/mem_ctrl.aig mem_ctrl_size_2027.blif"
Networks are equivalent. Time = 19.62 sec
yosys-abc -c "cec -n random_control/mem_ctrl.blif mem_ctrl_depth_2027.blif"
Networks are equivalent. Time = 17.58 sec
Networks are equivalent. Time = 11.61 sec
yosys-abc -c "cec -n random_control/mem_ctrl.aig mem_ctrl_depth_2027.blif"
Networks are equivalent. Time = 17.16 sec
Networks are equivalent. Time = 11.89 sec
```

The suite's files are from lsils/benchmarks commit `3e9df8b`.
Loading
Loading