logo Netzschleuder network catalog, repository, and centrifuge

itc99 — ITC'99 benchmark circuits (2000)

Description

Gate-level netlists of the ITC'99 benchmark circuits developed by the CAD Group at Politecnico di Torino (the "I99T" set), a collection of synchronous digital circuits used as benchmarks for testing and verification (e.g. automatic test pattern generation) of integrated circuits. Each circuit was described at register-transfer level in VHDL and synthesized into gate-level netlists with the Synopsys Design Compiler; the netlists use only AND, NAND, OR, NOR and NOT gates and D-type flip-flops. The circuits implement, for example, finite-state machines that compare serial flows (b01) or recognize BCD numbers (b02), a resource arbiter (b03), a voting system (b10), and subsets of the Viper (b14) and Intel 80386 (b15) processors; the larger circuits combine several copies of these (b17: three copies of b15; b18 and b19: two copies of b14 and two of b17; b20 to b22: copies and modified versions of b14). Circuits b16 (parametric) and b30 have no gate-level netlist. The netlists are in the ISCAS'89 "bench" format of the second release of the benchmarks (2002). For each circuit, the collection contains up to four netlists: the network named after the circuit (e.g. b01) is the netlist synthesized with standard options, which may contain completely useless gates; the networks with the suffix _opt are the netlists synthesized with optimization options (which superseded the "stripped" netlists of the first release); and the networks with the suffixes _C and _opt_C are the combinational versions of these two, in which the flip-flops have been transformed into pairs of primary inputs and outputs (pseudo-inputs carrying the state, named after the flip-flop with the suffix _SCAN_IN, and pseudo-outputs carrying the next state), so that these networks have no directed cycles. Circuit b19 has no optimized netlists.

In each network, nodes represent the signals of the circuit, i.e. its primary inputs and the logic gates and flip-flops (each identified with its output signal), plus one terminal node for each primary output of the circuit; a directed edge from node $i$ to node $j$ means that the signal $i$ is an input of gate or flip-flop $j$ (or is the signal delivered at primary output terminal $j$). Since flip-flops feed back the state of the circuit, the networks of the sequential versions contain directed cycles. A gate may take the same signal more than once, resulting in parallel edges (e.g. 13 in b05), and in some circuits some gates drive no other gate or output (e.g. 22 and 44 in b18 and b19, respectively).

The networks have the following properties:

  • Nodes: name, the name of the signal in the netlist (e.g. U34, STATO_REG_2_), with the primary output terminals having the name of the output signal; type, the type of node: INPUT (primary input), OUTPUT (primary output terminal), DFF (D-type flip-flop, only in the sequential versions), or the logic gate (AND, NAND, OR, NOR, NOT).1

  1. Description obtained in part from the ICON project. ↩

Tags
Technological Unweighted Multigraph Metadata
Citation
  • F. Corno, M. Sonza Reorda, G. Squillero, "RT-level ITC'99 benchmarks and first ATPG results." IEEE Design & Test of Computers 17(3), 44-53 (2000) 10.1109/54.867894 Sci-Hub
Upstream URL OK
https://github.com/cad-polito-it/I99T
Upstream license
European Union Public Licence v1.2 (EUPL-1.2), https://github.com/cad-polito-it/I99T/blob/master/LICENSE
Networks
Tip: click on a column header to sort the list, or hover over it for a description.
Column legend
$\left<k\right>$
Mean degree
$\sigma_k$
Standard deviation of the degrees
$\lambda_h$
Largest eigenvalue of the Hashimoto (non-backtracking) matrix
$\tau$
Random walk mixing time
$r$
Degree assortativity
$c$
Global clustering coefficient
$\oslash$
(Pseudo-) diameter
$S$
Relative size of the largest component
NPs
Node properties
EPs
Edge properties
Name Nodes Edges $\left<k\right>$ $\sigma_k$ $\lambda_h$ $\tau$ $r$ $c$ $\oslash$ $S$ Kind Mode NPs EPs gt GraphML GML csv
b01 49 87 1.78 1.34 3.09 13.77 -0.01 0.01 9 1.00 Directed Unipartite name type 2 KiB 2 KiB 2 KiB 2 KiB
b02 28 49 1.75 1.18 2.79 4.72 -0.18 0.04 5 1.00 Directed Unipartite name type 2 KiB 2 KiB 2 KiB 2 KiB
b03 160 288 1.80 2.05 3.31 30.61 -0.11 0.08 9 1.00 Directed Unipartite name type 2 KiB 3 KiB 3 KiB 3 KiB
b04 737 1,341 1.82 2.50 3.51 39.22 -0.13 0.03 12 1.00 Directed Unipartite name type 5 KiB 8 KiB 8 KiB 9 KiB
b05 998 1,941 1.94 2.51 4.88 188.00 -0.09 0.02 16 1.00 Directed Unipartite name type 7 KiB 11 KiB 11 KiB 12 KiB
b06 56 98 1.75 1.93 3.50 11.39 -0.10 0.03 9 1.00 Directed Unipartite name type 2 KiB 2 KiB 2 KiB 2 KiB
b07 441 806 1.83 1.70 3.46 36.73 -0.14 0.05 11 1.00 Directed Unipartite name type 4 KiB 6 KiB 5 KiB 6 KiB
b08 183 331 1.81 1.77 3.83 26.82 0.10 0.05 9 1.00 Directed Unipartite name type 2 KiB 3 KiB 3 KiB 3 KiB
b09 170 306 1.80 1.63 3.16 18.09 -0.23 0.05 8 1.00 Directed Unipartite name type 2 KiB 3 KiB 3 KiB 3 KiB
b10 206 376 1.83 1.82 3.80 19.01 0.01 0.04 9 1.00 Directed Unipartite name type 3 KiB 4 KiB 3 KiB 4 KiB
b11 770 1,415 1.84 2.20 3.78 32.37 -0.13 0.01 11 1.00 Directed Unipartite name type 5 KiB 9 KiB 8 KiB 9 KiB
b12 1,076 2,094 1.95 2.49 4.38 203.43 -0.05 0.04 17 1.00 Directed Unipartite name type 7 KiB 12 KiB 11 KiB 13 KiB
b13 362 621 1.72 1.49 3.11 718.86 -0.10 0.07 23 1.00 Directed Unipartite name type 3 KiB 5 KiB 5 KiB 5 KiB
b14 10,098 19,216 1.90 4.71 5.97 112.72 -0.17 0.00 14 1.00 Directed Unipartite name type 48 KiB 100 KiB 99 KiB 114 KiB
b15 8,922 17,763 1.99 3.57 8.14 154.11 -0.11 0.01 14 1.00 Directed Unipartite name type 43 KiB 87 KiB 88 KiB 104 KiB
b17 32,326 63,297 1.96 3.89 8.14 2217.35 -0.12 0.01 23 1.00 Directed Unipartite name type 145 KiB 319 KiB 315 KiB 376 KiB
b18 114,621 219,164 1.91 4.11 6.31 4644.21 -0.13 0.00 28 1.00 Directed Unipartite name type 454 KiB 1.1 MiB 1.1 MiB 1.3 MiB
b19 231,320 441,881 1.91 4.08 7.73 7984.19 -0.13 0.00 36 1.00 Directed Unipartite name type 855 KiB 2.3 MiB 2.1 MiB 2.7 MiB
b20 20,226 38,725 1.91 4.69 6.35 841.32 -0.16 0.00 20 1.00 Directed Unipartite name type 94 KiB 198 KiB 203 KiB 232 KiB
b21 20,571 39,505 1.92 4.73 6.35 864.27 -0.17 0.00 20 1.00 Directed Unipartite name type 95 KiB 208 KiB 205 KiB 237 KiB
b22 29,951 57,518 1.92 4.64 6.35 1167.75 -0.16 0.00 22 1.00 Directed Unipartite name type 138 KiB 305 KiB 302 KiB 343 KiB
b01_opt 49 87 1.78 1.36 3.00 9.78 -0.12 0.01 9 1.00 Directed Unipartite name type 2 KiB 2 KiB 2 KiB 2 KiB
b02_opt 27 48 1.78 1.45 2.93 4.45 -0.23 0.04 5 1.00 Directed Unipartite name type 2 KiB 2 KiB 2 KiB 2 KiB
b03_opt 153 281 1.84 2.10 3.39 29.85 -0.10 0.08 8 1.00 Directed Unipartite name type 2 KiB 3 KiB 3 KiB 3 KiB
b04_opt 628 1,165 1.86 2.53 3.67 33.15 -0.10 0.04 11 1.00 Directed Unipartite name type 5 KiB 7 KiB 7 KiB 8 KiB
b05_opt 574 1,106 1.93 2.17 4.00 65.06 -0.13 0.03 12 1.00 Directed Unipartite name type 5 KiB 7 KiB 7 KiB 8 KiB
b06_opt 55 97 1.76 1.95 3.53 11.44 -0.12 0.03 9 1.00 Directed Unipartite name type 2 KiB 2 KiB 2 KiB 2 KiB
b07_opt 427 813 1.90 1.79 3.67 31.80 -0.10 0.05 10 1.00 Directed Unipartite name type 4 KiB 6 KiB 5 KiB 6 KiB
b08_opt 171 312 1.82 2.04 4.13 19.15 0.08 0.05 9 1.00 Directed Unipartite name type 2 KiB 3 KiB 3 KiB 3 KiB
b09_opt 160 294 1.84 1.59 3.16 17.70 -0.22 0.05 7 1.00 Directed Unipartite name type 2 KiB 3 KiB 3 KiB 3 KiB
b10_opt 180 348 1.93 1.93 4.15 17.88 0.05 0.04 9 1.00 Directed Unipartite name type 3 KiB 4 KiB 3 KiB 3 KiB
b11_opt 548 1,109 2.02 2.33 3.98 25.45 -0.19 0.02 10 1.00 Directed Unipartite name type 5 KiB 7 KiB 7 KiB 7 KiB
b12_opt 1,006 2,008 2.00 2.38 4.37 187.96 -0.05 0.04 17 1.00 Directed Unipartite name type 7 KiB 11 KiB 11 KiB 13 KiB
b13_opt 317 560 1.77 1.52 3.26 641.44 -0.01 0.07 22 1.00 Directed Unipartite name type 3 KiB 5 KiB 4 KiB 5 KiB
b14_opt 5,678 12,094 2.13 3.65 5.21 91.84 -0.13 0.01 13 1.00 Directed Unipartite name type 35 KiB 66 KiB 67 KiB 72 KiB
b15_opt 7,577 16,305 2.15 3.31 5.78 113.98 -0.13 0.01 14 1.00 Directed Unipartite name type 44 KiB 84 KiB 85 KiB 95 KiB
b17_opt 24,305 53,036 2.18 3.30 5.89 1505.90 -0.16 0.01 25 1.00 Directed Unipartite name type 137 KiB 292 KiB 286 KiB 308 KiB
b18_opt 73,243 158,625 2.17 3.22 7.97 2434.67 -0.12 0.01 27 1.00 Directed Unipartite name type 419 KiB 887 KiB 845 KiB 945 KiB
b20_opt 12,501 26,969 2.16 3.54 5.47 248.93 -0.11 0.01 16 1.00 Directed Unipartite name type 80 KiB 155 KiB 154 KiB 162 KiB
b21_opt 12,678 27,176 2.14 3.49 5.35 283.21 -0.11 0.01 16 1.00 Directed Unipartite name type 78 KiB 149 KiB 153 KiB 163 KiB
b22_opt 18,086 38,644 2.14 3.50 5.94 381.50 -0.10 0.01 17 1.00 Directed Unipartite name type 115 KiB 221 KiB 226 KiB 235 KiB
b01_C 54 87 1.61 1.45 2.90 11.78 0.01 0.00 7 0.93 Directed Unipartite name type 2 KiB 2 KiB 2 KiB 2 KiB
b02_C 32 49 1.53 1.27 2.59 4.19 0.04 0.00 6 0.94 Directed Unipartite name type 2 KiB 2 KiB 2 KiB 2 KiB
b03_C 190 288 1.52 2.06 3.03 38.51 -0.09 0.00 10 1.00 Directed Unipartite name type 2 KiB 3 KiB 3 KiB 3 KiB
b04_C 803 1,341 1.67 2.49 3.33 41.78 -0.11 0.00 12 1.00 Directed Unipartite name type 5 KiB 8 KiB 8 KiB 9 KiB
b05_C 1,032 1,941 1.88 2.48 4.88 206.15 -0.07 0.01 16 1.00 Directed Unipartite name type 7 KiB 12 KiB 11 KiB 12 KiB
b06_C 65 98 1.51 1.92 3.32 7.06 0.01 0.00 7 0.82 Directed Unipartite name type 2 KiB 2 KiB 2 KiB 2 KiB
b07_C 490 806 1.64 1.78 3.25 37.84 -0.07 0.00 11 1.00 Directed Unipartite name type 4 KiB 6 KiB 5 KiB 6 KiB
b08_C 204 331 1.62 1.82 3.77 29.48 0.16 0.00 9 1.00 Directed Unipartite name type 2 KiB 4 KiB 3 KiB 3 KiB
b09_C 198 306 1.55 1.69 2.90 18.49 -0.08 0.00 9 1.00 Directed Unipartite name type 2 KiB 3 KiB 3 KiB 3 KiB
b10_C 223 376 1.69 1.82 3.68 19.88 0.07 0.00 11 1.00 Directed Unipartite name type 3 KiB 4 KiB 3 KiB 4 KiB
b11_C 801 1,415 1.77 2.12 3.65 36.09 -0.12 0.00 12 1.00 Directed Unipartite name type 6 KiB 9 KiB 8 KiB 10 KiB
b12_C 1,197 2,094 1.75 2.51 4.33 391.13 -0.03 0.00 19 0.99 Directed Unipartite name type 7 KiB 12 KiB 12 KiB 14 KiB
b13_C 415 621 1.50 1.51 2.92 983.25 0.01 0.00 27 1.00 Directed Unipartite name type 4 KiB 5 KiB 5 KiB 6 KiB
b14_C 10,343 19,216 1.86 4.67 5.97 113.33 -0.17 0.00 14 1.00 Directed Unipartite name type 48 KiB 100 KiB 100 KiB 116 KiB
b15_C 9,371 17,763 1.90 3.50 8.13 156.93 -0.10 0.00 15 1.00 Directed Unipartite name type 43 KiB 88 KiB 89 KiB 106 KiB
b17_C 33,741 63,297 1.88 3.81 8.13 2433.59 -0.11 0.00 23 1.00 Directed Unipartite name type 147 KiB 330 KiB 317 KiB 383 KiB
b18_C 117,941 219,164 1.86 4.03 6.30 5347.26 -0.13 0.00 30 1.00 Directed Unipartite name type 456 KiB 1.1 MiB 1.1 MiB 1.3 MiB
b19_C 237,962 441,881 1.86 4.00 7.73 8547.62 -0.13 0.00 37 1.00 Directed Unipartite name type 858 KiB 2.2 MiB 2.2 MiB 2.7 MiB
b20_C 20,716 38,725 1.87 4.65 6.30 1102.13 -0.16 0.00 20 1.00 Directed Unipartite name type 94 KiB 205 KiB 204 KiB 235 KiB
b21_C 21,061 39,505 1.88 4.69 6.30 1111.82 -0.16 0.00 20 1.00 Directed Unipartite name type 95 KiB 209 KiB 207 KiB 238 KiB
b22_C 30,686 57,518 1.87 4.59 6.31 1440.20 -0.15 0.00 22 1.00 Directed Unipartite name type 138 KiB 306 KiB 300 KiB 347 KiB
b01_opt_C 54 87 1.61 1.46 2.83 8.49 -0.10 0.00 7 0.93 Directed Unipartite name type 2 KiB 2 KiB 2 KiB 2 KiB
b02_opt_C 31 48 1.55 1.47 2.71 4.41 -0.05 0.00 6 0.94 Directed Unipartite name type 2 KiB 2 KiB 2 KiB 2 KiB
b03_opt_C 184 281 1.53 2.08 3.10 38.08 -0.07 0.00 10 0.99 Directed Unipartite name type 2 KiB 3 KiB 3 KiB 3 KiB
b04_opt_C 694 1,165 1.68 2.52 3.43 37.48 -0.08 0.00 11 1.00 Directed Unipartite name type 5 KiB 8 KiB 7 KiB 8 KiB
b05_opt_C 608 1,106 1.82 2.14 3.91 69.16 -0.10 0.00 12 1.00 Directed Unipartite name type 5 KiB 7 KiB 7 KiB 8 KiB
b06_opt_C 64 97 1.52 1.94 3.34 7.12 -0.02 0.00 7 0.81 Directed Unipartite name type 2 KiB 2 KiB 2 KiB 2 KiB
b07_opt_C 476 813 1.71 1.89 3.50 32.67 -0.04 0.00 11 1.00 Directed Unipartite name type 4 KiB 6 KiB 5 KiB 6 KiB
b08_opt_C 192 312 1.62 2.04 4.04 21.21 0.14 0.00 9 1.00 Directed Unipartite name type 2 KiB 3 KiB 3 KiB 3 KiB
b09_opt_C 188 294 1.56 1.69 2.89 18.12 -0.08 0.00 9 1.00 Directed Unipartite name type 2 KiB 3 KiB 3 KiB 3 KiB
b10_opt_C 197 348 1.77 1.97 4.02 18.41 0.10 0.00 9 1.00 Directed Unipartite name type 3 KiB 4 KiB 3 KiB 3 KiB
b11_opt_C 579 1,109 1.92 2.26 3.88 26.76 -0.15 0.00 11 1.00 Directed Unipartite name type 5 KiB 7 KiB 7 KiB 8 KiB
b12_opt_C 1,127 2,008 1.78 2.43 4.32 338.59 -0.03 0.00 19 0.99 Directed Unipartite name type 7 KiB 12 KiB 11 KiB 13 KiB
b13_opt_C 370 560 1.51 1.58 3.07 887.34 0.10 0.00 25 0.99 Directed Unipartite name type 3 KiB 5 KiB 5 KiB 5 KiB
b14_opt_C 5,923 12,094 2.04 3.63 5.20 92.04 -0.12 0.00 13 1.00 Directed Unipartite name type 36 KiB 67 KiB 68 KiB 73 KiB
b15_opt_C 8,026 16,305 2.03 3.28 5.77 119.35 -0.12 0.00 16 1.00 Directed Unipartite name type 44 KiB 88 KiB 86 KiB 98 KiB
b17_opt_C 25,719 53,036 2.06 3.27 5.89 1627.32 -0.14 0.00 26 1.00 Directed Unipartite name type 139 KiB 297 KiB 279 KiB 317 KiB
b18_opt_C 76,513 158,625 2.07 3.19 7.96 2881.36 -0.11 0.00 30 1.00 Directed Unipartite name type 425 KiB 896 KiB 867 KiB 963 KiB
b20_opt_C 12,991 26,969 2.08 3.53 5.46 296.17 -0.11 0.00 16 1.00 Directed Unipartite name type 79 KiB 158 KiB 155 KiB 164 KiB
b21_opt_C 13,168 27,176 2.06 3.47 5.34 335.19 -0.10 0.00 16 1.00 Directed Unipartite name type 79 KiB 157 KiB 153 KiB 166 KiB
b22_opt_C 18,789 38,644 2.06 3.48 5.93 425.78 -0.09 0.00 19 1.00 Directed Unipartite name type 114 KiB 233 KiB 223 KiB 239 KiB