Instance: normalized-fpga-12-11_ext
Number of variables: 198
Number of constraints: 166
Satisfiable: None
Timestamp: 2018-04-21 10:28:40
Stampede: v1.0.0-1618-gfb467d2
Boost: 1.64.0
Component #1
Number of variables: 198
Number of constraints: 166
General features
Number of coarse blocks: 8,712
Number of unique subscopes: 210
Feature |
min |
max |
mean |
median |
sum |
prod |
ln(prod) |
std_dev |
COV |
ENT |
Arity |
6 |
12 |
7.16 |
7.00 |
1,188 |
MAX VALUE |
322.50 |
1.80 |
0.25 |
1.09 |
Coarse blocks size |
1 |
2,048 |
73.32 |
2.00 |
638,748 |
MAX VALUE |
13,315.70 |
349.55 |
4.77 |
1.19 |
Relational linkage |
0.00 |
1.00 |
0.60 |
1.00 |
585.98 |
0.00 |
-1,860.93 |
0.47 |
0.78 |
1.28 |
Tightness |
0.00 |
0.99 |
0.14 |
0.02 |
23.28 |
0.00 |
-687.56 |
0.32 |
2.31 |
1.28 |
Tuples |
7 |
4,095 |
348.23 |
63.00 |
57,806 |
MAX VALUE |
735.88 |
998.97 |
2.87 |
1.28 |
Domain size |
2 |
2 |
2.00 |
2.00 |
396 |
MAX VALUE |
137.24 |
0.00 |
0.00 |
0.00 |
Constraints per subscope |
3 |
12 |
6.29 |
3.00 |
1,320 |
MAX VALUE |
337.80 |
4.28 |
0.68 |
0.82 |
Partitions per subscope |
2 |
64 |
4.63 |
2.00 |
972 |
MAX VALUE |
182.99 |
11.34 |
2.45 |
0.26 |
Tree decomposition
Number of clusters: 32
Number of leaves: 12
Tree depth: 5
Dot-file path: /mnt/hdd/graphFiles/pseudo-fpgaExtConvert/normalized-fpga-12-11_ext/Tree1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-fpgaExtConvert/normalized-fpga-12-11_ext/Tree1.pdf
Feature |
min |
max |
mean |
median |
sum |
prod |
ln(prod) |
std_dev |
COV |
ENT |
Cluster constraints |
0 |
13 |
5.84 |
2.00 |
187 |
0 |
None |
5.80 |
0.99 |
1.29 |
Cluster variables |
21 |
96 |
39.78 |
31.00 |
1,273 |
MAX VALUE |
113.64 |
22.72 |
0.57 |
2.29 |
Separator constraints |
0 |
10 |
0.66 |
0.00 |
21 |
0 |
None |
1.74 |
2.66 |
0.77 |
Separator variables |
0 |
72 |
33.59 |
30.00 |
1,075 |
0 |
None |
16.86 |
0.50 |
2.25 |
Dual tree decomposition
Number of clusters: 132
Number of leaves: 12
Tree depth: 16
Dot-file path: /mnt/hdd/graphFiles/pseudo-fpgaExtConvert/normalized-fpga-12-11_ext/DualTree1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-fpgaExtConvert/normalized-fpga-12-11_ext/DualTree1.pdf
Feature |
min |
max |
mean |
median |
sum |
prod |
ln(prod) |
std_dev |
COV |
ENT |
Cluster constraints |
18 |
134 |
66.00 |
61.00 |
8,712 |
MAX VALUE |
531.03 |
35.23 |
0.53 |
3.09 |
Cluster variables |
18 |
19 |
18.50 |
18.50 |
2,442 |
MAX VALUE |
385.10 |
0.50 |
0.03 |
0.69 |
Separator constraints |
0 |
116 |
52.50 |
48.50 |
6,930 |
0 |
None |
33.51 |
0.64 |
3.03 |
Separator variables |
0 |
18 |
17.24 |
17.00 |
2,276 |
0 |
None |
1.70 |
0.10 |
0.91 |
Primal graph
Density: 12.44%
Dot-file path: /mnt/hdd/graphFiles/pseudo-fpgaExtConvert/normalized-fpga-12-11_ext/Primal1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-fpgaExtConvert/normalized-fpga-12-11_ext/Primal1.pdf
Feature |
min |
max |
mean |
median |
sum |
prod |
ln(prod) |
std_dev |
COV |
ENT |
Clustering coefficient |
0.49 |
0.62 |
0.53 |
0.50 |
105.84 |
0.00 |
-125.03 |
0.06 |
0.10 |
1.33 |
Degree |
20 |
27 |
24.52 |
26.00 |
4,854 |
MAX VALUE |
632.03 |
2.85 |
0.12 |
1.33 |
Eccentricity |
2 |
3 |
2.33 |
2.00 |
462 |
MAX VALUE |
164.00 |
0.47 |
0.20 |
0.64 |
Triangulated primal graph
Density: 55.79%
Feature |
min |
max |
mean |
median |
sum |
prod |
ln(prod) |
std_dev |
COV |
ENT |
Clustering coefficient |
0.71 |
1.00 |
0.85 |
0.85 |
167.56 |
0.00 |
-34.06 |
0.09 |
0.10 |
3.66 |
Degree |
20 |
164 |
109.90 |
119.00 |
21,760 |
MAX VALUE |
906.58 |
42.39 |
0.39 |
3.14 |
Eccentricity |
2 |
3 |
2.06 |
2.00 |
407 |
MAX VALUE |
141.70 |
0.23 |
0.11 |
0.21 |
Dual graph
Density: 13.01%
MCB compute time (ms): 536
MCB cycles: 1,617
Triangles: 6,402
Dot-file path:
/mnt/hdd/graphFiles/pseudo-fpgaExtConvert/normalized-fpga-12-11_ext/Dual1.dot
PDF-file path:
/mnt/hdd/graphFiles/pseudo-fpgaExtConvert/normalized-fpga-12-11_ext/Dual1.pdf
Feature |
min |
max |
mean |
median |
sum |
prod |
ln(prod) |
std_dev |
COV |
ENT |
Clustering coefficient |
0.04 |
0.78 |
0.65 |
0.76 |
107.08 |
0.00 |
-104.83 |
0.25 |
0.38 |
1.28 |
Degree |
17 |
66 |
21.47 |
18.00 |
3,564 |
MAX VALUE |
495.89 |
12.02 |
0.56 |
1.28 |
Eccentricity |
2 |
4 |
3.00 |
3.00 |
498 |
MAX VALUE |
181.07 |
0.36 |
0.12 |
0.48 |
MCB cycle size |
3 |
4 |
3.10 |
3.00 |
5,016 |
MAX VALUE |
1,823.92 |
0.30 |
0.10 |
0.33 |
Minimal dual graph
Density: 3.29%
MCB compute time (ms): 75
MCB cycles: 285
Feature |
min |
max |
mean |
median |
sum |
prod |
ln(prod) |
std_dev |
COV |
ENT |
Clustering coefficient |
0.00 |
0.33 |
0.23 |
0.20 |
37.82 |
0.00 |
None |
0.11 |
0.50 |
1.40 |
Degree |
4 |
12 |
5.42 |
4.00 |
900 |
MAX VALUE |
266.55 |
2.70 |
0.50 |
1.06 |
Eccentricity |
3 |
6 |
4.92 |
5.00 |
817 |
MAX VALUE |
263.75 |
0.47 |
0.09 |
0.66 |
MCB cycle size |
3 |
6 |
4.42 |
4.00 |
1,260 |
MAX VALUE |
409.23 |
1.39 |
0.31 |
1.02 |
Triangulated dual graph
Density: 19.78%
Triangles: 21,685
Feature |
min |
max |
mean |
median |
sum |
prod |
ln(prod) |
std_dev |
COV |
ENT |
Clustering coefficient |
0.22 |
1.00 |
0.85 |
0.92 |
140.34 |
0.00 |
-36.76 |
0.21 |
0.25 |
3.29 |
Degree |
17 |
140 |
32.64 |
24.00 |
5,418 |
MAX VALUE |
549.58 |
25.76 |
0.79 |
2.82 |
Eccentricity |
2 |
3 |
2.48 |
2.00 |
412 |
MAX VALUE |
147.50 |
0.50 |
0.20 |
0.69 |
Triangulated minimal dual graph
Density: 9.26%
Feature |
min |
max |
mean |
median |
sum |
prod |
ln(prod) |
std_dev |
COV |
ENT |
Clustering coefficient |
0.22 |
1.00 |
0.79 |
0.87 |
131.19 |
0.00 |
-46.15 |
0.20 |
0.25 |
2.70 |
Degree |
4 |
82 |
15.28 |
6.00 |
2,536 |
MAX VALUE |
379.45 |
16.52 |
1.08 |
2.67 |
Eccentricity |
2 |
4 |
3.21 |
3.00 |
533 |
MAX VALUE |
191.85 |
0.48 |
0.15 |
0.68 |
Incidence graph
Density: 1.80%
MCB compute time (ms): 444
MCB cycles: 825
Dot-file path: /mnt/hdd/graphFiles/pseudo-fpgaExtConvert/normalized-fpga-12-11_ext/Incidence1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-fpgaExtConvert/normalized-fpga-12-11_ext/Incidence1.pdf
Feature |
min |
max |
mean |
median |
sum |
prod |
ln(prod) |
std_dev |
COV |
ENT |
Clustering coefficient |
0.00 |
0.00 |
0.00 |
0.00 |
0.00 |
0.00 |
None |
0.00 |
None |
0.00 |
Degree |
3 |
12 |
6.53 |
6.00 |
2,376 |
MAX VALUE |
631.52 |
3.41 |
0.52 |
1.45 |
Eccentricity |
4 |
8 |
5.82 |
6.00 |
2,118 |
MAX VALUE |
637.01 |
0.87 |
0.15 |
1.26 |
MCB cycle size |
4 |
8 |
5.09 |
4.00 |
4,200 |
MAX VALUE |
1,306.72 |
1.61 |
0.32 |
0.88 |
None