search

jinnaiyuu / Hash-Distributed-Astar

Hash Distributed A*
https://sites.google.com/site/yuujinnaishomepage/home/parallel-search
MIT License
3 stars 1 forks source link

TODO: Experiments for IJCAI #59

Closed jinnaiyuu closed 9 years ago

jinnaiyuu commented 9 years ago

Extra experiments may be needed for IJCAI.

  1. Divided heap Divide open list to multiple heaps. It will reduce the size of heap so that the O(logn) would be smaller.
  2. Extra instances Need more instances for each domain. Also we need bigger instances especially for 24 threads.
  3. Extra domain We need more experiments to validate the result. One more extra domain with real cost would be nice.
jinnaiyuu commented 9 years ago
  1. Closed List Size Find the best size for HDA* 8 threads.
  2. Double hash hypothesis Test the hypothesis that two different hash would make the closed list cache efficiency better.