The S-threads environment for parallel symbolic computation -- Algebraic computing on a local net -- An environment for parallel algebraic computation -- Finite field arithmetic using the connection machine -- Embarrassingly parallel algorithms for algebraic number arithmetic -- and some less trivial issues -- Parallel real root isolation using the coefficient sign variation method -- Very large Gröbner basis calculations -- Boolean Gröbner bases and their MIMD implementation
Summary
This book contains papers presented at a workshop on the use of parallel techniques in symbolic and algebraic computation held at Cornell University in May 1990. The eight papers in the book fall into three groups. The first three papers discuss particular programming substrates for parallel symbolic computation, especially for distributed memory machines. The next three papers discuss novel ways of computing with elements of finite fields and with algebraic numbers. The finite field technique is especially interesting since it uses the Connection Machine, a SIMD machine, to achievesurprising amounts of parallelism. One of the parallel computing substrates is also used to implement a real root isolation technique. One of the crucial algorithms in modern algebraic computation is computing the standard, or Gr
Bibliography
Includes bibliographical references
Notes
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. http://purl.oclc.org/DLF/benchrepro0212 MiAaHDL
digitized 2021. HathiTrust Digital Library committed to preserve pda MiAaHDL