GBLA – Gröbner Basis Linear Algebra Package - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

GBLA – Gröbner Basis Linear Algebra Package

Brice Boyer
  • Fonction : Auteur
  • PersonId : 977005
Jean-Charles Faugère
Sylvian Lachartre
  • Fonction : Auteur
  • PersonId : 977006
Fayssal Martani
  • Fonction : Auteur
  • PersonId : 977007

Résumé

This is a system paper about a new GPLv2 open source C library GBLA implementing and improving the idea of Faug\`ere and Lachartre (GB reduction). We further exploit underlying structures in matrices generated during Gröbner basis computations in algorithms like F4 or F5 taking advantage of block patterns by using a special data structure called multilines. Moreover , we discuss a new order of operations for the reduction process. In various different experimental results we show that GBLA performs better than GB reduction or Magma in sequential computations (up to 40% faster) and scales much better than GB reduction for a higher number of cores: On 32 cores we reach a scaling of up to 26. GBLA is up to 7 times faster than GB
Fichier principal
Vignette du fichier
groblin-arxiv.pdf (1.05 Mo) Télécharger le fichier
orig-mat.pdf (886.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01276346 , version 1 (19-02-2016)
hal-01276346 , version 2 (22-11-2016)

Identifiants

Citer

Brice Boyer, Christian Eder, Jean-Charles Faugère, Sylvian Lachartre, Fayssal Martani. GBLA – Gröbner Basis Linear Algebra Package. 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, ON, Canada. pp.135-142, ⟨10.1145/2930889.2930914⟩. ⟨hal-01276346v1⟩
911 Consultations
468 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More