Computer Algebra and Parallelism: Second International Workshop, Ithaca, USA, May 9-11, 1990. Proceedings by Richard E. ZippelComputer Algebra and Parallelism: Second International Workshop, Ithaca, USA, May 9-11, 1990. Proceedings by Richard E. Zippel

Computer Algebra and Parallelism: Second International Workshop, Ithaca, USA, May 9-11, 1990…

EditorRichard E. Zippel

Paperback | March 25, 1992

Pricing and Purchase Info

$104.20 online 
$116.95 list price save 10%
Earn 521 plum® points

Prices and offers may vary in store

Quantity:

In stock online

Ships free on orders over $25

Not available in stores

about

This book contains papers presented at a workshop on the useof parallel techniques in symbolic and algebraic computationheld at Cornell University in May 1990. The eight papers inthe book fall into three groups.The first three papers discuss particular programmingsubstrates for parallel symbolic computation, especially fordistributed memory machines. The next three papers discussnovel ways of computing with elements of finite fields andwith algebraic numbers. The finite field technique isespecially interesting since it uses the Connection Machine,a SIMD machine, to achievesurprising amounts ofparallelism. One of the parallel computing substrates isalso used to implement a real root isolation technique.One of the crucial algorithms in modern algebraiccomputation is computing the standard, or Gr|bner, basis ofan ideal. The final two papers discuss two differentapproaches to speeding their computation. One uses vectorprocessing on the Cray and achieves significant speed-ups.The other uses a distributed memory multiprocessor andeffectively explores the trade-offs involved with differentinterconnect topologies of the multiprocessors.
Title:Computer Algebra and Parallelism: Second International Workshop, Ithaca, USA, May 9-11, 1990…Format:PaperbackDimensions:128 pagesPublished:March 25, 1992Publisher:Springer Berlin HeidelbergLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3540553282

ISBN - 13:9783540553281

Look for similar items by category:

Reviews

Table of Contents

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.