logo Netzschleuder network catalogue, repository, and centrifuge

iscas89_circuits — ISCAS'89 sequential benchmark circuits (1989)

Description

Networks of the digital logic circuits of the ISCAS'89 benchmark set, a collection of sequential circuits (i.e. with memory elements) introduced by Brglez, Bryan and Kozminski at the 1989 International Symposium on Circuits and Systems and widely used to evaluate test generation, simulation and synthesis algorithms. The circuits are given in the ".bench" netlist format, as distributed by M. S. Hsiao (Virginia Tech). Each network (named after the circuit, e.g. s27 or s38584.1) represents one circuit: nodes are signals, i.e. the primary inputs of the circuit and the outputs of its logic gates and D-type flip-flops, and a directed edge $u \to v$ indicates that signal $u$ is an input of the gate or flip-flop whose output is $v$. The circuits range from a few dozen to about 25,000 gates. The circuit s208.1, listed in the source, is not included as its file was not available.

The networks have the following properties:

  • name: the name of the signal in the netlist (e.g. "G17").
  • type: the kind of the node: "INPUT" for primary inputs, or the type of the element whose output it is ("AND", "NAND", "OR", "NOR", "NOT", "BUFF" (buffer), or "DFF" (D-type flip-flop)). A few signals are used in the netlists without being declared as inputs or driven by any element (e.g. the clock signal "Phi1H" of s400); their type is empty.
  • primary_output: whether the signal is a primary output of the circuit.
Tags
Technological Unweighted Metadata
Citation
  • F. Brglez, D. Bryan, K. Kozminski, "Combinational profiles of sequential benchmark circuits." IEEE International Symposium on Circuits and Systems, 1929-1934 (1989) 10.1109/ISCAS.1989.100747 Sci-Hub
Upstream URL OK
https://web.archive.org/web/20130903053523/http://filebox.ece.vt.edu/~mhsiao/iscas89.html
http://www.cbl.ncsu.edu/
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
s27 17 21 1.24 1.19 1.76 14.40 -0.45 0.14 6 1.00 Directed Unipartite name type primary_output 1 KiB 1 KiB 1 KiB 1 KiB
s298 136 258 1.90 2.24 4.23 24.52 -0.07 0.01 13 1.00 Directed Unipartite name type primary_output 1 KiB 2 KiB 2 KiB 2 KiB
s344 184 284 1.54 1.34 2.61 49.19 -0.08 0.00 10 1.00 Directed Unipartite name type primary_output 2 KiB 3 KiB 2 KiB 3 KiB
s349 185 288 1.56 1.36 2.69 49.99 -0.08 0.00 10 1.00 Directed Unipartite name type primary_output 2 KiB 3 KiB 2 KiB 3 KiB
s382 182 327 1.80 2.18 4.14 35.19 -0.03 0.00 14 1.00 Directed Unipartite name type primary_output 2 KiB 3 KiB 3 KiB 3 KiB
s386 172 353 2.05 3.33 5.01 8.04 -0.18 0.00 9 1.00 Directed Unipartite name type primary_output 2 KiB 3 KiB 2 KiB 3 KiB
s400 189 343 1.81 2.23 4.18 35.29 -0.04 0.00 14 0.98 Directed Unipartite name type primary_output 2 KiB 3 KiB 3 KiB 3 KiB
s420.1 252 399 1.58 1.53 2.89 60.68 -0.01 0.05 13 1.00 Directed Unipartite name type primary_output 2 KiB 3 KiB 3 KiB 3 KiB
s444 205 373 1.82 2.14 4.15 40.50 -0.03 0.05 14 1.00 Directed Unipartite name type primary_output 2 KiB 3 KiB 3 KiB 3 KiB
s510 236 430 1.82 2.03 3.81 13.21 0.05 0.00 11 1.00 Directed Unipartite name type primary_output 2 KiB 4 KiB 3 KiB 3 KiB
s526 217 466 2.15 2.47 4.60 32.42 -0.16 0.01 13 1.00 Directed Unipartite name type primary_output 2 KiB 3 KiB 3 KiB 3 KiB
s641 433 558 1.29 1.46 3.59 83.91 0.20 0.00 22 0.99 Directed Unipartite name type primary_output 3 KiB 4 KiB 4 KiB 5 KiB
s713 447 610 1.36 1.53 3.61 79.55 0.16 0.02 22 0.99 Directed Unipartite name type primary_output 3 KiB 5 KiB 4 KiB 5 KiB
s820 312 762 2.44 5.81 7.67 11.02 -0.29 0.00 8 1.00 Directed Unipartite name type primary_output 3 KiB 4 KiB 4 KiB 4 KiB
s832 310 774 2.50 6.02 7.83 10.87 -0.31 0.00 8 1.00 Directed Unipartite name type primary_output 2 KiB 4 KiB 4 KiB 4 KiB
s838.1 512 819 1.60 1.63 2.94 110.67 -0.03 0.05 15 1.00 Directed Unipartite name type primary_output 3 KiB 5 KiB 5 KiB 6 KiB
s953 440 772 1.75 1.60 3.42 14.61 0.10 0.00 13 1.00 Directed Unipartite name type primary_output 3 KiB 5 KiB 5 KiB 5 KiB
s1196 561 1,027 1.83 2.13 3.81 19.68 -0.03 0.00 11 1.00 Directed Unipartite name type primary_output 4 KiB 6 KiB 6 KiB 7 KiB
s1238 540 1,059 1.96 2.37 4.11 17.04 -0.07 0.00 10 1.00 Directed Unipartite name type primary_output 3 KiB 6 KiB 6 KiB 7 KiB
s1423 748 1,238 1.66 2.22 2.95 71.51 -0.09 0.01 17 1.00 Directed Unipartite name type primary_output 4 KiB 7 KiB 7 KiB 8 KiB
s1488 667 1,393 2.09 5.52 6.89 7.60 -0.21 0.00 10 1.00 Directed Unipartite name type primary_output 5 KiB 8 KiB 7 KiB 8 KiB
s1494 661 1,399 2.12 5.65 6.99 7.59 -0.22 0.00 10 1.00 Directed Unipartite name type primary_output 4 KiB 7 KiB 7 KiB 8 KiB
s5378 2,993 4,391 1.47 1.27 3.32 187.21 0.08 0.00 29 1.00 Directed Unipartite name type primary_output 14 KiB 27 KiB 28 KiB 32 KiB
s9234 5,844 8,199 1.40 1.55 5.01 3469.63 0.02 0.03 73 0.99 Directed Unipartite name type primary_output 22 KiB 47 KiB 50 KiB 60 KiB
s9234.1 5,844 8,182 1.40 1.56 5.01 3469.60 0.02 0.03 73 0.99 Directed Unipartite name type primary_output 33 KiB 60 KiB 56 KiB 63 KiB
s13207 8,651 11,834 1.37 1.92 8.64 4560.90 0.02 0.03 93 0.97 Directed Unipartite name type primary_output 32 KiB 69 KiB 73 KiB 89 KiB
s13207.1 8,651 11,803 1.36 1.93 8.64 4560.50 0.02 0.03 93 0.96 Directed Unipartite name type primary_output 48 KiB 87 KiB 87 KiB 93 KiB
s15850 10,383 14,242 1.37 1.85 5.28 3688.41 -0.03 0.03 64 0.97 Directed Unipartite name type primary_output 38 KiB 84 KiB 87 KiB 107 KiB
s15850.1 10,383 14,179 1.37 1.86 5.28 3708.14 -0.03 0.03 66 0.97 Directed Unipartite name type primary_output 59 KiB 111 KiB 106 KiB 113 KiB
s35932 17,828 29,997 1.68 11.44 7.01 91.07 -0.03 0.01 14 1.00 Directed Unipartite name type primary_output 62 KiB 148 KiB 146 KiB 191 KiB
s38417 23,843 33,664 1.41 2.01 4.69 1909.75 -0.03 0.02 49 1.00 Directed Unipartite name type primary_output 83 KiB 207 KiB 208 KiB 256 KiB
s38584 20,717 34,208 1.65 3.10 6.21 927.01 -0.09 0.01 59 1.00 Directed Unipartite name type primary_output 88 KiB 200 KiB 198 KiB 238 KiB
s38584.1 20,717 34,182 1.65 3.10 6.21 926.66 -0.09 0.01 59 1.00 Directed Unipartite name type primary_output 129 KiB 244 KiB 241 KiB 255 KiB