A Parallel Wavelet-Based Algebraic Multigrid Black-Box Solver and Preconditioner

Table 5

Parallel results for circuit5M_dc matrix.

	np	Nrows	Nonzeros	PWAMG solver			PWAMG BiCGStab
				Setup time CPU (Wtime)	Solver time CPU (Wtime)	n	Setup time CPU (Wtime)	Solver time CPU (Wtime)	n
circuit5M_dc	1	3523317	14865409	47.4	14.37	3	61.30	45.49	2
	2	1761659	8279908	27.73 (27.89)	5.86 (21.51)	3	27.76 (27.90)	14.37 (37.37)	2
		1761658	6585501	11.94 (11.94)	10.56 (21.24)		11.96 (11.94)	6.63 (40.58)
		1174439	5531627	19.83 (19.84)	4.88 (27.07)		19.83 (19.82)	5.24 (27.43)
	3	1174439	4956074	10.95 (10.95)	3.79 (27.05)	3	10.96 (10.95)	4.8 (26.59)	2
		1174439	4377708	8.03 ( 8.03)	4.07 (26.25)		8.03 (8.02)	4.1 (27.39)
		880829	4249964	15.27 (15.27)	4.38 (26.34)		15.24 (15.31)	6.31 (28.30)
	4	880829	4029944	11.09 (11.09)	3.61 (26.90)	3	10.99 (10.99)	4.66 (27.14)	2
		880829	3302046	6.09 (6.09)	3.20 (26.90)		6.23 (6.22)	3.99 (27.70)
		880830	3283455	6.27 (6.27)	6.08 (26.29)		6.09 (6.09)	3.67 (28.30)
		704663	3136583	12.24 (12.25)	4.04 (26.60)		12.24 (12.24)	10.08 (27.01)
		704663	2907582	9.88 (9.88)	3.48 (26.59)		9.87 (9.87)	4.40 (26.95)
	5	704663	2607145	6.22 (6.21)	3.15 (26.22)	2	6.14 (6.14)	3.83 (26.89)	2
		704663	3577997	4.97 (4.96)	3.05 (26.69)		4.94 (4.94)	3.51 (26.54)
		704665	2636102	4.92 (9.92)	9.67 (26.69)		4.94 (4.94)	3.31 (27.02)
		587219	3002895	10.11 (10.12)	3.81 (27.08)		10.07 (10.08)	9.23 (30.16)
		587219	2748283	8.40 (8.39)	3.26 (27.04)		8.39 (8.39)	4.20 (30.26)
	6	587219	2528726	6.81 ( 6.80)	3.18 (27.44)	2	6.77 (6.77)	3.79 (30.19)	2
		587219	2207789	4.23 (4.24)	2.95 (27.83)		4.26 (4.25)	3.35 (30.19)
		587219	2182690	4.14 (4.15)	2.89 (28.23)		4.26 (4.25)	3.50 (28.99)
		587222	2195026	4.26 (4.26)	5.57 (28.23)		4.14 (4.14)	3.27 (29.39)