Scalable Algorithms are the Key to Terascale Simulation
Algorithmic scalability is independent of parallel scalability
An iterative method is scalable if the number of iterations required for convergence does not depend on problem size
An algorithm implementation is scalable if the time-to-solution is constant as problem size increases with machine size
Scalability of Linear Solvers