Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tipos de paralelismo - Coggle Diagram
Tipos de paralelismo
Algoritmos paralelos
-
-
Aglomeração
- Combinação de tarefas primitivas para mapear em processadores
- N de tarefas igual ao de processadores
- Reduzir a sobrecarga
Mapeamento
- Designar tarefas
- Maximizar taxa de utilização de processadores
Abordagens
Decomposição Funcional
- Dividir o processamento em partes
- Determinar como associar dados com os processadores
Decomposição de Domínio
- Dividir dados em partes
- Associar processamento com dados
-
Modelo de Programação
SPMD:
- Cada processador executa o mesmo programa de forma assíncrona
- Sincronização quando os processadores precisam trocar dados
-
Programação
Paralela
- Lida com maior quantidade de dados de modo que não caberia em uma única máquina
- Não lidam com questões de segurança e falhas
Características
- Ptheads, SPMD, SMT, Simultaneuous Multithreading
- CUDA/OpencCL, (Paralelismo de dadostarefa)
- Paralelismo de dados SIMD
-
Distribuída
*Cooperação entre várias tarefas
- Deve lidar com segurança, tolerância e falhas
Características
- MPI (Dados/tarefas, SPMD)
- MapReduce (Paralelismo de dados, SPMD)
Paralelismo de dados em pedaços grandes, SIMD
Memória distribuída
- Sockets, MPMD
- RPC, MPMD
- Java RMI, CORBA
- Email, torrent, skype
Memória Compartilhada
Pthreads: Ex, planilha, interface + cálculo + salvar, etc