A Distributed Approach to Problem Solving in Maple

Chan, K. C.; Díaz, A.; Kaltofen, Erich

doi:10.1007/978-1-4612-0263-9_2

Cited by 10 publications

(5 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Parallelized Maple has already been used for solving arithmetic problems [5], parallel symbolic computation [6], [7], [8], operations with polynomials [9], [10], solving initial value problems for ordinary differential equations [11], [12] and solving nonlinear algebraic problems [13], [14], .…”

Section: Parallelization With Maplementioning

confidence: 99%

Parallel Numerical Creation of Phase-space Diagrams of Nonlinear Systems Using Maple

Hajdú¹,

Molnárka²

2018

Acta Tech Jaur

View full text Add to dashboard Cite

In this paper the numerical creation of phase-plane diagrams in parallel utilizing Maple is presented. One of the most effective method for studying nonlinear systems is the creation of detailed enough phase-plane diagrams. But in the case of large systems it requires huge amount of numerical calculation, which can be accelerated using parallel computers. Here we show some attempts for this using moderate size known problems. We demonstrate that detailed diagrams can be created fast and efficiently with a SIMD model based algorithm even using simple PC-s. We exhibit that the parallel algorithm taken for one- and two-dimensional problems can be expanded for 3D phase-space diagram creation without any loss of efficiency. In this paper a methodology is showed which can be followed in the study of large dynamical systems as well.

show abstract

Section: Parallelization With Maplementioning

confidence: 99%

Parallel Numerical Creation of Phase-space Diagrams of Nonlinear Systems Using Maple

Hajdú¹,

Molnárka²

2018

Acta Tech Jaur

View full text Add to dashboard Cite

show abstract

“…There is, however, little if any support for parallelism in the most widely-used CASs such as Maple, Axiom or GAP. As research systems, Maple/Linda-Sugarbush [13] supports sparse modular gcd and parallel bignum systems, with Maple/DSC [11] supporting sparse linear algebra, and ParGAP [15] supporting very coarse-grained computation between multiple GAP processes. There have also been a few attempts to link parallel functional programming languages with computer algebra systems, for example, the GHC-Maple interface [5]; or the Eden-Maple system [20].…”

Section: Related Workmentioning

confidence: 99%

“…While there are some parallel symbolic systems that are suitable for either shared-memory or distributed memory parallel systems (e.g. [13,11,15,19,5]), work on Grid-based symbolic systems is still nascent, and our work is therefore highly novel, notably in aiming to allow the construction of heterogeneous computations, combining components from different computational algebra systems. In this paper, we introduce the design of SymGrid-Par (Section 2); outline a prototype implementation (Section 3) and present some preliminary results to demonstrate the realisability of our approach (Section 4).…”

Section: Introductionmentioning

confidence: 99%

SymGrid-Par: Designing a Framework for Executing Computational Algebra Systems on Computational Grids

Zain

Hammond

Trinder

et al. 2007

Computational Science – ICCS 2007

View full text Add to dashboard Cite

SymGrid-Par is a new framework for executing large computer algebra problems on computational Grids. We present the design of SymGrid-Par, which supports multiple computer algebra packages, and hence provides the novel possibility of composing a system using components from different packages. Orchestration of the components on the Grid is provided by a Grid-enabled parallel Haskell (GpH). We present a prototype implementation of a core component of SymGrid-Par, together with promising measurements of two programs on a modest Grid to demonstrate the feasibility of our approach.

show abstract

“…Therefore, we chose a mechanism by which the FOXBOX server functions are invoked through a "system" call. Drawing from an idea utilized by our DSC interface to Maple [4], that system call executes an interface program which sends a signal to a concurrent daemon process. It is that single daemon process which forwards each request via a TCP/IP connection to the FOXBOX server.…”

Section: Underlying Interface Architecturementioning

confidence: 99%

Foxbox

Díaz

Kaltofen

1998

Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation

View full text Add to dashboard Cite

The FOXBOX system puts in practice the black box representation of symbolic objects and provides algorithms for performing the symbolic calculus with such representations. Black box objects are stored as functions. For instance: a black box polynomial is a procedure that takes values for the variables as input and evaluates the polynomial at that given point. FOXBOX can compute the greatest common divisor and factorize polynomials in black box representation, producing as output new black boxes. It also can compute the standard sparse distributed representation of a black box polynomial, for example, one which was computed for an irreducible factor. We establish that the black box representation of objects can push the size of symbolic expressions far beyond what standard data structures could handle before.Furthermore, FOXBOX demonstrates the generic program design methodology. The FOXBOX system is written in C++. C++ template arguments provide for abstract domain types. Currently, FOXBOX can be compiled with SACLIB 1.1, Gnu-MP 1.0, and NTL 2.0 as its underlying field and polynomial arithmetic. Multiple arithmetic plugins can be used in the same computation. FOXBOX provides an MPI-compliant distribution mechanism that allows for parallel and distributed execution of FOXBOX programs. Finally, FOXBOX plugs into a server/client-style Maple application interface.

show abstract

A Distributed Approach to Problem Solving in Maple

Cited by 10 publications

References 3 publications

Parallel Numerical Creation of Phase-space Diagrams of Nonlinear Systems Using Maple

Parallel Numerical Creation of Phase-space Diagrams of Nonlinear Systems Using Maple

SymGrid-Par: Designing a Framework for Executing Computational Algebra Systems on Computational Grids

Foxbox

Contact Info

Product

Resources

About