Next: ../SC94-LA/blocked-alg-for.tex

Up: Presentation

Previous: ../SC94-LA/blas123.tex

History of block algorithms for matrix problems.

• Early algorithms involved use of a small main memory, using tape as secondary storage:
  

  (Barron and Swinnerton-Dyer, 1960)
  (Charles, 1960)
  (McKellar and Coffman, 1969),
  

• Recent work centers on use of vector register, cache, local memory, main memory or solid-state disks:
  

  (Berry et al., 1986)
  (Bischof and Van Loan, 1987)
  (Bucher and Jordan, 1984)
  (Calahan, 1986)
  (Dongarra and Hewitt, 1985)
  (Dongarra and Sorensen, 1986)
  (Gallivan, Jalbey, Meier, 1987)
  (IBM, 1986)
  (Robert and Sguazzero, 1987)
  (Schreiber, 1986)