TODO: 2015/03/09 - Githubissues

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: 2015/03/09 #71

Closed jinnaiyuu closed 5 years ago

jinnaiyuu commented 9 years ago

Multiple Sequence Alignment

TODO: 1 . Hyperplane Work Distribution 2 . Cache misses for MSA 3 . weighted A* 4 . Structured Zobrist with abstraction 5 . Bigger and real instance

jinnaiyuu commented 9 years ago

1 . Hyperplane Work Distribution Not so brilliant. Seems it needs more and more cores to work.

2 . Cache misses for MSA Not sure how important this is.

3 . weighted A* Done. See how useful it is.

4 . Structured Zobrist with abstraction Done. It suffers from big load balancing issue.

5 . Bigger and real instance Found 10~60 seconds instances.

jinnaiyuu commented 9 years ago

In multicore environment up to 14 cores, HWD has little to no advantage over abstraction. Not sure this trend continues with more cores in distributed environment. This gonna be a future work.

Anyway, we can conclude that abstraction is about the same as HWD in multicore environment.