Mathematical software libraries for vector computers

The principles of vector computation are reviewed including a definition of “depth of parallelism”. The latter concept is related to algorithm performance on various computer architectures (in particular the CRAY-1 and the FPS AP120B). The challenge of providing efficient mathematical software libraries on vector computers and the subsequent trade-offs introduced by vector architecture are discussed. Boeng's multi-level library approach to meet vector computer user's needs is explained. Some timing comparisons for software on the CRAY-1 are also given.