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

Table 4

Parallel results for offshore 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)	𝑛
Offshore	1	259789	4242673	16.67	18.42	6	16.69	21.17	10
	2	129894	2120163	8.13 (8.12)	4.65 (7.71)	3	8.08 (8.08)	31.94 (46.27)	12
		129895	2122510	7.38 (7.38)	5.80 (7.71)		7.37 (7.37)	26.93 (46.28)
		86596	1424747	5.13 (5.15)	3.46 (9.45)		5.07 (5.07)	31.0 (64.24)
	3	86596	1410644	4.93 (4.93)	3.25 (9.50)	3	4.97 (4.97)	22.6 (64.19)	14
		86597	1407282	5.01 (5.00)	4.97 (9.50)		4.90 (4.90)	20.6 (64.24)
		64947	1065971	3.60 (3.61)	2.96 (8.74)		4.13 (4.12)	19.47 (60.21)
	4	64947	1060994	4.15 (4.14)	2.67 (8.64)	3	3.74 (3.73)	19.31 (60.18)	14
		64947	1059169	3.42 (3.42)	2.73 (8.68)		3.54 (3.55)	16.98 (60.09)
		64948	1056539	3.80 (3.80)	3.19 (8.74)		3.39 (3.38)	16.53 (60.13)
		51957	858175	2.77 (2.76)	2.50 (8.76)		3.28 (3.28)	21.64 (60.97)
		51957	847435	3.31 (3.30)	2.31 (8.74)		2.94 (2.94)	16.83 (60.94)
	5	51957	846747	2.96 (2.95)	2.23 (8.77)	3	2.88 (2.87)	14.76 (60.90)	14
		51957	845466	2.87 (2.87)	1.99 (8.80)		2.86 (2.85)	14.28 (60.94)
		51961	844850	2.93 (2.93)	3.13 (8.81)		2.75 (2.75)	13.83 (60.97)
		43298	715228	2.22 (2.21)	2.21 (8.87)		2.61 (2.61)	22.69 (61.66)
		43298	709519	2.62 (2.61)	2.07 (8.90)		2.60 (2.60)	14.01 (61.60)
	6	43298	707023	2.62 (2.61)	2.09 (8.90)	3	2.52 (2.52)	13.63 (61.65)	13
		43298	705998	2.20 (2.20)	1.87 (8.89)		2.51 (2.51)	13.59 (61.63)
		43298	703621	2.54 (2.53)	1.98 (8.90)		2.20 (2.20)	12.52 (61.66)
		43299	701284	2.29 (2.29)	3.09 (8.87)		2.18 (2.19)	12.29 (61.63)