BLASFEO: basic linear algebra subroutines for embedded optimization

Gianluca Frison, Dimitris Kouzoupis, Tommaso Sartor, Andrea Zanelli, Moritz Diehl
4/8/2017
cs.MS

Official code: giaf/blasfeo (421 stars, last commit 2026-10-14).

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.

View on arXivView PDF

Code Implementations(1)

giaf/blasfeoOfficial100%

Basic linear algebra subroutines for embedded optimization

421104C, CMakeOct 6, 20161 weeks agoNOASSERTION
blashigh-performancelinear-algebra

Similar Papers

Cite this paper

@article{frison2017blasfeo,
  title  = {BLASFEO: basic linear algebra subroutines for embedded optimization},
  author = {Gianluca Frison and Dimitris Kouzoupis and Tommaso Sartor and Andrea Zanelli and Moritz Diehl},
  year   = {2017},
  eprint = {1704.02457},
  archivePrefix = {arXiv},
  url    = {https://arxiv.org/abs/1704.02457}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/1704.02457.svg)](https://codeofpaper.com/paper/1704.02457)

Discussion