Performance analysis and optimization of parallel Best-First Search algorithms on multicore and cluster of multicore

Authors

  • Victoria María Sanz School of Computer Science, National University of La Plata, Argentina

Abstract

The contribution of the thesis is the development of two parallel Best-First Search algorithms, one that is suitable for execution on shared-memory machines (multicore), and another one that is suitable for execution on distributed memory machines (cluster). The former is based on the adaptation of the HDA* (Hash Distributed A*) algorithm for multicore machines proposed by (Burns et al., 2010), while the latter is based on the HDA* (Hash Distributed A*) algorithm proposed by (Kishimoto, et al., 2013). The implemented algorithms incorporate parameters and/or techniques that improve their performance, with respect to the original algorithms proposed by the authors mentioned above.

Downloads

Download data is not yet available.

References

[1] Burns, E., Lemons, S., Ruml, W. & Zhou, R., 2010. Best-First Heuristic Search for Multicore Machines.
Journal of Artificial Intelligence Research, Vol. 39, pp. 689-743.
[2] Hart, P., Nilsson, N. & Raphael, B., 1968. A Formal Basis for the Heuristic Determination of Minimum
Cost Paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), pp. 100-107.
[3] Kishimoto, A., Fukunaga, A. & Botea, A., 2013. Evaluation of a simple, scalable, parallel Best-First
Search strategy. Artificial Intelligence, Vol. 195, pp. 222–248.
[4] Russel, S. & Norvig, P., 2003. Artificial Intelligence: A Modern Approach. Second edition. NJ: Prentice
Hall.
[5] Sanz, V. M., 2015. Análisis de rendimiento y optimización de algoritmos paralelos Best-First Search
sobre multicore y cluster de multicore.
Available at: http://sedici.unlp.edu.ar/handle/10915/44478

Downloads

Published

2016-04-01

Issue

Vol. 16 No. 01 (2016): Forty-Second Issue

Section

Thesis Overview

License

 

Copyright and Licensing

Articles accepted for publication will be licensed under the Creative Commons BY-NC-SA. Authors must sign a non-exclusive distribution agreement after article acceptance.

How to Cite

[1]
“Performance analysis and optimization of parallel Best-First Search algorithms on multicore and cluster of multicore”, JCS&T, vol. 16, no. 01, pp. p. 61–62, Apr. 2016, Accessed: Jan. 14, 2026. [Online]. Available: https://journal.info.unlp.edu.ar/JCST/article/view/510