Suboptimal and anytime heuristic search on multi-core machines

ICAPS 2009 - Proceedings of the 19th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2009, Pages 42-49

  Burns, Ethan ^a   Lemons, Seth ^a   Ruml, Wheeler ^a   Zhou, Rong ^b  

^a Univ of New Hampshire   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANYTIME SEARCH; CORE MACHINES; EMPIRICAL COMPARISON; HEURISTIC SEARCH; MODERN PROCESSORS; MULTI-CORE MACHINES; MULTITHREADED; NEW APPROACHES; OPTIMAL SEARCH; PATHFINDING; PLANNING ALGORITHMS; PLANNING SYSTEMS; SEARCH PERFORMANCE; SHARED MEMORIES; SLIDING-TILE PUZZLES; STRIPS PLANNING;

MODULAR ROBOTS; TEMPORAL LOGIC;

HEURISTIC ALGORITHMS;

EID: 78650594871     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Burns, E.; Lemons, S.; Zhou, R.; and Ruml, W. 2009. Best-first heuristic search for multi-core machines. In IJCAI-09.
2. Click, C. 2008. Towards a non-blocking coding style. http://www. azulsystems.com/events/javaone-2008/2008-CodingNonBlock.pdf.
3. Dybnis, J. 2008. Non-blocking data structures. http://code.google.com/p/ nbds/.
4. Evans, J. 2006. A scalable concurrent malloc(3) implementation for freebsd. In Proc. BSDCan 2006.
5. Evett, M.; Hendler, J.; Mahanti, A.; and Nau, D. 1995. PRA* - massively-parallel heuristic-search. Journal of Parallel and Distributed Computing 25(2):133-143.
6. Hansen, E. A., and Zhou, R. 2007. Anytime heuristic search. JAIR 28:267-297.
7. Haslum, P., and Geffner, H. 2000. Admissible heuristics for optimal planning. In ICAPS, 140-149.
8. Likhachev, M.; Gordon, G.; and Thrun, S. 2004. ARA*: Anytime A* with provable bounds on sub-optimality. In Proceedings of NIPS 16.
9. Likhachev, M.; Gordon, G.; and Thrun, S. 2003. ARA*: Formal analysis. CMU TR-CS-03-148
10. Sundell, H., and Tsigas, P. 2003. Fast and lock-free concurrent priority queues for multi-thread systems. In Parallel and Distributed Processing Symposium, 2003.
11. Zhou, R., and Hansen, E. A. 2004. Structured duplicate detection in external-memory graph search. In AAAI 2004.
12. Zhou, R., and Hansen, E. 2006a. Domain-independent structured duplicate detection. In AAAI-06, 1082-1087.
13. Zhou, R., and Hansen, E. 2006b. Breadth-first heuristic search. AIJ 170(4-5):385-408.
14. Zhou, R., and Hansen, E. A. 2007. Parallel structured duplicate detection. In AAAI-07.