Uma proposta de uma variante otimizada do algoritmo A* para sistemas multi-núcleo

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorPires, Carlos-
Autor(es): dc.creatorShirley, Paulo-
Data de aceite: dc.date.accessioned2025-08-21T15:09:13Z-
Data de disponibilização: dc.date.available2025-08-21T15:09:13Z-
Data de envio: dc.date.issued2023-12-19-
Data de envio: dc.date.issued2023-12-19-
Data de envio: dc.date.issued2023-11-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/10400.2/15284-
Fonte completa do material: dc.identifierhttps://doi.org/10.34627/rcc.v18i0.297-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/10400.2/15284-
Descrição: dc.descriptionEste artigo propõe uma variante otimizada do algoritmo A* para melhorar o desempenho em sistemas multi-núcleo. A abordagem proposta envolve a utilização de filas prioritárias locais (min-heaps) em cada tarefa ou núcleo, permitindo o processamento em paralelo. A comunicação entre as tarefas é realizada por meio de um buffer compartilhado do tipo produtor/consumidor, permitindo a troca de informações sobre os nós sucessores. Um protótipo é descrito, envolvendo a implementação das estruturas de dados, a lógica das tarefas, a comunicação entre as tarefas e a avaliação do desempenho em sistemas multi-núcleo. Os resultados preliminares mostram um ganho de desempenho em comparação com a versão sequencial do algoritmo A*.-
Descrição: dc.descriptionThis paper proposes an optimized variant of the A* algorithm to improve performance in multi-core systems. The proposed approach involves the use of local priority queues (min-heaps) in each task or core, enabling parallel processing. Communication between tasks is facilitated through a producer/consumer buffer, allowing for the exchange of information regarding successor nodes. A prototype is described, covering the implementation of data structures, task logic, inter-task communication, and performance evaluation in multi-core systems. Preliminary results demonstrate a performance gain compared to the sequential version of the A* algorithm.-
Descrição: dc.descriptioninfo:eu-repo/semantics/publishedVersion-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Aberta-
Relação: dc.relationhttps://journals.uab.pt/index.php/rcc/article/view/297-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Palavras-chave: dc.subjectAlgoritmo A*-
Palavras-chave: dc.subjectOtimização-
Palavras-chave: dc.subjectSistemas multi-núcleo-
Palavras-chave: dc.subjectParalelismo-
Palavras-chave: dc.subjectFilas prioritárias-
Palavras-chave: dc.subjectComunicação entre tarefas-
Palavras-chave: dc.subjectA* algorithm-
Palavras-chave: dc.subjectOptimization-
Palavras-chave: dc.subjectMulti-core systems-
Palavras-chave: dc.subjectParallel processing-
Palavras-chave: dc.subjectPriority queues-
Palavras-chave: dc.subjectInter-task communication-
Título: dc.titleUma proposta de uma variante otimizada do algoritmo A* para sistemas multi-núcleo-
Título: dc.titleProposal for an optimized variant of A* Algorithm for multi-core systems-
Aparece nas coleções:Repositório Aberto - Universidade Aberta (Portugal)

Não existem arquivos associados a este item.