Parallel computation of Gröbner bases on distributed memory machines

DOI10.1006/JSCO.1994.1045MaRDI QIDQ1346478zbMATH OpenOpenAlexFDO

Authors Hiroyuki Sawada, Satoshi Terasaki, Akira Aiba

Publication date 4 April 1995

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jsco.1994.1045

zbMATH Keywords

distributed memory parallel machineGröbner bases

Mathematics Subject Classification ID

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

Recommendations

• Extended parallelism in the Gröbner basis algorithm
• A parallel implementation of Buchberger's algorithm over \(\mathbb{Z}_p\) for \(p\leq 31991\)
• scientific article; zbMATH DE number 1163445
• Strategy-accurate parallel Buchberger algorithms
• scientific article; zbMATH DE number 1254280

Cited in

(11)

• A parallel implementation of Buchberger's algorithm over \(\mathbb{Z}_p\) for \(p\leq 31991\)
• Parallel dynamic semantics of sequential programs with speculative and incremental computation
• Parallel algorithms for Gröbner-basis construction
• Parallel reduction of matrices in Gröbner bases computations
• scientific article; zbMATH DE number 47319 (Why is no real title available?)
• scientific article; zbMATH DE number 1254280 (Why is no real title available?)
• Efficient techniques for performing an irregular computation on distributed memory machines
• On the correctness of a distributed memory Gröbner basis algorithm
• Parallelization of perturbation analysis: Application to large-scale engineering problems
• A MIMD implementation of the Buchberger algorithm for Boolean polynomials
• Efficiency estimate for distributed computation of Gröbner bases and involutive bases

This page was built for publication: Parallel computation of Gröbner bases on distributed memory machines

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