Duke, DJ and Hosseini, F (2015) Skeletons for Distributed Topological Computation. In: Rompf, T and Mainland, G, (eds.) FHPC 2015 Proceedings of the 4th ACM SIGPLAN Workshop on Functional High-Performance Computing. Functional High Performance Computing, 03 Sep 2015, Vancouver, Canada. ACM Press , pp. 35-44. ISBN 978-1-4503-3807-3
Abstract
Parallel implementation of topological algorithms is highly desirable, but the challenges, from reconstructing algorithms around independent threads through to runtime load balancing, have proven to be formidable. This problem, made all the more acute by the diversity of hardware platforms, has led to new kinds of implementation platform for computational science, with sophisticated runtime systems managing and coordinating large threadcounts to keep processing elements heavily utilized. While simpler and more portable than direct management of threads, these approaches still entangle program logic with resource management. Similar kinds of highly parallel runtime system have also been developed for functional languages. Here, however, language support for higher-order functions allows a cleaner separation between the algorithm and `skeletons' that express generic patterns of parallel computation. We report results on using this technique to develop a distributed version of the Joint Contour Net, a generalization of the Contour Tree to multifields. We present performance comparisons against a recent Haskell implementation using shared-memory parallelism, and initial work on a skeleton for distributed memory implementation that utilizes an innovative strategy to reduce inter-process communication overheads.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Editors: |
|
Copyright, Publisher and Additional Information: | © ACM Press, 2015. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in 2015, http://doi.acm.org/10.1145/2808091.2808095 |
Keywords: | Computational topology; Performance; Eden; Haskell |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) > Institute for Computational and Systems Science (Leeds) |
Funding Information: | Funder Grant number EPSRC EP/J013072/1 |
Depositing User: | Symplectic Publications |
Date Deposited: | 05 Aug 2015 09:06 |
Last Modified: | 17 Jan 2018 10:26 |
Published Version: | http://dx.doi.org/10.1145/2808091.2808095 |
Status: | Published |
Publisher: | ACM Press |
Identification Number: | 10.1145/2808091.2808095 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:88285 |