@inproceedings {icaps16-28,
    track    = {​Main Track},
    title    = {Automated Creation of Efficient Work Distribution Functions for Parallel Best-First Search},
    url      = {http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13081},
    author   = {Yuu Jinnai and  Alex Fukunaga},
    abstract = {Hash Distributed A* (HDA*) is an efficient parallel best first algorithm that asynchronously distributes work among the processes using a global hash function.
We investigate domain-independent methods for automatically creating effective work distribution functions for HDA*. 
First, we propose a new method for generating abstract features for the recently proposed abstract Zobrist hashing method.
Second, we propose a method for modifying Zobrist hashing such that selected operators are guaranteed to generate children that are mapped to the same process as the parent, ensuring that no communications overhead is incurred for such operators.
Finally, we present an improvement to state-abstraction based HDA* which dynamically selects the abstraction graph size based on problem features.
We evaluate these new work distribution methods for a domain-independent planner on a cluster with 48 cores and show that these methods result in signficantly higher speedups than previous methods.},
    keywords = {Classical planning,Search techniques}
}

{"_id":"E9niKgezP5mzjQBiH","bibbaseid":"jinnai-fukunaga-automatedcreationofefficientworkdistributionfunctionsforparallelbestfirstsearch","downloads":0,"creationDate":"2016-06-09T01:21:35.134Z","title":"Automated Creation of Efficient Work Distribution Functions for Parallel Best-First Search","author_short":["Jinnai, Y.","Fukunaga, A."],"year":null,"bibtype":"inproceedings","biburl":"icaps16.icaps-conference.org/papers.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","track":"​Main Track","title":"Automated Creation of Efficient Work Distribution Functions for Parallel Best-First Search","url":"http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13081","author":[{"firstnames":["Yuu"],"propositions":[],"lastnames":["Jinnai"],"suffixes":[]},{"firstnames":["Alex"],"propositions":[],"lastnames":["Fukunaga"],"suffixes":[]}],"abstract":"Hash Distributed A* (HDA*) is an efficient parallel best first algorithm that asynchronously distributes work among the processes using a global hash function. We investigate domain-independent methods for automatically creating effective work distribution functions for HDA*. First, we propose a new method for generating abstract features for the recently proposed abstract Zobrist hashing method. Second, we propose a method for modifying Zobrist hashing such that selected operators are guaranteed to generate children that are mapped to the same process as the parent, ensuring that no communications overhead is incurred for such operators. Finally, we present an improvement to state-abstraction based HDA* which dynamically selects the abstraction graph size based on problem features. We evaluate these new work distribution methods for a domain-independent planner on a cluster with 48 cores and show that these methods result in signficantly higher speedups than previous methods.","keywords":"Classical planning,Search techniques","bibtex":"@inproceedings {icaps16-28,\r\n track = {​Main Track},\r\n title = {Automated Creation of Efficient Work Distribution Functions for Parallel Best-First Search},\r\n url = {http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13081},\r\n author = {Yuu Jinnai and Alex Fukunaga},\r\n abstract = {Hash Distributed A* (HDA*) is an efficient parallel best first algorithm that asynchronously distributes work among the processes using a global hash function.\r\nWe investigate domain-independent methods for automatically creating effective work distribution functions for HDA*. \r\nFirst, we propose a new method for generating abstract features for the recently proposed abstract Zobrist hashing method.\r\nSecond, we propose a method for modifying Zobrist hashing such that selected operators are guaranteed to generate children that are mapped to the same process as the parent, ensuring that no communications overhead is incurred for such operators.\r\nFinally, we present an improvement to state-abstraction based HDA* which dynamically selects the abstraction graph size based on problem features.\r\nWe evaluate these new work distribution methods for a domain-independent planner on a cluster with 48 cores and show that these methods result in signficantly higher speedups than previous methods.},\r\n keywords = {Classical planning,Search techniques}\r\n}\r\n\r\n","author_short":["Jinnai, Y.","Fukunaga, A."],"key":"icaps16-28","id":"icaps16-28","bibbaseid":"jinnai-fukunaga-automatedcreationofefficientworkdistributionfunctionsforparallelbestfirstsearch","role":"author","urls":{"Paper":"http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13081"},"keyword":["Classical planning","Search techniques"],"metadata":{"authorlinks":{}},"downloads":0,"html":""},"search_terms":["automated","creation","efficient","work","distribution","functions","parallel","best","first","search","jinnai","fukunaga"],"keywords":["classical planning","search techniques"],"authorIDs":[],"dataSources":["iMkx859KiXcegwsin","EZtZjCTnxcdTTyeij"]}