Machine architecture and algorithm design
Keith H. Bierman · 2003
The author considers how three classes of architecture, namely, scalar, vector, and multiple functional unit (MFU), impact on the algorithm design requirements of numerical correctness and speed. It is concluded that recasting scalar algorithms into vector form is becoming less necessary. Vector machines have been extended to enable a wider range of codes to achieve speedup, and MFU machines promise to achieve maximum speedup of scalar algorithms, and have the potential to provide better numerics.>