Utilização de uma arquitetura paralela para o processamento de números primos

Davi Augusto Aragão, Marcelo Figueiredo Polido

Resumo


Este artigo descreve a aplicação de uma arquitetura paralela para a busca de números primos grandes, a problemática do processamento de números muito grandes, bem como a utilização das técnicas de Mersenne e Lucas-Lehmer para a busca e testes de primalidade dos números.


Texto completo:

PDF

Referências


Becker, D. et al. BEOWULF: A Parallel Workstation for Scientific Computation. Proceedings, International Conference on Parallel Processing, 1995. Disponível em: < http://egscbeowulf.er.usgs.gov/geninfo/Beowulf-ICPP95.pdf >. Acesso em: 21 de Julho de 2016.

Bookeman, C. Agrupamento de computadores em linux, Ciência Moderna, 2003, 240pp.

GIMPS (2017). Mersenne prime search. Disponível em: . Acesso em: abril 2017.

Junior, E. E. Estudo de Tecnologias para Computação Paralela e Distribuída: Implementação de um Cluster Beowulf. 2013. 163 f. Dissertação (Mestrado em Modelagem Computacional em Ciência e Tecnologia) - Universidade Federal Fluminense, Volta Redonda, 2013.

Maier, R. (2005) “TEORIA DOS NUMEROS”, Universidade de Brasília - Departamento de Matematica -IE.

Moraes, S. R. S. Computação paralela em Cluster de GPU aplicado a problema da engenharia nuclear. 2012. 109 f. Dissertação (Mestrado em ciências em Engenharia Nuclear) – Instituto de Energia Nuclear, Volta Redonda, 2013.

Moreira, C., Saldanha, N. (2008) “Primos de Mersenne (e outros primos muito grandes)”, Associação Instituto Nacional de Matemática Pura e Aplicada – IMPA, Rio de Janeiro, RJ.

Pizzamiglio, F., Dorneles Ricardo V., Martinotto André L. (2008) “Uma Solução Paralela para a Busca de Números Primos de Mersenne”, HÍFEN XIII Simpósio de Informática – Pontífica Universidade Católica do Rio Grande do Sul, PUCRS.

Polido, M. F. SPmm1 -Um Sistema Paralelo Dedicado para Aplicações em Tempo Real. Dissertação. 1995. 130 f. Dissertação (Mestrado em Ciências da Computação) — Universidade Federal De São Carlos, São Carlos, 1995.


Apontamentos

  • Não há apontamentos.