Extended parallelism in the Gröbner basis algorithm

DOI10.1007/BF01379314zbMATH Open0788.68078OpenAlexW2079759748MaRDI QIDQ685087FDOQ685087

Authors: Stephen A. Schwab 

Publication date: 30 September 1993

Published in: International Journal of Parallel Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01379314

Recommendations

• A parallel implementation of Buchberger's algorithm over \(\mathbb{Z}_p\) for \(p\leq 31991\)
• Parallel reduction of matrices in Gröbner bases computations
• Strategy-accurate parallel Buchberger algorithms
• Parallelization of the Buchberger algorithm
• scientific article; zbMATH DE number 1254280

zbMATH Keywords

parallelismBuchberger algorithmshared memory multiprocessorsGröbner bases

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Distributed algorithms (68W15)

Cites Work

• An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
• How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs
• Title not available (Why is that?)
• Title not available (Why is that?)
• The complexity of the word problems for commutative semigroups and polynomial ideals
• On an installation of Buchberger's algorithm
• Some examples for solving systems of algebraic equations by calculating Gröbner bases
• Notes on Gröbner bases

Cited In (15)

• Continuously parameterized symmetries and Buchberger's algorithm
• Parallel modular computation of Gröbner and involutive bases
• Construction of algorithms for parallel addition in expanding bases via extending window method
• Parallel computation of Janet and Gröbner bases over rational numbers
• Threaded Gröbner bases: a Macaulay2 package
• Parallelization of an algorithm for computation of involutive Janet bases
• Efficiency estimate for distributed computation of Gröbner bases and involutive bases
• Parallel algorithms for Gröbner-basis construction
• Parallelization of modular algorithms
• Parallelization of the Buchberger algorithm
• Massively parallel methods for free resolutions
• Parallel computation of Gröbner bases on distributed memory machines
• On the correctness of a distributed memory Gröbner basis algorithm
• Efficient techniques for performing an irregular computation on distributed memory machines
• Parallel reduction of matrices in Gröbner bases computations

Uses Software

• PROTEUS

This page was built for publication: Extended parallelism in the Gröbner basis algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q685087)