Computer Algebra and Parallelism

This volume contains eight workshop papers on the use of parallelism to speed up computations in computer algebra. Topics discussed range from programming environments for parallel symbolic computation to performance measurements of Gröbner basis computations on parallel machines.

Inhalt
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.