Research Article

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

Table 7

Solver phase speedup using a relative time(p): example for matrix 2cubes_sphere.

𝑝 = 1 𝑝 = 2 𝑝 = 3 𝑝 = 4 𝑝 = 5 𝑝 = 6

(A) wtime( 𝑝 )2.022.993.473.263.323.27
(B) π-time( 𝑝 )0.00008850.00029260.00032220.0009970.0010110.0009938
(C) time( 𝑝 ) = A/B22824.8610218.7310769.713269.813283.883290.40
(D) speedup( 𝑝 )1.002.232.126.986.956.94