Modelos realísticos de computação paralela

• Autor(a) principal: Castro Junior, Amaury Antônio de
• Data de Publicação: 2004
• Outros Autores: Nasu, Cláudia Yoshie, Cáceres, Edson Norberto, Mongelli, Henrique
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Repositório Institucional da UFLA
• Texto Completo: http://repositorio.ufla.br/jspui/handle/1/14956
• topic: Paralelismo; Modelos de computação paralela; Algoritmos paralelos; Algoritmos distribuídos; Computação paralela

A maioria das aplicações desenvolvidas para máquinas paralelas consideram apenas o problema da paralelização com baixos requerimentos de comunicação. Entretanto, em máquinas reais, o tempo de comunicação é, em geral muito maior que o tempo de computação. Conseqüentemente, muitos algoritmos paralelos teoricamente eficientes, para o modelo PRAM, não produzem o desempenho esperado quando implementados em máquinas paralelas reais. Este trabalho apresenta os modelos de computação paralela, ditos realísticos, que buscam uma maior proximidade entre o desempenho teórico e prático dos algoritmos desenvolvidos. Esses modelos incorporam algumas características intrínsecas à computação paralela e assim, refletem a realidade com mais exatidão.