Skip to Main content Skip to Navigation
Conference papers

Elements of Design for Containers and Solutions in the LinBox Library

Brice Boyer 1 Jean-Guillaume Dumas 2 Pascal Giorgi 3 Clément Pernet 4, 5 B. David Saunders 6
3 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
4 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
5 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : We describe in this paper new design techniques used in the C++ exact linear algebra library LinBox, intended to make the library safer and easier to use, while keeping it generic and efficient. First, we review the new simplified structure for containers, based on our founding scope allocation model. We explain design choices and their impact on coding: unification of our matrix classes, clearer model for matrices and submatrices, etc. Then we present a variation of the strategy design pattern that is comprised of a controller--plugin system: the controller (solution) chooses among plug-ins (algorithms) that always call back the controllers for subtasks. We give examples using the solution mul. Finally we present a benchmark architecture that serves two purposes: Providing the user with easier ways to produce graphs; Creating a framework for automatically tuning the library and supporting regression testing.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Brice Boyer <>
Submitted on : Wednesday, June 25, 2014 - 7:41:40 PM
Last modification on : Friday, June 25, 2021 - 3:40:05 PM
Long-term archiving on: : Thursday, September 25, 2014 - 11:45:57 AM


Files produced by the author(s)



Brice Boyer, Jean-Guillaume Dumas, Pascal Giorgi, Clément Pernet, B. David Saunders. Elements of Design for Containers and Solutions in the LinBox Library. ICMS: International Congress on Mathematical Software, Aug 2014, Seoul, South Korea. pp.654-662, ⟨10.1007/978-3-662-44199-2_98⟩. ⟨hal-01015138⟩



Record views


Files downloads