Parallelism without pain: orchestrating computational algebra components into a high-performance parallel system

Al Zain, A.D., Trinder, P.W. , Hammond, K., Konovalov, A., Linton, S. and Berthold, J. (2008) Parallelism without pain: orchestrating computational algebra components into a high-performance parallel system. In: Proceedings of the 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications, Sydney, NSW, Australia, 10-12 Dec 2008. IEEE: New York, NY, USA, pp. 99-112. ISBN 9780769534718 (doi: 10.1109/ISPA.2008.19)

Abstract

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.

• Item Type: Book Sections
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Trinder, Professor Phil
• Authors: Al Zain, A.D., Trinder, P.W., Hammond, K., Konovalov, A., Linton, S., and Berthold, J.
• College/School: College of Science and Engineering > School of Computing Science
• Publisher: IEEE
• ISBN: 9780769534718