1. STORRE
  2. Faculty of Natural Sciences
  3. Computing Science and Mathematics
  4. Computing Science and Mathematics Conference Papers and Proceedings
Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/29999
Full metadata record
DC FieldValueLanguage
dc.contributor.authorArchibald, Blairen_UK
dc.contributor.authorMaier, Patricken_UK
dc.contributor.authorStewart, Roberten_UK
dc.contributor.authorTrinder, Philen_UK
dc.contributor.editorYahyapour, Ren_UK
dc.date.accessioned2019-08-20T00:05:49Z-
dc.date.available2019-08-20T00:05:49Z-
dc.date.issued2019en_UK
dc.identifier.urihttp://hdl.handle.net/1893/29999-
dc.description.abstractCombinatorial 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.en_UK
dc.language.isoenen_UK
dc.publisherSpringer Verlagen_UK
dc.relationArchibald 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_14en_UK
dc.relation.ispartofseriesLecture Notes in Computer Science, 11725en_UK
dc.rightsThis 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_14en_UK
dc.rights.urihttps://storre.stir.ac.uk/STORREEndUserLicence.pdfen_UK
dc.subjectexact combinatorial searchen_UK
dc.subjectparallel searchen_UK
dc.subjectHPXen_UK
dc.titleImplementing YewPar: a Framework for Parallel Tree Searchen_UK
dc.typeConference Paperen_UK
dc.identifier.doi10.1007/978-3-030-29400-7_14en_UK
dc.citation.issn0302-9743en_UK
dc.citation.spage184en_UK
dc.citation.epage196en_UK
dc.citation.publicationstatusPublisheden_UK
dc.type.statusAM - Accepted Manuscripten_UK
dc.contributor.funderEngineering and Physical Sciences Research Councilen_UK
dc.contributor.funderEngineering and Physical Sciences Research Councilen_UK
dc.contributor.funderEngineering and Physical Sciences Research Councilen_UK
dc.contributor.funderEngineering and Physical Sciences Research Councilen_UK
dc.author.emailpatrick.maier@stir.ac.uken_UK
dc.citation.btitleEuro-Par 2019: Parallel Processingen_UK
dc.citation.conferencedates2019-08-26 - 2019-08-30en_UK
dc.citation.conferencelocationGöttingen, Germanyen_UK
dc.citation.conferencenameEuro-Par 2019: 25th International Conference on Parallel and Distributed Computingen_UK
dc.citation.date13/08/2019en_UK
dc.citation.isbn978-3-030-29399-4en_UK
dc.citation.isbn978-3-030-29400-7en_UK
dc.publisher.addressCham, Switzerlanden_UK
dc.contributor.affiliationUniversity of Glasgowen_UK
dc.contributor.affiliationSheffield Hallam Universityen_UK
dc.contributor.affiliationHeriot-Watt Universityen_UK
dc.contributor.affiliationUniversity of Glasgowen_UK
dc.contributor.affiliationGeorg-August University Gottingenen_UK
dc.identifier.scopusid2-s2.0-85075844025en_UK
dc.identifier.wtid1427977en_UK
dc.contributor.orcid0000-0002-7051-8169en_UK
dc.date.accepted2019-05-04en_UK
dcterms.dateAccepted2019-05-04en_UK
dc.date.filedepositdate2019-08-16en_UK
rioxxterms.apcnot requireden_UK
rioxxterms.typeConference Paper/Proceeding/Abstracten_UK
rioxxterms.versionAMen_UK
local.rioxx.authorArchibald, Blair|en_UK
local.rioxx.authorMaier, Patrick|0000-0002-7051-8169en_UK
local.rioxx.authorStewart, Robert|en_UK
local.rioxx.authorTrinder, Phil|en_UK
local.rioxx.projectProject ID unknown|Engineering and Physical Sciences Research Council|http://dx.doi.org/10.13039/501100000266en_UK
local.rioxx.contributorYahyapour, R|en_UK
local.rioxx.freetoreaddate2019-08-19en_UK
local.rioxx.licencehttps://storre.stir.ac.uk/STORREEndUserLicence.pdf|2019-08-19|en_UK
local.rioxx.filenameArchibald_Maier_Stewart_Trinder_EuroPar2019_preprint.pdfen_UK
local.rioxx.filecount1en_UK
local.rioxx.source978-3-030-29400-7en_UK
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings

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

View License
Show simple item record


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

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved https://creativecommons.org/publicdomain/zero/1.0/

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.