Quebra-Cabeças de Loyd: um estudo de paralelização-Reference-Cited by-同舟云学术

Quebra-Cabeças de Loyd: um estudo de paralelização

Published:2024-05-16 Issue: Volume: Page:17-20
ISSN:
Container-title:Anais da XV Escola Regional de Alto Desempenho de São Paulo (ERAD-SP 2024)
language:
Short-container-title:

Author:

Oliveira Júlia A. S.,Trevisan João P.,Furuyama Jayme S. R.,Guardia Hélio

Abstract

Este artigo apresenta um estudo sobre a implementação de solução paralela para o Loyd's Tile Puzzle (LTP), um desafio de complexidade NP-hard. Para tanto, propõe-se uma abordagem de paralelização usando múltiplas threads em ambiente com memória compartilhada. Também é abordada a viabilidade de uso de GPUs para otimizar o processo, discute-se o potencial das GPUs como alternativas promissoras para a paralelização e otimização do problema, explorando extensivamente o espaço de caminhos possíveis.

Publisher

Sociedade Brasileira de Computação

Reference7 articles.

1. APPROBATO, Daví Carlos Uehara. (2019) Distância, na matemática e no cotidiano. Tese (Doutorado) - Universidade de São Paulo, São Paulo, 2019.

2. BOROVSKA, Plamenka. (2006). Parallel Combinatorial Search on Computer Cluster: Sam Loyd’s Puzzle. In: International Conference on Computer Systems and Technologies-CompSysTech.

3. BRÜNGGER, Adrian. (1997). Solving hard combinatorial optimization problems in parallel: two case studies. ETH Zurich.

4. BRÜNGGER, A.; MARZETTA, A.; FUKUDA, K. et al. (1999). The parallel search bench ZRAM and its applications. Annals of Operations Research, v. 90, p. 45-63. Disponível em: DOI: 10.1023/A:1018972901171. Acesso em: 10 mar. 2024.

5. RODRIGUES, Rodrigo Matheus da Costa. (2009). Uma comparação experimental entre algoritmos para seleção de características. Monografia (BI) - Centro de Ciências Exatas e Tecnológicas, Universidade Estadual do Oeste do Paraná, Cascavel.