English

BLASFEO: basic linear algebra subroutines for embedded optimization

Mathematical Software 2020-02-05 v3

Abstract

BLASFEO is a dense linear algebra library providing high-performance implementations of BLAS- and LAPACK-like routines for use in embedded optimization. A key difference with respect to existing high-performance implementations of BLAS is that the computational performance is optimized for small to medium scale matrices, i.e., for sizes up to a few hundred. BLASFEO comes with three different implementations: a high-performance implementation aiming at providing the highest performance for matrices fitting in cache, a reference implementation providing portability and embeddability and optimized for very small matrices, and a wrapper to standard BLAS and LAPACK providing high-performance on large matrices. The three implementations of BLASFEO together provide high-performance dense linear algebra routines for matrices ranging from very small to large. Compared to both open-source and proprietary highly-tuned BLAS libraries, for matrices of size up to about one hundred the high-performance implementation of BLASFEO is about 20-30% faster than the corresponding level 3 BLAS routines and 2-3 times faster than the corresponding LAPACK routines.

Keywords

Cite

@article{arxiv.1704.02457,
  title  = {BLASFEO: basic linear algebra subroutines for embedded optimization},
  author = {Gianluca Frison and Dimitris Kouzoupis and Tommaso Sartor and Andrea Zanelli and Moritz Diehl},
  journal= {arXiv preprint arXiv:1704.02457},
  year   = {2020}
}
R2 v1 2026-06-22T19:11:41.324Z