PBeFS
Parallel Best-First Search
Loading...
Searching...
No Matches
astar/Distribution.h

Work distribution functions of hash-based parallel A*: each one maps a state to its owner among p workers [see section 6 of Fukunaga et al., 2017, and Jinnai and Fukunaga, JAIR 2017]. More...

Files

file  Distribution.h
 Header file for the work distribution functions of hash-based parallel A*: each one maps a state to its owner among p workers [see section 6 of Fukunaga et al., 2017, and Jinnai and Fukunaga, JAIR 2017].

Concepts

concept  PBeFS_di_unipi_it::IncrementalDistribution
 a distribution whose owners follow the moves

Classes

class  ZobristDistribution< D >
 HDA*[Z]: Zobrist hashing of the features of the state. More...
class  AbstractZobristDistribution< D >
 HDA*[Z,Afeature]: Zobrist hashing of the abstract features (AZHDA*). More...
class  AbstractStateDistribution< D >
 HDA*[Z,Astate]: the abstract state of the Domain, hashed (AHDA*). More...
class  PerfectHashDistribution< D >
 HDA*[P]: the perfect hash of the Domain modulo p. More...
class  StateHashDistribution< D >
 the hash of the closed list, remixed with a seed More...
class  RandomDistribution< D >
 a random worker for each generated state More...

Detailed Description

Work distribution functions of hash-based parallel A*: each one maps a state to its owner among p workers [see section 6 of Fukunaga et al., 2017, and Jinnai and Fukunaga, JAIR 2017].