Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/29999
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Author(s): Archibald, Blair
Maier, Patrick
Stewart, Robert
Trinder, Phil
Contact Email: patrick.maier@stir.ac.uk
Title: Implementing YewPar: a Framework for Parallel Tree Search
Editor(s): Yahyapour, R
Citation: Archibald B, Maier P, Stewart R & Trinder P (2019) Implementing YewPar: a Framework for Parallel Tree Search. In: Yahyapour R (ed.) Euro-Par 2019: Parallel Processing. Lecture Notes in Computer Science, 11725. Euro-Par 2019: 25th International Conference on Parallel and Distributed Computing, Göttingen, Germany, 26.08.2019-30.08.2019. Cham, Switzerland: Springer Verlag, pp. 184-196. https://doi.org/10.1007/978-3-030-29400-7_14
Issue Date: 2019
Series/Report no.: Lecture Notes in Computer Science, 11725
Conference Name: Euro-Par 2019: 25th International Conference on Parallel and Distributed Computing
Conference Dates: 2019-08-26 - 2019-08-30
Conference Location: Göttingen, Germany
Abstract: Combinatorial search is central to many applications yet hard to parallelise. We argue for improving the reuse of parallel searches, and present the design and implementation of a new parallel search framework. YewPar generalises search by abstracting search tree generation, and by providing algorithmic skeletons that support three search types, together with a set of search coordination strategies. The evaluation shows that the cost of YewPar generality is low (6.1%); global knowledge is inexpensively shared between workers; irregular tasks are effectively distributed; and YewPar delivers good runtimes, speedups and efficiency with up to 255 workers on 17 localities.
Status: AM - Accepted Manuscript
Rights: This is a post-peer-review, pre-copyedit version of a chapter published in Yahyapour R (ed.) Euro-Par 2019: Parallel Processing. Lecture Notes in Computer Science, 11725. Euro-Par 2019: 25th International Conference on Parallel and Distributed Computing, Göttingen, Germany, 26.08.2019-30.08.2019. Cham, Switzerland: Springer Verlag, pp. 184-196. The final authenticated version is available online at: https://doi.org/10.1007/978-3-030-29400-7_14
Licence URL(s): https://storre.stir.ac.uk/STORREEndUserLicence.pdf

Files in This Item:
File Description SizeFormat 
Archibald_Maier_Stewart_Trinder_EuroPar2019_preprint.pdfFulltext - Accepted Version350.83 kBAdobe PDFView/Open



This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.