Proceedings of the 4th workshop on Declarative aspects of multicore programming
Parallel computations in modular group algebras
Proceedings of the 4th International Workshop on Parallel and Symbolic Computation
Easy composition of symbolic computation software: a new lingua franca for symbolic computation
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
Higher-Order and Symbolic Computation
Orchestrating computational algebra components into a high-performance parallel system
International Journal of High Performance Computing and Networking
Hi-index | 0.00 |
This paper describes a very high-level approach that aims to orchestrate sequential components written using high-level domain-specific programming into high-performance parallel applications. By achieving this goal, we hope to make parallel programming more accessible to experts in mathematics, engineering and other domains. A key feature of our approach is that parallelism is achieved without any modification to the underlying sequential computational algebra systems, or to the user-level components: rather, all orchestration is performed at an outer level, with sequential components linked through a standard communication protocol, the Symbolic Computing Software Composability Protocol, SCSCP. Despite the generality of our approach, our results show that we are able to achieve very good, and even, in some cases, super-linear, speedups on clusters of commodity workstations: up to a factor of 33.4 on a 28-processor cluster. We are, moreover, able to parallelise a wider variety of problem, and achieve higher performance than typical specialist parallel computational algebra implementations.