Orchestrating computational algebra components into a high-performance parallel system

Authors:
A.D. Al Zain;P. W. Trinder;K. Hammond
Affiliations:
Computer Science Department, School of Mathematical and Computer Sciences, Heriot-Watt University, Riccarton, Edinburgh, EH14 4AS, UK.;Computer Science Department, School of Mathematical and Computer Sciences, Heriot-Watt University, Riccarton, Edinburgh, EH14 4AS, UK.;School of Computer Science, University of St Andrews, St Andrews, Fife, KY16 9SX, UK
Venue:
International Journal of High Performance Computing and Networking
Year:
2012

Citing 14
Cited 0

GUM: a portable parallel implementation of Haskell

PLDI '96 Proceedings of the ACM SIGPLAN 1996 conference on Programming language design and implementation
A case study of multi-threaded Gröbner basis completion

ISSAC '96 Proceedings of the 1996 international symposium on Symbolic and algebraic computation
Maple on a massively parallel, distributed memory machine

PASCO '97 Proceedings of the second international symposium on Parallel symbolic computation
KANT V4

Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the first MAGMA conference
Parallel computer algebra (tutorial)

ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
The Multi-architecture Performance of the Parallel Functional Language GP H (Research Note)

Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Engineering Large Parallel Functional Programs

IFL '97 Selected Papers from the 9th International Workshop on Implementation of Functional Languages
GridAnt: A Client-Controllable Grid Work.ow System

HICSS '04 Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) - Track 7 - Volume 7
Algorithm + strategy = parallelism

Journal of Functional Programming
Haskell on a shared-memory multiprocessor

Proceedings of the 2005 ACM SIGPLAN workshop on Haskell
Evaluating a High-Level Parallel Language (GpH) for Computational GRIDs

IEEE Transactions on Parallel and Distributed Systems
Parallelism without Pain: Orchestrating Computational Algebra Components into a High-Performance Parallel System

ISPA '08 Proceedings of the 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications
Building an interface between eden and maple: a way of parallelizing computer algebra algorithms

IFL'03 Proceedings of the 15th international conference on Implementation of Functional Languages
SymGrid: a framework for symbolic computation on the grid

Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper demonstrates that it is possible to obtain good, scalable parallel performance by coordinating multiple instances of unaltered sequential computational algebra systems in order to deliver a single parallel system. The paper presents the first substantial parallel performance results for SymGrid-Par, a system that orchestrates computational algebra components into a high-performance parallel application. We show that SymGrid-Par is capable of exploiting different parallel/multicore architectures without any change to the computational algebra component. Ultimately, our intention is to extend our system so that it is capable of orchestrating heterogeneous computations across a high-performance computational grid.