Sistemas Paralelos Flashcards
Sistema Paralelo
Tarefas são divididas em partes menores chamadas de threads, que são executadas simultaneamente em diferentes unidades de processamento.
Pipeline
Permiti que diferentes estágios de execução de diferentes instruções ocorram ao mesmo tempo.
Exemplos de Sistemas Paralelos
MIC: “Many Integrated Cores”
GPU: “Graphics Processing Units”
GPGPU: “General-Purpose computing on GPU”
Lei de Amdahl
Speedup = Desempenho depois do aumento / Desempenho antes do aumento
Speedup = 1 / ( (1 - P) + P / N)
P = Proporção da tarefa que pode ser paralelizada
N = Número de Processadores Disponiveis
Speedup: Quanto mais rápida a tarefa se torna.
Lei define que aumento máximo é limitado pela fração de tarefas que não podem ser paralelizadas.
Lei de Little
L = λ * W
L: Tempo que um item leva pelo sistema
λ: Taxa média que itens são concluídos e saem dos sistema
W: Média de números em espera
A Lei de Little é uma equação fundamental usada para entender o fluxo de trabalho em um sistema estável.