Algoritmos numéricos empregando uma técnica de escalonamento para multigrafos
Autores
Gabriel A. L. Paillard
Instituto Universidade Virtual – Universidade Federal do Ceara
Felipe M. G. França
Universidade Federal do Rio de Janeiro – UFRJ, Programa de Engenharia de Sistemas e Computação – PESC/COPPE
Christian Lavault
Universite Paris Nord – Laboratoire d’ Informatique de Paris Nord
Resumo
Este artigo apresenta o histórico da aplicação de uma técnica baseada em multigrafos para gerar todos os números primos em um dado intervalo de inteiros. De Eratostenes, que elaborou o primeiro crivo (há mais de 2000 anos), para a atual geração de computadores paralelos, que permitiram atingir limites maiores no intervalo ou obter resultados anteriores em menor tempo, a geração de números primos ainda representa um domínio atraente de pesquisa e desempenha um papel central na criptografia. Neste trabalho mostramos o emprego do escalonamento por múltiplas inversões de arestas em três algoritmos totalmente distribuídos, empregados no crivo de um intervalo [2; n], para encontrar todos os números primos.
