
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.creator | Pires, Carlos | - |
| Autor(es): dc.creator | Shirley, Paulo | - |
| Data de aceite: dc.date.accessioned | 2025-08-21T15:09:13Z | - |
| Data de disponibilização: dc.date.available | 2025-08-21T15:09:13Z | - |
| Data de envio: dc.date.issued | 2023-12-19 | - |
| Data de envio: dc.date.issued | 2023-12-19 | - |
| Data de envio: dc.date.issued | 2023-11 | - |
| Fonte completa do material: dc.identifier | http://hdl.handle.net/10400.2/15284 | - |
| Fonte completa do material: dc.identifier | https://doi.org/10.34627/rcc.v18i0.297 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/10400.2/15284 | - |
| Descrição: dc.description | Este 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.description | This 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.description | info:eu-repo/semantics/publishedVersion | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Publicador: dc.publisher | Universidade Aberta | - |
| Relação: dc.relation | https://journals.uab.pt/index.php/rcc/article/view/297 | - |
| Direitos: dc.rights | http://creativecommons.org/licenses/by/4.0/ | - |
| Palavras-chave: dc.subject | Algoritmo A* | - |
| Palavras-chave: dc.subject | Otimização | - |
| Palavras-chave: dc.subject | Sistemas multi-núcleo | - |
| Palavras-chave: dc.subject | Paralelismo | - |
| Palavras-chave: dc.subject | Filas prioritárias | - |
| Palavras-chave: dc.subject | Comunicação entre tarefas | - |
| Palavras-chave: dc.subject | A* algorithm | - |
| Palavras-chave: dc.subject | Optimization | - |
| Palavras-chave: dc.subject | Multi-core systems | - |
| Palavras-chave: dc.subject | Parallel processing | - |
| Palavras-chave: dc.subject | Priority queues | - |
| Palavras-chave: dc.subject | Inter-task communication | - |
| Título: dc.title | Uma proposta de uma variante otimizada do algoritmo A* para sistemas multi-núcleo | - |
| Título: dc.title | Proposal for an optimized variant of A* Algorithm for multi-core systems | - |
| Aparece nas coleções: | Repositório Aberto - Universidade Aberta (Portugal) | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: