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

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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Sanz, Victoria María
Formato: Articulo Revision
Lenguaje:Inglés
Publicado: 2016
Materias:
Ciencias Informáticas
Algorithms
Parallel algorithms
Clustering
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/52388
http://journal.info.unlp.edu.ar/wp-content/uploads/2015/10/JCST-42-Thesis-Overview-2.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-52388
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Algorithms
Parallel algorithms
Clustering
spellingShingle Ciencias Informáticas
Algorithms
Parallel algorithms
Clustering
Sanz, Victoria María
Performance analysis and optimization of parallel Best-First Search algorithms on multicore and cluster of multicore
topic_facet Ciencias Informáticas
Algorithms
Parallel algorithms
Clustering
description 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.
format Articulo
Revision
author Sanz, Victoria María
author_facet Sanz, Victoria María
author_sort Sanz, Victoria María
title Performance analysis and optimization of parallel Best-First Search algorithms on multicore and cluster of multicore
title_short Performance analysis and optimization of parallel Best-First Search algorithms on multicore and cluster of multicore
title_full Performance analysis and optimization of parallel Best-First Search algorithms on multicore and cluster of multicore
title_fullStr Performance analysis and optimization of parallel Best-First Search algorithms on multicore and cluster of multicore
title_full_unstemmed Performance analysis and optimization of parallel Best-First Search algorithms on multicore and cluster of multicore
title_sort performance analysis and optimization of parallel best-first search algorithms on multicore and cluster of multicore
publishDate 2016
url http://sedici.unlp.edu.ar/handle/10915/52388
http://journal.info.unlp.edu.ar/wp-content/uploads/2015/10/JCST-42-Thesis-Overview-2.pdf
work_keys_str_mv AT sanzvictoriamaria performanceanalysisandoptimizationofparallelbestfirstsearchalgorithmsonmulticoreandclusterofmulticore
bdutipo_str Repositorios
_version_ 1764820475808055296

Ejemplares similares