A Distributed Approach to Problem Solving in Maple

  • K. C. Chan
  • A. Díaz
  • E. Kaltofen

Abstract

A system is described whereby a Maple computation can be distributed across a network of computers running Unix. The distribution is based on the DSC system, which can ship source code and input data to carefully selected computers for execution and which can retrieve the produced output data. Our code is fully portable and requires no changes of the underlying Maple or Unix systems. Speedup over Maple’ s built-in sequential procedure is demonstrated when computing determinants of integer matrices.

Keywords

Migration Assure Prefix Cute Rval 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literature Cited

  1. Char, B. W., “Progress report on a system for generalpurpose parallel symbolic algebraic computation,”in Proc. 1990 Internat. Symp. Symbolic Algebraic Comput., edited by S. Watanabe and M. Nagata; ACM Press, pp. 96–103, 1990.Google Scholar
  2. Díaz, A., “DSC Users Manual (2nd ed.),” Tech. Rep. 93-11, Dept. Comput. Sci., Rensselaer Polytech. Inst., Troy, New York, May 1993. 197 pp.Google Scholar
  3. Díaz, A., Hitz, M., Kaltofen, E., Lobo, A., and Valente, T., “Process scheduling in DSC and the large sparse linear systems challenge,”in Proc. DISCO’ 93, Springer Lect. Notes Comput. Sci. 722, edited by A. Miola; pp. 66–80, 1993. Available from anonymous@ftp.cs.rpi.edu in directory kaltofen.Google Scholar
  4. Díaz, A., Kaltofen, E., Schmitz, K., and Valente, T., “DSC A System for Distributed Symbolic Computation,”in Proc. 1991 Internat. Symp. Symbolic Algebraic Comput., edited by S. M. Watt; ACM Press, pp. 323–332, 1991. Available from anonymous@ftp.cs.rpi.edu in directory kaltofen.Google Scholar
  5. Kaltofen, E. and Lobo, A., “Factoring high-degree polynomials by the black box Berlekamp algorithm,”Manuscript, January 1994. Available from anonymous@ftp.cs.rpi.edu in directory kaltofen.Google Scholar
  6. McClellan, M. T., “The exact solution of systems of linear equations with polynomial coefficients,”J. ACM 20, pp. 563–588 (1973).MathSciNetMATHCrossRefGoogle Scholar
  7. Valente, T., “A distributed approach to proving large numbers prime,” Ph.D. Thesis, Dept. Comput. Sci., Rensselaer Polytech. Instit., Troy, New York, December 1992. Available from anonymous@ftp. cs.rpi.edu in directory valente.Google Scholar

Copyright information

© Springer Science+Business Media New York 1994

Authors and Affiliations

  • K. C. Chan
    • 1
  • A. Díaz
    • 1
  • E. Kaltofen
    • 1
  1. 1.Department of Computer ScienceRensselaer Polytechnic InstituteTroyUSA

Personalised recommendations