Skip to content

Parallel Groebner Basis Computation - as a prototype for F4 / LA framework

License

Notifications You must be signed in to change notification settings

malex984/parallelGBC

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Parallel Groebner Basis Computation (alpha 0.1)

LICENSE
This program is free software; see LICENSE.TXT for more details

REASON
This program provides an algorithm for parallel groebner basis computation.
If you do not know, what a groebner basis is and what they are for,
you may read on here:

http://www.scholarpedia.org/article/Groebner_basis

The code of the project is the result of my master thesis. Documents for
reading will follow in later releases (some translations have to be done...)


REQUIREMENTS
* A compiler which supports OpenMP and C++11 (GCC is fine)
* A processor which has SSE, if not disable it in the Makefile.rules
* Several processors if you want to use the parallelization (dual or quadcores, etc.)

INSTALLATION
Just execute

# make

and if you have several CPUs, you can use

# make -j<NUM_OF_PROCS>

If you experience any problems, then have a look to the Makefile or 
contact the author

TESTING
Compute the degree reverse lexicogrpahic gröbner basis of cyclic-8 with 4 threads

cd test/;
./test/test-f4 ../input/cyclic8.txt 4

USAGE AND EXAMPLE
If you want to use the code for your own project see test/test-f4.C as example

CONTACT
For any questions you can contact Severin Neumann <[email protected]>

About

Parallel Groebner Basis Computation - as a prototype for F4 / LA framework

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%