Acadêmicos:
Douglas Silva
Nolre Nomiyama
Paulo Arakaki
Suelen Akemi
Vinicius Nopilio
 1936 – Alan Turing
 Tarefas sequenciais;
 Necessidade de maior desempenho;
 Aprimoramento dos processadores;
 Limite de transistores por processador;
 Implementação da computação paralela.
 Algoritmo “dividido”;
 União das partes;
 Condição de corrida.
 Algoritmo Paralelo vs. Sequencial
 PVM (Parallel Virtual Machine);
 Três partes:
 Biblioteca de funções;
 Deamon;
 Console;
 MPI (Message Passing Interface);
 Conjunto de processadores;
 Unidade de memória compartilhada;
 Modos Síncrono e Assíncrono;
 PRAM.
 Comunicação por rede de interconexão;
 Array Linear e Anel;
 Mesh;
 Hipercubo.
 Modelado com superpassos;
 Speedups próximos aos teóricos;
 Modelo BSP (Bulk Synchronous Parallel
Model);
 Modelo CGM (Coarse Grained Multicomputers).
 Modelo BSP
 Modelo
GCM
 Computação em nuvem
 Sistema de recomendações
 Robótica
 Jogos
 Previsão do tempo
Algoritmos paralelos

Algoritmos paralelos