Artigo Produção Nacional Revisado por pares

Modelos realísticos de Computação Paralela.

2000; Volume: 2; Issue: 1 Linguagem: Português

ISSN

1982-3363

Autores

Castro Júnior, Cláudia Yoshie Nasu, Edson N. Cáceres, Henrique Mongelli,

Tópico(s)

Advanced Graph Theory Research

Resumo

A maioria das aplicacoes desenvolvidas para maquinas paralelas consideram apenas o problema da paralelizacao com baixos requerimentos de comunicacao. Entretanto, em maquinas reais, o tempo de comunicacao e, em geral muito maior que o tempo de computacao. Consequentemente, muitos algoritmos paralelos teoricamente eficientes, para o modelo PRAM, nao produzem o desempenho esperado quando implementados em maquinas paralelas reais. Este trabalho apresenta os modelos de computacao paralela, ditos realisticos, que buscam uma maior proximidade entre o desempenho teorico e pratico dos algoritmos desenvolvidos. Esses modelos incorporam algumas caracteristicas intrinsecas a computacao paralela e assim, refletem a realidade com mais exatidao..

Referência(s)