書目名稱 | Computer Algebra and Parallelism |
副標題 | Second International |
編輯 | Richard E. Zippel |
視頻video | http://file.papertrans.cn/234/233403/233403.mp4 |
叢書名稱 | Lecture Notes in Computer Science |
圖書封面 |  |
描述 | This book contains papers presented at a workshop on the useof paralleltechniques 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 nextthree papers discussnovel ways of computing with elements of finite fields andwith algebraic numbers. The finite field technique isespeciallyinteresting 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 usesvectorprocessing 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. |
出版日期 | Conference proceedings 1992 |
關鍵詞 | Algbraische Umformung; Algebraic Manipulation; Gr?bner Bases; Gr?bner-Basen; Parallelism; Symbolic Comput |
版次 | 1 |
doi | https://doi.org/10.1007/3-540-55328-2 |
isbn_softcover | 978-3-540-55328-1 |
isbn_ebook | 978-3-540-47026-7Series ISSN 0302-9743 Series E-ISSN 1611-3349 |
issn_series | 0302-9743 |
copyright | Springer-Verlag Berlin Heidelberg 1992 |