Abstract
We describe a parallel solution to the problem of reliably plotting a plane algebraic curve. The sequential program is implemented in the software library CASA on top of the computer algebra system Maple. The parallel version is based on Distributed Maple, a parallel programming extension written in Java. We evaluate its performance on a cluster of workstations and PCs, on a massively parallel multiprocessor, and on a cluster that couples workstations and multiprocessor.
Supported by the FWF projects P11160-TEC (HySaX) und SFB F013/F1304.
Chapter PDF
Keywords
- Cluster Computing
- Parallel Solution
- Lative Parallelism
- Parallel Programming Model
- Computer Algebra Software
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
C. Mittermaier. Parallel Algorithms in Constructive Algebraic Geometry. Master’s thesis, Johannes Kepler University, Linz, Austria, 2000.
M. Mnuk and F. Winkler. CASA-A System for Computer Aided Constructive Algebraic Geometry. In DISCO’96 — International Symposium on the Design and Implementation of Symbolic Computation Systems, volume 1128 of LNCS, pages 297–307, Karsruhe, Germany, 1996. Springer, Berlin.
T. Q. Nam. Extended Newton’s Method for Finding the Roots of an Arbitrary Systemof Equations and its Applications. In IASTED’94: 12th International Conference on Applied Informatics, Annecey, France, 1994.
W. Schreiner. Developing a Distributed System for Algebraic Geometry. In B. H. Topping, editor, EURO-CM-PAR’99 Third Euro-conference on Parallel and Distributed Computing for Computational Mechanics, pages 137–146, Weimar, Germany, March 20–25, 1999. Civil-Comp Press, Edinburgh.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schreiner, W., Mittermaier, C., Winkler, F. (2000). On Solving a Problem in Algebraic Geometry by Cluster Computing. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_168
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_168
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive