Read While You Wait - Get immediate ebook access, if available*, when you order a print book

Lecture Notes in Computer Science

Computer Algebra and Parallelism

Second International Workshop, Ithaca, USA, May 9-11, 1990. Proceedings

Editors: Zippel, Richard E. (Ed.)

Free Preview

Buy this book

eBook 50,28 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47026-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 62,39 €
price for Spain (gross)
  • ISBN 978-3-540-55328-1
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

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|bner, basis of an ideal. The final two papers discuss two different approaches to speeding their computation. One uses vector processing on the Cray and achieves significant speed-ups. The other uses a distributed memory multiprocessor and effectively explores the trade-offs involved with different interconnect topologies of the multiprocessors.

Table of contents (8 chapters)

Table of contents (8 chapters)
  • The S-threads environment for parallel symbolic computation

    Pages 1-18

    Küchlin, Wolfgang

  • Algebraic computing on a local net

    Pages 19-31

    Seitz, Steffen

  • An environment for parallel algebraic computation

    Pages 33-50

    Roch, Jean-Louis

  • Finite field arithmetic using the connection machine

    Pages 51-61

    Sibert, Ernest (et al.)

  • Embarrassingly parallel algorithms for algebraic number arithmetic — and some less trivial issues

    Pages 63-70

    Weeks, Dennis

Buy this book

eBook 50,28 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47026-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 62,39 €
price for Spain (gross)
  • ISBN 978-3-540-55328-1
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computer Algebra and Parallelism
Book Subtitle
Second International Workshop, Ithaca, USA, May 9-11, 1990. Proceedings
Editors
  • Richard E. Zippel
Series Title
Lecture Notes in Computer Science
Series Volume
584
Copyright
1992
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-47026-7
DOI
10.1007/3-540-55328-2
Softcover ISBN
978-3-540-55328-1
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XI, 117
Topics

*immediately available upon purchase as print book shipments may be delayed due to the COVID-19 crisis. ebook access is temporary and does not include ownership of the ebook. Only valid for books with an ebook version. Springer Reference Works are not included.