MAC 741 - Introdução a Algoritmos e Arquiteturas Paralelas
Lista de exercícios 2
Considere o problema de avaliação (calcular o valor)
de um polinômio P 
, de grau n, nos pontos
, com k >> n.
Com base na fórmula equivalente (regra de Horner):
e usando a idéia de ``pipeline'' (linha de montagem), escreva um algoritmo paralelo para um anel de n + 1 processadores.
Para simplificar, suponha que o processador 0 do anel tenha também o papel de gerar os pontos x e imprimir os resultados.