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.
Type de document :
Communication dans un congrès
Hoon Hong; Chee Yap. ICMS - 4th International Congress on Mathematical Software, Aug 2014, Seoul, South Korea. Springer, Lecture Notes in Computer Science, 8592, pp.654-662, 2014, Mathematical Software – ICMS 2014. <10.1007/978-3-662-44199-2_98>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01015138
Contributeur : Brice Boyer <>
Soumis le : mercredi 25 juin 2014 - 19:41:40
Dernière modification le : samedi 18 février 2017 - 01:03:46
Document(s) archivé(s) le : jeudi 25 septembre 2014 - 11:45:57

Fichiers

axiv.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Brice Boyer, Jean-Guillaume Dumas, Pascal Giorgi, Clément Pernet, B. David Saunders. Elements of Design for Containers and Solutions in the LinBox Library. Hoon Hong; Chee Yap. ICMS - 4th International Congress on Mathematical Software, Aug 2014, Seoul, South Korea. Springer, Lecture Notes in Computer Science, 8592, pp.654-662, 2014, Mathematical Software – ICMS 2014. <10.1007/978-3-662-44199-2_98>. <hal-01015138>

Partager

Métriques

Consultations de
la notice

546

Téléchargements du document

214