Matrix para-9

matrix size	155,924
number of nonzeros	5,416,358 (34.7 per row on the average)
type	real unsymmetric matrix, right hand side provided
application area	Semiconductor device simulation
provided by	Olaf Schenk, University of Basel

performance of incomplete LU preconditioners

Abbreviations for Preconditioners
ILUPACK	inverse-based Multilevel ILU. Uses the concept of ARMS and an inverse based partial ILUC
ILUPACK - MEDIUM VERSION	medium Schur-complement used, less sensitive w.r.t. drop tolerances
ILUPACK - SIMPLE VERSION	simple Schur-complement used, more sensitive w.r.t. drop tolerances, but often faster if it works
ILUTP	incomplete LU decomposition with pivoting from SPARSKIT, based on a recent binary search tree implementation
IB-ILUC	inverse-based incomplete LU decomposition WITHOUT pivoting, based on the Crout version. The norm of the inverse triangular factors is included in the dropping strategy
PARDISO	sparse direct solver. For details see the PARDISO home page

Abbreviations for Orderings
PQ	new PQ ordering for multilevel ILU
RCM	Reverse Cuthill-McKee
MMD	minimum degree
AMF	approximate inverse fill
ND	MeTiS multilevel (node) nested dissection

Performance - Best Computation Time

	Computation Time
time [sec]
	drop tolerance

	Memory Requirement
nz(L+U) ---------- nz(A)
	drop tolerance

Performance - Best Memory Requirement

	Computation Time
time [sec]
	drop tolerance

	Memory Requirement
nz(L+U) ---------- nz(A)
	drop tolerance

Performance - Most Robust Method

	Computation Time
time [sec]
	drop tolerance

	Memory Requirement
nz(L+U) ---------- nz(A)
	drop tolerance

ILUPACK - MEDIUM VERSION

ILUPACK - MEDIUM VERSION + PQ
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
2.5e-02	1.0e+01	0.5	8.6e+01	8.7e+01	1.73e+02	276
2.5e-02	2.5e+01	0.5	1.2e+02	4.8e+00	1.25e+02	16
2.5e-02	5.0e+01	0.6	1.2e+02	4.8e+00	1.25e+02	16
2.5e-02	1.0e+02	0.6	1.2e+02	4.5e+00	1.24e+02	15
1.0e-02	1.0e+01	0.6	1.3e+02	3.6e+00	1.34e+02	12
1.0e-02	2.5e+01	0.6	2.4e+02	3.5e+00	2.44e+02	11
1.0e-02	5.0e+01	0.6	2.5e+02	3.2e+00	2.53e+02	10
1.0e-02	1.0e+02	0.6	2.5e+02	3.2e+00	2.53e+02	10
5.0e-03	1.0e+01	0.6	2.2e+02	3.2e+00	2.23e+02	10
5.0e-03	2.5e+01	0.7	5.2e+02	3.4e+00	5.23e+02	10
5.0e-03	5.0e+01	0.7	5.3e+02	3.4e+00	5.33e+02	10
5.0e-03	1.0e+02	0.7	5.3e+02	3.4e+00	5.33e+02	10
2.5e-03	1.0e+01	0.7	6.0e+02	3.1e+00	6.03e+02	9

ILUPACK - MEDIUM VERSION + PQ + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - MEDIUM VERSION + RCM
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - MEDIUM VERSION + RCM + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - MEDIUM VERSION + MMD
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - MEDIUM VERSION + MMD + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - MEDIUM VERSION + AMF
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - MEDIUM VERSION + AMF + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - MEDIUM VERSION + Multilevel ND
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - MEDIUM VERSION + Multilevel ND + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - SIMPLE VERSION

ILUPACK - SIMPLE VERSION + PQ
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
2.5e-02	2.5e+01	0.5	3.3e+01	5.8e+01	9.10e+01	171
2.5e-02	5.0e+01	0.6	3.4e+01	1.0e+02	1.34e+02	277
2.5e-02	1.0e+02	0.6	3.5e+01	1.1e+02	1.45e+02	304
1.0e-02	1.0e+01	0.6	3.4e+01	5.7e+00	3.97e+01	17
1.0e-02	2.5e+01	0.6	4.0e+01	6.2e+00	4.62e+01	17
1.0e-02	5.0e+01	0.6	4.1e+01	5.4e+00	4.64e+01	15
1.0e-02	1.0e+02	0.6	4.2e+01	5.8e+00	4.78e+01	16
5.0e-03	1.0e+01	0.6	4.1e+01	4.3e+00	4.53e+01	12
5.0e-03	2.5e+01	0.7	5.2e+01	3.6e+00	5.56e+01	10
5.0e-03	5.0e+01	0.7	5.4e+01	3.8e+00	5.78e+01	10
5.0e-03	1.0e+02	0.7	5.5e+01	3.9e+00	5.89e+01	10
2.5e-03	1.0e+01	0.7	6.2e+01	3.5e+00	6.55e+01	9

ILUPACK - SIMPLE VERSION + PQ + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-02	1.0e+01	0.7	8.6e+01	7.9e+00	9.39e+01	24
1.0e-02	2.5e+01	0.7	9.1e+01	9.0e+00	1.00e+02	27
1.0e-02	5.0e+01	0.7	9.1e+01	7.9e+00	9.89e+01	24
1.0e-02	1.0e+02	0.7	9.1e+01	7.9e+00	9.89e+01	24
5.0e-03	1.0e+01	0.7	1.1e+02	4.9e+00	1.15e+02	15
5.0e-03	2.5e+01	0.7	9.6e+01	4.3e+00	1.00e+02	13
5.0e-03	5.0e+01	0.7	9.6e+01	4.6e+00	1.01e+02	14
5.0e-03	1.0e+02	0.7	9.6e+01	4.6e+00	1.01e+02	14
2.5e-03	1.0e+01	0.8	6.3e+01	3.4e+00	6.64e+01	10
2.5e-03	2.5e+01	0.8	5.8e+01	3.8e+00	6.18e+01	11
2.5e-03	5.0e+01	0.8	5.8e+01	3.0e+00	6.10e+01	9
1.0e-03	2.5e+01	0.9	5.0e+01	3.7e+00	5.37e+01	10
1.0e-03	5.0e+01	0.9	5.0e+01	4.1e+00	5.41e+01	11
1.0e-03	1.0e+02	0.9	5.0e+01	4.1e+00	5.41e+01	11

ILUPACK - SIMPLE VERSION + RCM
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - SIMPLE VERSION + RCM + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - SIMPLE VERSION + MMD
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - SIMPLE VERSION + MMD + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - SIMPLE VERSION + AMF
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - SIMPLE VERSION + AMF + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUPACK - SIMPLE VERSION + Multilevel ND
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
2.5e-01	1.0e+02	1.2	1.2e+02	5.3e+01	1.73e+02	111
1.0e-01	1.0e+02	1.4	1.4e+02	2.0e+01	1.60e+02	37
5.0e-02	5.0e+01	1.3	1.2e+02	6.0e+01	1.80e+02	121
5.0e-02	1.0e+02	1.6	1.7e+02	1.7e+01	1.87e+02	28
2.5e-02	5.0e+01	1.5	1.4e+02	1.5e+01	1.55e+02	27
2.5e-02	1.0e+02	1.9	2.1e+02	1.1e+01	2.21e+02	17
1.0e-02	5.0e+01	1.8	1.8e+02	1.4e+01	1.94e+02	23
1.0e-02	1.0e+02	2.2	2.6e+02	9.3e+00	2.69e+02	13
5.0e-03	5.0e+01	2.0	2.2e+02	1.7e+01	2.37e+02	26
5.0e-03	1.0e+02	2.6	3.0e+02	1.1e+01	3.11e+02	14
2.5e-03	5.0e+01	2.3	2.6e+02	1.4e+01	2.74e+02	20
2.5e-03	1.0e+02	2.9	3.5e+02	7.7e+00	3.58e+02	9
1.0e-03	5.0e+01	2.8	3.4e+02	1.6e+01	3.56e+02	20
1.0e-04	1.0e+02	4.9	8.2e+02	1.2e+01	8.32e+02	10

ILUPACK - SIMPLE VERSION + Multilevel ND + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
5.0e-01	1.0e+01	0.3	2.7e+01	1.9e+01	4.60e+01	76
5.0e-01	2.5e+01	0.3	2.8e+01	1.2e+01	4.00e+01	48
5.0e-01	5.0e+01	0.3	2.8e+01	9.1e+00	3.71e+01	33
5.0e-01	1.0e+02	0.4	2.9e+01	7.2e+00	3.62e+01	25
2.5e-01	1.0e+01	0.4	2.8e+01	1.3e+01	4.10e+01	50
2.5e-01	2.5e+01	0.4	2.9e+01	9.0e+00	3.80e+01	33
2.5e-01	5.0e+01	0.4	3.0e+01	7.2e+00	3.72e+01	25
2.5e-01	1.0e+02	0.5	3.1e+01	5.8e+00	3.68e+01	19
1.0e-01	1.0e+01	0.4	3.0e+01	1.0e+01	4.00e+01	37
1.0e-01	2.5e+01	0.4	3.0e+01	6.3e+00	3.63e+01	22
1.0e-01	5.0e+01	0.5	3.2e+01	4.2e+00	3.62e+01	14
1.0e-01	1.0e+02	0.6	3.4e+01	3.6e+00	3.76e+01	11
5.0e-02	1.0e+01	0.5	3.1e+01	6.7e+00	3.77e+01	24
5.0e-02	2.5e+01	0.5	3.2e+01	4.8e+00	3.68e+01	16
5.0e-02	5.0e+01	0.6	3.4e+01	3.6e+00	3.76e+01	11
5.0e-02	1.0e+02	0.7	3.7e+01	3.3e+00	4.03e+01	9
2.5e-02	1.0e+01	0.5	3.3e+01	5.1e+00	3.81e+01	18
2.5e-02	2.5e+01	0.6	3.5e+01	3.4e+00	3.84e+01	11
1.0e-02	1.0e+01	0.6	3.7e+01	3.2e+00	4.02e+01	11
1.0e-05	1.0e+01	1.7	1.2e+02	5.8e+00	1.26e+02	10

ILUTP

ILUTP + RCM
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-01		0.2	4.9e+00	5.6e+01	6.09e+01	171
1.0e-02		0.3	5.8e+00	1.8e+01	2.38e+01	55
1.0e-03		0.8	1.0e+01	7.8e+00	1.78e+01	19
1.0e-04		1.8	3.2e+01	6.5e+00	3.85e+01	11
1.0e-05		4.1	1.9e+02	5.9e+00	1.96e+02	7

ILUTP + RCM + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-03		1.2	1.8e+01	2.7e+01	4.50e+01	55
1.0e-04		4.0	1.4e+02	4.6e+00	1.45e+02	6
1.0e-05		8.7	5.5e+02	1.2e+01	5.62e+02	10

ILUTP + MMD
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-02		0.4	1.7e+02	2.3e+01	1.93e+02	57
1.0e-03		0.7	1.8e+02	9.2e+00	1.89e+02	20
1.0e-04		1.4	1.9e+02	5.4e+00	1.95e+02	10
1.0e-05		2.2	2.2e+02	3.3e+00	2.23e+02	5

ILUTP + MMD + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUTP + AMF
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-03		4.1	5.6e+02	5.4e+01	6.14e+02	46
1.0e-04		8.0	2.0e+03	2.0e+01	2.02e+03	11
1.0e-05		13.9	4.7e+03	1.7e+01	4.72e+03	6
1.0e-06		-0.0	9.2e+03	-	-	failure

ILUTP + AMF + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUTP + Multilevel ND
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUTP + Mutilevel ND + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUC

ILUC + RCM
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
2.5e-01		0.2	7.4e+00	1.3e+02	1.37e+02	388
1.0e-01		0.3	8.4e+00	7.2e+01	8.04e+01	197
5.0e-02		0.4	9.6e+00	4.8e+01	5.76e+01	123
2.5e-02		0.6	1.1e+01	4.6e+01	5.70e+01	108
1.0e-02		0.8	1.5e+01	2.8e+01	4.30e+01	58
1.0e-03		2.4	5.5e+01	1.5e+01	7.00e+01	22
1.0e-04		7.3	4.5e+02	1.4e+01	4.64e+02	11
1.0e-05		17.8	2.0e+03	1.7e+01	2.02e+03	7

ILUC + RCM + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
2.5e-01		0.1	6.7e+00	1.2e+02	1.27e+02	400
1.0e-01		0.2	7.4e+00	4.3e+01	5.04e+01	134
5.0e-02		0.2	8.2e+00	2.7e+01	3.52e+01	83
2.5e-02		0.3	9.5e+00	1.9e+01	2.85e+01	56
1.0e-02		0.5	1.3e+01	1.2e+01	2.50e+01	30
1.0e-03		1.6	4.2e+01	5.7e+00	4.77e+01	11
1.0e-04		4.6	2.2e+02	5.9e+00	2.26e+02	7

ILUC + MMD
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-01		0.3	1.9e+02	9.7e+01	2.87e+02	232
5.0e-02		0.4	1.9e+02	4.9e+01	2.39e+02	123
2.5e-02		0.6	1.8e+02	4.4e+01	2.24e+02	97
1.0e-02		0.8	1.9e+02	2.8e+01	2.18e+02	55
1.0e-03		1.7	2.1e+02	1.4e+01	2.24e+02	24
1.0e-04		3.4	2.8e+02	7.8e+00	2.88e+02	9

ILUC + MMD + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUC + AMF
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
5.0e-02		5.8	5.1e+02	3.4e+02	8.50e+02	296
2.5e-02		11.0	1.3e+03	2.6e+02	1.56e+03	145
1.0e-02		-0.0	3.0e+03	-	-	failure

ILUC + AMF + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter

ILUC + Multilevel ND
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-02		1.0	3.2e+01	1.9e+01	5.10e+01	60
1.0e-03		2.4	6.3e+01	1.2e+01	7.50e+01	25
1.0e-04		4.6	1.6e+02	6.8e+00	1.67e+02	10
1.0e-05		6.7	2.9e+02	5.3e+00	2.95e+02	6

ILUC + Multilevel ND + MC64
parameters			time [sec]
drop tol	condest	fill-in	ILU	GMRES(30)	total	iter
1.0e-01		0.1	2.3e+01	4.7e+01	7.00e+01	215
1.0e-02		0.4	2.6e+01	1.1e+01	3.70e+01	39
1.0e-03		1.1	3.7e+01	4.3e+00	4.13e+01	12
1.0e-04		2.2	7.5e+01	3.1e+00	7.81e+01	6

PARDISO

PARDISO
parameters			time [sec]
		fill-in	LU fac.	LU solve	total	iter

PARDISO + MC64
parameters		time [sec]
	fill-in	LU fac.	LU solve	total	iter
	33.0	7.3e+03	7.3e+00	7.3e+03	0

m.bollhoefer@tu-bs.de

Last modified: October 11, 2011