Developing a Distributed System for Algebraic Geometry

RISC-Linz logo

Abstract

We report on a project on parallelizing parts of the software library CASA for computing with and reasoning about objects in algebraic geometry with applications in computer aided geometric design and solid modeling. CASA is implemented in the language of the computer algebra system Maple; we therefore have developed "Distributed Maple" as an environment for executing parallel Maple programs on multiple computers of a network. Using this environment, we have started the parallelization of some important CASA algorithms; for a particular subproblem we achieve a speedup of 15 on a heterogeneous network with 24 processors distributed among PCs, workstations, and shared memory multiprocessors.

  • Introduction
  • CASA
  • Distributed Maple
  • Parallel Resultant Computation
  • Conclusions
  • References

  • Maintained by: Wolfgang Schreiner
    Last Modification: April 22, 1999

    [Up] [RISC-Linz] [University] [Search]