Next: Conclusions Up: Matrix Solution Previous: Matrix Solution Time Comparison:

Matrix Solution Scalability

$\includegraphics[angle=-90,scale=.65]{/home/hall/Caesar/documents/images/Augustus/augustus_scaling.ps}$

These results were generated from the Augustus code itself, using JTpack, on a Sun Ultra 1/170, with a tolerance of 10^-7 , using the low-order preconditioner and CG or GMRES.
Set-Up Time, Solve Time and Total Time scale according to (edge cells)³ , which is linear in total number of cells, for both methods.
Matrix set-up time is $\sim$ 16% for MH and $\sim$ 21% for SO.
Ratio of MH to SO is: Total Time - 70%, Solve Time - 75%.
The preceding statements are for mid-range - values are less accurate at the extremes.