Basic Linear Algebra Subprograms are routines which perform basic linear algebra operations such as vector and matrix multiplication. They are used to build larger packages such as LAPACK. BLAS routines are tuned by High Performance Computing and Supercomputer hardware and software vendors to run extremely fast under a variety of problem sizes. The LINPACK benchmark relies heavily on DGEMM for its performance.