Algoritmos Paralelos E Distribuídos

O livro baseia-se em dois modelos paralelos representativos, nomeadamente: single program multiple data (SPMD) com toler ncia a falhas e multiple programs multiple data (MPMD) com toler ncia a falhas, que s o utilizados para avaliar o desempenho de algoritmos paralelos e distribu dos. Estes dois modelos foram mapeados para um cluster de esta es de trabalho, considerando tarefas concorrentes, com o objetivo de obter um melhor desempenho e uma melhor rela o custo-efic cia das aplica es paralelas e distribu das. Ap s a conclus o de cada tarefa, os resultados s o recolhidos pelo computador principal para produzir os resultados finais dentro de um tempo de execu o limitado. Os par metros de desempenho, como o tempo em s rie Sr(p), o tempo paralelo T(p), a percentagem (%) de poupan a de tempo de execu o, o rendimento Th(p), o aumento de velocidade S(p), a efici ncia E(p), a redund ncia R(p), a utiliza o U(p, e a qualidade Q(p) s o utilizados para avaliar o desempenho de algoritmos paralelos e distribu dos, utilizando um n mero N de esta es de trabalho num ambiente de cluster. De facto, as esta es de trabalho est o interligadas com uma LAN Ethernet com uma taxa de dados de 10 mbps ou superior.