• Name: the name of the matrix (test)
• N: the dimension of the matrix (number of rows and columns)
• NNZ: number of non-zeros
• d-ori: diagonal dominance before DB
• d: diagonal dominance after DB
• d-p1-ori: 1st percentile of di before DB
• d-p1: 1st percentile of di after DB
• t-DB-S1: time of DB-S1
• t-DB-S2: time of DB-S2
• t-DB-S3: time of DB-S3
• t-DB-S4: time of DB-S4
• t-DB: time of DB
NOTES:
1) All times reported are in miliseconds (1E-3 second)
Name |
N |
NNZ |
d-ori |
d |
d-p1-ori |
d-p1 |
t-DB-S1 |
t-DB-S2 |
t-DB-S3 |
t-DB-S4 |
t-DB |
2cubes_sphere |
101492 |
1647264 |
0.332625 |
0.332625 |
0.53785 |
0.53785 |
10.221 |
25.292 |
3.709 |
34.763 |
75.593 |
2D_54019_highK |
54019 |
996414 |
8.63086e-15 |
0.23996 |
0.00236429 |
0.319387 |
4.615 |
6.739 |
7.468 |
8.74 |
28.2648 |
a2nnsnsl |
80016 |
347222 |
0 |
0.000867371 |
0 |
0.26032 |
4.054 |
4.549 |
14.944 |
6.087 |
30.6175 |
a5esindl |
60008 |
255004 |
0 |
0.00136993 |
0 |
0.280567 |
3.368 |
3.171 |
10.117 |
4.698 |
21.9625 |
ABACUS_shell_ud |
23412 |
218484 |
2.0908e-07 |
0.144609 |
2.33699e-07 |
0.206491 |
3.089 |
3.048 |
5.654 |
3.773 |
15.9076 |
af_5_k101 |
503625 |
17550675 |
0.261425 |
0.261425 |
0.390488 |
0.390488 |
82.855 |
153.356 |
14.914 |
281.957 |
537.737 |
af23560 |
23560 |
484256 |
0.0416551 |
0.089487 |
0.0766759 |
0.120973 |
3.478 |
5.441 |
15.883 |
8.645 |
33.8357 |
ANCF31770 |
31770 |
183540 |
0 |
0.216211 |
0 |
0.218335 |
2.895 |
2.281 |
15.041 |
3.539 |
24.1171 |
ANCF88950 |
88950 |
513900 |
0 |
0.216211 |
0 |
0.218335 |
4.981 |
7.063 |
45.693 |
10.897 |
69.9817 |
Andrews |
60000 |
760154 |
1 |
1 |
1 |
1 |
4.715 |
9.906 |
1.898 |
15.983 |
33.3342 |
apache1 |
80800 |
542184 |
1 |
1 |
1 |
1 |
4.557 |
6.18 |
2.57 |
9.562 |
23.9778 |
apache2 |
715176 |
4817870 |
0.895522 |
0.895522 |
1 |
1 |
27.796 |
78.317 |
20.39 |
131.332 |
262.686 |
appu |
14000 |
1853104 |
0.0710493 |
0.0710493 |
0.0873248 |
0.0873248 |
7.594 |
20.222 |
0.588 |
31.729 |
60.6497 |
ASIC_100k |
99340 |
954163 |
0 |
0.00456146 |
1 |
1.11774 |
7.35 |
12.024 |
7.78 |
16.872 |
45.5625 |
ASIC_100ks |
99190 |
578890 |
1 |
1 |
1.12059 |
1.12059 |
5.387 |
9.559 |
3.089 |
12.47 |
31.972 |
av41092 |
41092 |
1683902 |
0 |
0.000483263 |
0 |
0.0033921 |
7.723 |
24.537 |
4253.7 |
43.521 |
4330.16 |
bayer01 |
57735 |
277774 |
0 |
0.0414412 |
0 |
0.0761321 |
3.423 |
4.192 |
89.914 |
4.699 |
102.845 |
bcircuit |
68902 |
375558 |
1 |
1 |
1 |
1 |
4.191 |
7.073 |
2.24 |
6.792 |
21.2064 |
bcsstk39 |
46772 |
2089294 |
0.081178 |
0.116737 |
0.104503 |
0.134877 |
8.76 |
22.49 |
17.575 |
35.762 |
85.4477 |
blockqp1 |
60012 |
640033 |
0 |
2.49938e-05 |
0 |
0.0909091 |
5.054 |
6.236 |
16.616 |
11.304 |
40.0148 |
bmw3_2 |
227362 |
11288630 |
6.17571e-05 |
0.030381 |
0.0105287 |
0.0660395 |
55.217 |
141.819 |
275.463 |
206.983 |
682.674 |
bmwcra_1 |
148770 |
10644002 |
0.140721 |
0.140721 |
0.161735 |
0.161735 |
33.174 |
100.414 |
4.457 |
173.086 |
313.54 |
boyd1 |
93279 |
1211231 |
0 |
2.32802e-05 |
1.32168e-07 |
0.332109 |
12.234 |
18.497 |
544.861 |
28.245 |
605.725 |
bratu3d |
27792 |
173796 |
0 |
0.665353 |
0 |
0.665353 |
3.091 |
2.366 |
1.831 |
3.206 |
10.856 |
bundle1 |
10581 |
770901 |
0.0257973 |
0.0423132 |
0.123886 |
0.127378 |
5.261 |
8.372 |
3.616 |
14.826 |
32.5233 |
c-59 |
41282 |
480536 |
1.56415e-12 |
0.000683145 |
7.1444e-10 |
0.0404644 |
4.657 |
6.272 |
49.749 |
9.179 |
70.5325 |
c-61 |
43618 |
310016 |
2.09384e-12 |
0.000485451 |
8.68332e-10 |
0.0660102 |
4.036 |
4.596 |
31.517 |
5.27 |
46.0563 |
c-62 |
41731 |
559343 |
2.95304e-11 |
0.000311007 |
4.52115e-08 |
0.0555996 |
4.073 |
7.284 |
187.444 |
10.756 |
210.212 |
c-big |
345241 |
2341011 |
2.40605e-13 |
0.000145763 |
5.48336e-10 |
0.0756456 |
18.585 |
39.166 |
1343.32 |
62.696 |
1466.65 |
cant |
62451 |
4007383 |
0.0591154 |
0.0591154 |
0.100637 |
0.100637 |
20.515 |
44.44 |
2.034 |
82.109 |
149.957 |
case39 |
40216 |
1042160 |
0 |
0.159797 |
0 |
0.164903 |
6.983 |
12.404 |
241.559 |
21.025 |
282.737 |
case39_A_01 |
40216 |
1042160 |
0 |
0.159797 |
0 |
0.164903 |
5.208 |
12.847 |
241.653 |
21.032 |
281.472 |
cfd1 |
70656 |
1828364 |
0.126259 |
0.126259 |
0.164463 |
0.164463 |
8.614 |
25.216 |
2.404 |
39.888 |
77.27 |
cfd2 |
123440 |
3087898 |
0.128034 |
0.128034 |
0.136036 |
0.136036 |
17.584 |
41.379 |
4.332 |
66.43 |
131.526 |
circuit_4 |
80209 |
307604 |
0 |
0.0773127 |
3.94119e-07 |
0.5 |
4.673 |
4.435 |
7.378 |
5.33 |
22.8306 |
ckt11752_tr_0 |
49702 |
333029 |
2.7491e-07 |
0.000824557 |
0.043665 |
0.043773 |
4.13 |
4.761 |
3.677 |
5.438 |
18.6393 |
cont-201 |
80595 |
438795 |
0 |
0.40021 |
0 |
0.950107 |
5.106 |
5.458 |
3.065 |
7.631 |
22.3357 |
cont-300 |
180895 |
988195 |
0 |
0.40014 |
0 |
0.952378 |
9.118 |
13.877 |
6.767 |
19.801 |
51.6501 |
copter2 |
55476 |
759952 |
8.75873e-07 |
0.0436965 |
0.00163201 |
0.0781739 |
5.916 |
12 |
328.013 |
16.845 |
363.6 |
crankseg_1 |
52804 |
10614210 |
0.0228622 |
0.0258693 |
0.0304172 |
0.0329695 |
49.08 |
119.534 |
40.128 |
247.435 |
457.672 |
d_pretok |
182730 |
1641672 |
0 |
0.236811 |
0 |
0.25 |
11.862 |
25.089 |
106.266 |
38.477 |
183.826 |
dawson5 |
51537 |
1010777 |
2.43254e-06 |
0.0469611 |
0.00107541 |
0.0607294 |
5.09 |
14.789 |
326.186 |
20.395 |
367.213 |
dixmaanl |
60000 |
299998 |
0.282609 |
0.394737 |
0.657896 |
0.657896 |
3.991 |
4.276 |
2.044 |
5.026 |
15.998 |
Dubcova2 |
65025 |
1030225 |
0.44949 |
0.44949 |
0.44949 |
0.44949 |
7.085 |
14.144 |
2.378 |
19.992 |
44.5147 |
dw8192 |
8192 |
41746 |
0.00610412 |
0.454132 |
0.0277275 |
0.484938 |
1.658 |
0.574 |
1.077 |
0.747 |
4.18742 |
ecl32 |
51993 |
380415 |
0.0106391 |
0.16576 |
0.0113254 |
0.310505 |
4.25 |
5.468 |
4.667 |
6.89 |
21.9272 |
epb3 |
84617 |
463625 |
0.406981 |
0.421685 |
0.436673 |
0.436959 |
5.26 |
5.74 |
3.704 |
8.523 |
24.3409 |
eurqsa |
7245 |
46142 |
0 |
0.0762611 |
0 |
0.161205 |
1.711 |
0.662 |
6.072 |
0.854 |
9.43235 |
ex11 |
16614 |
1096948 |
0.00136887 |
0.0369429 |
0.00365781 |
0.0446378 |
6.654 |
13.57 |
83.748 |
24.039 |
129.119 |
ex19 |
12005 |
259879 |
0.00612625 |
0.0614462 |
0.018607 |
0.0640337 |
3.144 |
3.006 |
8.146 |
3.854 |
18.4637 |
F2 |
71505 |
5294285 |
0.117954 |
0.119693 |
0.154626 |
0.154702 |
19.552 |
67.527 |
2.963 |
113.919 |
205.368 |
filter3D |
106437 |
2707179 |
0.200292 |
0.200672 |
0.294867 |
0.298007 |
15.875 |
40.779 |
7.965 |
60.329 |
126.606 |
FEM_3D_thermal1 |
17880 |
430740 |
0.425249 |
0.425249 |
0.429398 |
0.429398 |
3.242 |
4.941 |
0.549 |
7.015 |
16.47 |
filter3D |
106437 |
2707179 |
0.200292 |
0.200672 |
0.294867 |
0.298007 |
11.473 |
40.226 |
7.684 |
59.794 |
120.705 |
finan512 |
74752 |
596992 |
0.642716 |
0.642716 |
0.776807 |
0.776807 |
4.764 |
8.622 |
2.48 |
10.748 |
27.6448 |
G3_circuit |
1585478 |
7660826 |
0.999996 |
0.999996 |
0.999998 |
0.999998 |
60.374 |
111.698 |
45.482 |
187.748 |
414.4 |
g7jac140 |
41490 |
565956 |
0 |
0.0263502 |
0 |
0.0343656 |
4.639 |
6.06 |
618.247 |
8.611 |
638.215 |
Ga3As3H12 |
61349 |
5970947 |
0.0205567 |
0.0205567 |
0.0459604 |
0.0459604 |
29.014 |
66.982 |
1.944 |
129.839 |
228.871 |
GaAsH6 |
61349 |
3381809 |
0.0206842 |
0.0206842 |
0.162913 |
0.162913 |
17.494 |
42.463 |
2.303 |
75.468 |
138.637 |
garon2 |
13535 |
390607 |
0 |
0.0529964 |
0 |
0.0532608 |
3.589 |
4.014 |
29.69 |
6.123 |
43.756 |
gas_sensor |
66917 |
1703365 |
0.285715 |
0.285715 |
0.285715 |
0.285715 |
7.106 |
22.914 |
2.279 |
35.18 |
68.5908 |
gearbox |
153746 |
9080404 |
0.0102041 |
0.0102041 |
0.011236 |
0.011236 |
29.303 |
105.118 |
723.41 |
160.265 |
1020.65 |
gridgena |
48962 |
512084 |
0.481639 |
0.481639 |
0.588948 |
0.588948 |
4.683 |
6.035 |
1.677 |
9.198 |
22.2796 |
gsm_106857 |
589446 |
21758924 |
0.0566264 |
0.089077 |
0.0803296 |
0.111724 |
101.827 |
222.985 |
426.156 |
400.857 |
1156.99 |
H2O |
67024 |
2216736 |
0.585059 |
0.585059 |
0.726735 |
0.726735 |
9.163 |
29.233 |
2.321 |
49.178 |
90.9899 |
hcircuit |
105676 |
513072 |
0 |
0.1031 |
0.999919 |
0.999925 |
5.141 |
6.837 |
3.338 |
9.246 |
25.9532 |
HTC_336_4438 |
226340 |
904522 |
0 |
0.000135281 |
0 |
0.0670855 |
10.153 |
13.598 |
177.648 |
19.735 |
223.665 |
ibm_matrix_2 |
51448 |
1056610 |
0.000432401 |
0.192436 |
0.000519839 |
0.247423 |
4.976 |
7.295 |
14.618 |
10.176 |
37.8515 |
inline_1 |
503712 |
36816342 |
0.136786 |
0.136786 |
0.159592 |
0.159887 |
109.829 |
346.268 |
19.414 |
593.899 |
1074.16 |
jan99jac120 |
41374 |
260202 |
0 |
0.0240662 |
7.7562e-07 |
0.0509521 |
3.277 |
3.085 |
516.987 |
4.677 |
528.698 |
laminar_duct3D |
67173 |
3833077 |
0 |
0.0434783 |
0 |
0.0441848 |
19.445 |
42.837 |
32513.8 |
65.655 |
32642.5 |
ldoor |
952203 |
46522475 |
0.104471 |
0.104471 |
0.143334 |
0.143401 |
130.022 |
410.484 |
26.602 |
684.967 |
1258.5 |
lhr10c |
10672 |
232633 |
0 |
0.0260941 |
0 |
0.0477667 |
2.673 |
2.995 |
57.982 |
3.777 |
67.7267 |
lhr71 |
70304 |
1528092 |
0 |
0.0333333 |
0 |
0.0509301 |
9.787 |
21.431 |
620.654 |
29.957 |
683.025 |
Lin |
256000 |
1766400 |
0.907236 |
0.907236 |
0.990762 |
0.990762 |
14.242 |
26.304 |
8.783 |
38.927 |
90.7815 |
lung2 |
109460 |
492564 |
3.17661e-10 |
0.290795 |
3.59269e-10 |
0.5 |
5.135 |
6.545 |
71.095 |
9.679 |
93.8398 |
mario002 |
389874 |
2101242 |
0 |
0.337865 |
0 |
0.389697 |
18.022 |
40.16 |
332.413 |
78.346 |
472.267 |
mark3jac100 |
45769 |
285215 |
0 |
0.0386818 |
2.61154e-09 |
0.138812 |
3.215 |
3.466 |
587.45 |
4.407 |
599.075 |
mark3jac140 |
64089 |
399735 |
0 |
0.0355459 |
2.67565e-09 |
0.142157 |
3.769 |
5.479 |
1374.92 |
6.313 |
1391.12 |
matrix_9 |
103430 |
2121550 |
0.000326198 |
0.0796009 |
0.000533628 |
0.147134 |
6.889 |
17.52 |
45.571 |
24.783 |
96.2858 |
minsurfo |
40806 |
203622 |
1.00044 |
1.00044 |
1.025 |
1.025 |
3.502 |
2.98 |
1.298 |
3.194 |
11.5436 |
ncvxbqp1 |
50000 |
349968 |
0.0769525 |
0.15561 |
0.127458 |
0.204764 |
3.54 |
4.691 |
6.885 |
6.12 |
21.8374 |
nd24k |
72000 |
28715634 |
0.071534 |
0.136661 |
0.119458 |
0.171388 |
124.095 |
239.757 |
334.981 |
467.707 |
1168.97 |
NetANCF_40by40 |
63603 |
569262 |
0 |
0.27932 |
0 |
0.27932 |
3.701 |
4.47 |
30.129 |
6.627 |
45.5984 |
offshore |
259789 |
4242673 |
0.139738 |
0.139738 |
0.316886 |
0.316886 |
19.249 |
78.854 |
7.816 |
132.979 |
241.418 |
oilpan |
73752 |
3597188 |
0.146822 |
0.146822 |
0.169336 |
0.169336 |
10.115 |
34.101 |
2.526 |
50.9 |
98.7979 |
olesnik0 |
88263 |
744216 |
0 |
0.142366 |
0 |
0.24531 |
6.677 |
10.947 |
49.506 |
14.859 |
83.4788 |
OPF_10000 |
43887 |
467711 |
0 |
0.0839939 |
0 |
0.301095 |
4.355 |
5.662 |
9.254 |
7.146 |
27.0559 |
parabolic_fem |
525825 |
3674625 |
1.00001 |
1.00001 |
1.00001 |
1.00001 |
26.615 |
49.247 |
15.243 |
79.734 |
174.475 |
pdb1HYS |
36417 |
4344765 |
0.104523 |
0.111838 |
0.240913 |
0.240913 |
14.507 |
50.013 |
1.389 |
94.767 |
161.545 |
poisson3Db |
85623 |
2374949 |
0.15356 |
0.175603 |
0.316624 |
0.316646 |
12.838 |
34.256 |
2.939 |
79.963 |
131.133 |
pwtk |
217918 |
11634424 |
1.77431e-05 |
0.0229259 |
0.00806164 |
0.0497681 |
36.452 |
108.225 |
524.693 |
186.283 |
858.492 |
qa8fk |
66127 |
1660579 |
0.994934 |
0.994934 |
0.994934 |
0.994934 |
9.73 |
21.659 |
2.632 |
34.205 |
69.4119 |
qa8fm |
66127 |
1660579 |
0.421053 |
0.421053 |
0.421053 |
0.421053 |
10.413 |
21.313 |
2.602 |
35.236 |
70.7478 |
raefsky4 |
19779 |
1328611 |
0.0626187 |
0.122968 |
0.158793 |
0.158847 |
5.438 |
16.48 |
0.943 |
26.768 |
50.109 |
rail_79841 |
79841 |
553921 |
0.565704 |
0.565704 |
0.672834 |
0.672834 |
5.561 |
8.149 |
2.772 |
10.273 |
27.8813 |
rajat26 |
51032 |
249302 |
0 |
0.00467494 |
0 |
0.5 |
3.699 |
3.939 |
3.684 |
4.531 |
16.4743 |
rajat30 |
643994 |
6175377 |
0 |
0.000497899 |
0 |
0.851911 |
41.377 |
62.067 |
27.776 |
99.616 |
235.197 |
rajat31 |
4690002 |
20316253 |
0 |
0.000799361 |
1.00025 |
1.00025 |
123.577 |
227.669 |
125.588 |
341.822 |
842.537 |
rma10 |
46835 |
2374001 |
0 |
0.0165122 |
0 |
0.0320711 |
12.459 |
26.829 |
93.082 |
50.043 |
183.271 |
s3dkq4m2 |
90449 |
4820891 |
0.000723382 |
0.0735385 |
0.0014557 |
0.0744175 |
15.214 |
51.377 |
479.439 |
93.997 |
641.62 |
shallow_water1 |
81920 |
327680 |
1.83002 |
1.83002 |
1.86015 |
1.86015 |
4.662 |
5.283 |
2.81 |
6.068 |
19.8293 |
shallow_water2 |
81920 |
327680 |
1.20751 |
1.20751 |
1.21504 |
1.21504 |
4.035 |
4.464 |
2.552 |
5.779 |
17.7678 |
ship_003 |
121728 |
8086034 |
8.44787e-05 |
0.0487025 |
0.000845081 |
0.0983005 |
20.35 |
49.796 |
125.784 |
77.725 |
275.359 |
shipsec1 |
140874 |
7813404 |
0.000537751 |
0.0711413 |
0.000915913 |
0.110148 |
24.236 |
55.226 |
205.49 |
88.473 |
375.308 |
shipsec5 |
179860 |
10113096 |
2.2027e-05 |
0.0442391 |
0.00109862 |
0.101445 |
31.841 |
76.628 |
277.198 |
126.244 |
514.257 |
Si34H36 |
97569 |
5156379 |
0.587711 |
0.587711 |
0.608131 |
0.608131 |
17.386 |
59.203 |
2.73 |
111.217 |
192.277 |
SiO2 |
155331 |
11283503 |
0.529108 |
0.529108 |
0.713443 |
0.713443 |
54.431 |
127.987 |
5.063 |
251.134 |
440.997 |
sparsine |
50000 |
1548988 |
0.0289453 |
0.0995596 |
0.158136 |
0.149417 |
8.648 |
21.54 |
2.784 |
47.112 |
80.9102 |
stokes128 |
49666 |
558594 |
0 |
0.142857 |
0 |
0.142857 |
4.034 |
6.031 |
212.682 |
9.613 |
233.051 |
stomach |
213360 |
3021648 |
0.166783 |
0.26452 |
0.258372 |
0.314778 |
18.113 |
34.246 |
48.876 |
60.393 |
163.677 |
t3dh |
79171 |
4352105 |
0.128994 |
0.147441 |
0.128996 |
0.153021 |
14.774 |
53.076 |
4.941 |
92.135 |
166.21 |
t3dh_a |
79171 |
4352105 |
0.128994 |
0.147441 |
0.128996 |
0.153021 |
22.465 |
52.989 |
5.161 |
92.199 |
174.124 |
thermal1 |
82654 |
574458 |
0.754888 |
0.754888 |
1 |
1 |
4.641 |
8.977 |
2.59 |
9.672 |
26.9529 |
thermal2 |
1228045 |
8580313 |
0.718742 |
0.718742 |
1 |
1 |
58.583 |
155.493 |
36.948 |
227.052 |
485.609 |
torso3 |
259156 |
4429042 |
0.0988272 |
0.210903 |
0.324888 |
0.366082 |
25.473 |
54.559 |
29.609 |
95.201 |
207.402 |
TSOPF_FS_b162_c4 |
40798 |
2398220 |
0 |
0.174181 |
0 |
0.174942 |
13.353 |
30.701 |
128.054 |
55.773 |
228.688 |
TSOPF_FS_b39_c19 |
76216 |
1977600 |
0 |
0.120137 |
0 |
0.164491 |
11.609 |
23.757 |
321.919 |
42.556 |
401.164 |
turon_m |
189924 |
1690876 |
0 |
0.25 |
0 |
0.25 |
12.14 |
23.594 |
149.689 |
39.927 |
227.816 |
vanbody |
47072 |
2336898 |
4.66829e-05 |
0.0193595 |
0.0069036 |
0.0550288 |
12.556 |
31.761 |
168.511 |
51.278 |
265.388 |
venkat25 |
62424 |
1717792 |
0.00103478 |
0.109084 |
0.0997023 |
0.142698 |
9.594 |
19.296 |
12.732 |
36.209 |
78.7711 |
vibrobox |
12328 |
342828 |
0.00088923 |
0.0546497 |
0.00107547 |
0.0734191 |
3.367 |
3.615 |
15.816 |
4.106 |
27.214 |
xenon1 |
48600 |
1181120 |
0.0820905 |
0.146605 |
0.19835 |
0.201105 |
8.756 |
23.502 |
3.496 |
28.112 |
64.957 |
xenon2 |
157464 |
3866688 |
0.0820905 |
0.146605 |
0.197355 |
0.199685 |
14.82 |
42.393 |
6.164 |
81.579 |
146.604 |