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

Implement Abstraction Zobrist Hashing with Outsourcing #9

Closed jinnaiyuu closed 10 years ago

jinnaiyuu commented 10 years ago

The problem of Abstraction is that it is hard to maintain the work balancing among threads. This problem can be negated by outsourcing. Therefore, Abstraction & Outsourcing would result in a great synergy and therefore speedup.

jinnaiyuu commented 10 years ago

Abstraction works pretty awesome. It spedup the experiment about three fouth. However, it does not synergize with outsourcing. Actually, it does not increase the search overhead. Not sure why.

We can conclude that abstraction works fine because it reduce the communication overhead.