Operation Counts for the BLAS and LAPACK

In this appendix we reproduce in tabular form the formulas we have
used to compute operation counts for the BLAS and LAPACK routines.
In single precision, the functions
SOPBL2, SOPBL3, SOPAUX, and SOPLA return the operation counts for the
Level 2 BLAS, Level 3 BLAS, LAPACK auxiliary routines, and LAPACK
routines, respectively. All four functions are found
in the directory `LAPACK/TIMING/LIN`.

In the tables below, we give operation counts for the single precision real dense and banded routines (the counts for the symmetric packed routines are the same as for the dense routines). Separate counts are given for multiplies (including divisions) and additions, and the total is the sum of these expressions. For the complex analogues of these routines, each multiplication would count as 6 operations and each addition as 2 operations, so the total would be different. For the double precision routines, we use the same operation counts as for the single precision real or complex routines.

- Operation Counts for the Level 2 BLAS
- Operation Counts for the Level 3 BLAS
- Operation Counts for the LAPACK Routines