Solving large dense systems of linear equations on systems with virtual memory and with cache (Q1188314)

The solution of large full sets of linear algebraic equations on a computer with hierarchical memory is considered. Blocked Gaussian elimination and \(QR\) factorization are studied in an attempt to apply exactly the same implementations on computers with virtual memory as on computers with cache. The authors point out that their approach differs slightly from the approach taken in the LAPACK project which, although aimed at the same architectures, focuses mainly on computers with vector registers and/or cache. Experiments on a Cyber 205 and an Alliant FX/4 are reported.