Repository logo
 
Publication

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

2023-12Journal article Open access
Simple item page
datacite.subject.sdg04:Educação de Qualidadept_PT
dc.contributor.authorPires, Carlos
dc.contributor.authorShirley, Paulo
dc.date.accessioned2023-12-20T12:00:06Z
dc.date.available2023-12-20T12:00:06Z
dc.date.issued2023-12
dc.description.abstractEste 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*.pt_PT
dc.description.abstractThis 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.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationPires, Carlos; Shirley, Paulo - Uma proposta de uma variante otimizada do algoritmo A* para sistemas multi-nĂșcleo. "Revista de CiĂȘncias da Computação" [Em linha]. ISSN 1646-6330 (Print) 2182-1801 (Online). Vol. 18 (2023), p. 67-88pt_PT
dc.identifier.doihttps://doi.org/10.34627/rcc.v18i0.297pt_PT
dc.identifier.eissn2182-1801
dc.identifier.issn1646-6330
dc.identifier.urihttp://hdl.handle.net/10400.2/15284
dc.language.isoporpt_PT
dc.peerreviewedyespt_PT
dc.publisherUniversidade Abertapt_PT
dc.relation.publisherversionhttps://journals.uab.pt/index.php/rcc/article/view/297pt_PT
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/pt_PT
dc.subjectAlgoritmo A*pt_PT
dc.subjectOtimizaçãopt_PT
dc.subjectSistemas multi-nĂșcleopt_PT
dc.subjectParalelismopt_PT
dc.subjectFilas prioritĂĄriaspt_PT
dc.subjectComunicação entre tarefaspt_PT
dc.subjectA* algorithmpt_PT
dc.subjectOptimizationpt_PT
dc.subjectMulti-core systemspt_PT
dc.subjectParallel processingpt_PT
dc.subjectPriority queuespt_PT
dc.subjectInter-task communicationpt_PT
dc.titleUma proposta de uma variante otimizada do algoritmo A* para sistemas multi-nĂșcleopt_PT
dc.title.alternativeProposal for an optimized variant of A* Algorithm for multi-core systemspt_PT
dc.typejournal article
dspace.entity.typePublication
oaire.citation.titleRevista de CiĂȘncias da Computaçãopt_PT
person.familyNameShirley
person.givenNamePaulo
person.identifier.orcid0000-0001-5525-2457
person.identifier.scopus-author-id15738803100
rcaap.rightsopenAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublicationf9193932-4a94-4c5f-845a-cf0fa1a20762
relation.isAuthorOfPublication.latestForDiscoveryf9193932-4a94-4c5f-845a-cf0fa1a20762

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
RCC_18_p.67-88.pdf
Size:
2.4 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
9 B
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

RCC - Revista de CiĂȘncias da Computação