3-28-2016 DB Test



• 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