GaussPar

Parallel gaussian algorithm for finite fields

Version 1.0.0
Released 2021-05-05

This project is maintained by Jendrik Brachter , Sergio Siccha

Build Status

The GaussPar package

This package provides an implementation of a parallel Gaussian elimination algorithm as described in A parallel algorithm for Gaussian elemination over finite fields.

Please note that for small matrices the logistical overhead might be significant and it might be more efficient to use the standard methods for Gaussian elimination from the GAUSS package.

Compatibility with old HPC-GAP version

Older versions of hpcgap still have working guards. Unfortunately, in those versions you can’t load this package via LoadPackage. Let’s assume that you can run your old HPC-GAP version via $HPCGAP-OLD. Open a shell in the root folder of the GaussPar package and run: $HPCGAP-OLD compatibility-for-old-hpcgap/read.g

Contact

Please submit bug reports, suggestions for improvements and patches via the issue tracker or via email to Sergio Siccha or Jendrik Brachter.

License

GaussPar is free software you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. See file gpl-2.0.txt for further information.