Two of the leading packages which provide parallel routines for solving large sparse linear systems are PETSc[4], produced at Argonne National Laboratory, and hypre[10], produced at Lawrence Livermore National Laboratory. Both of these packages were designed with scalability on a message passing architecture in mind, and so they are prime candidates for study and use on Linux clusters. Both of these packages use MPI and is readily available for Linux as well as other platforms.