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

Table 3

Parallel results for 2cubes_sphere 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
2cubes_sphere	1	101492	1647264	5.29	2.02	3	5.30	1.55	4
	2	50746	828332	2.43 (2.43)	1.84 (2.99)	3	2.40 (2.40)	6.81 (9.83)	7
		50746	818932	2.20 (2.20)	2.22 (2.99)		2.17 (2.17)	5.74 (9.83)
		33830	552260	1.61 (1.62)	1.41 (3.46)		1.62 (1.62)	5.50 (12.09)
	3	33830	550206	1.50 (1.50)	1.15 (3.47)	3	1.49 (1.49)	3.63 (12.09)	7
		33832	544798	1.42 (1.42)	1.74 (3.47)		1.41 (1.41)	4.36 (12.08)
		25373	415150	1.19 (1.20)	1.12 (3.26)		1.19 (1.19)	4.18 (11.48)
	4	25373	412416	1.12 (1.12)	0.96 (3.22)	3	1.12 (1.12)	3.83 (11.48)	7
		25373	406516	1.07 (1.07)	1.01 (3.23)		1.06 (1.06)	3.27 (11.46)
		25373	413182	1.06 (1.06)	1.18 (3.26)		1.06 (1.06)	3.22 (11.46)
		20298	333205	0.95 (0.95)	1.00 (3.29)		0.96 (0.94)	4.27 (11.87)
		20300	330383	0.88 (0.88)	0.77 (3.29)		0.88 (0.88)	3.35 (11.85)
	5	20298	330868	0.88 (0.88)	0.78 (3.30)	3	0.87 (0.87)	2.70 (11.85)	7
		20298	328976	0.84 (0.83)	0.75 (3.31)		0.85 (0.84)	2.68 (11.87)
		20298	323832	0.85 (0.85)	1.08 (3.32)		0.84 (0.84)	2.59 (11.85)
		16915	277472	0.81 (0.82)	0.87 (3.27)		0.81 (0.81)	4.28 (11.95)
		16915	276059	0.74 (0.74)	0.69 (3.24)		0.74 (0.74)	3.15 (11.94)
	6	16915	274147	0.73 (0.74)	0.71 (3.24)	3	0.74 (0.74)	2.40 (11.93)	7
		16915	269896	0.73 (0.73)	0.72 (3.24)		0.74 (0.74)	2.32 (11.94)
		16915	274788	0.69 (0.68)	0.68 (3.24)		0.72 (0.72)	2.32 (11.94)
		16917	274902	0.72 (0.72)	1.03 (3.26)		0.68 (0.68)	2.32 (11.93)