n-body/laboratórioPROGRAMAÇÃO PARALELA · 2026

EXPERIMENTO 01 / OPENMP

A mesma gravidade.
Mais possibilidades.

Milhares de corpos. Milhões de interações. Um problema dividido entre vários núcleos — sem mudar o resultado.

Fi = ∑j rj − ri / (r² + ε)3/2

MESMA ENTRADA → MESMA FÍSICA → MENOS TEMPO?

A resposta vem das medições.

MELHOR SPEEDUP MEDIDO ⓘ—Aguardando dados nativos
TEMPO ECONOMIZADO—Na configuração de melhor speedup
VALIDAÇÃO NUMÉRICA—Conferência contra o código original
REPETIÇÕES / CONFIGURAÇÃO5mín.Média e desvio padrão publicados

01 / EXPLORE

Veja o trabalho acontecer.

Seed fixa · Δt = 0,01 · N² interações
ANTES

Sequencial

1 WORKER
Mesmas condições iniciais · arraste para orbitar
DEPOIS

Paralelo

4 WORKERS
Cores mostram a divisão entre workers

i Esta demonstração usa Web Workers no seu navegador. Os passos avançam juntos para comparar os estados; a velocidade visual não representa speedup. Os resultados OpenMP abaixo vêm do programa em C.

Quanto o seu computador ganha?

Execute as versões separadamente, com 5 repetições e 10 passos. Inclui a comunicação entre workers.

Pronto para medir. O ganho depende do tamanho da entrada e dos núcleos disponíveis.

02 / EVIDÊNCIAS

Desempenho, sem atalhos.

Dados brutos ↓

C sequencial × C com OpenMP. Mesma entrada, mesmas flags, mesma quantidade de trabalho. Speedup = Tsequencial / Tparalelo.

Os benchmarks nativos ainda não estão disponíveis nesta versão. Você já pode medir a implementação do navegador acima.

Escalabilidade

Tempo, speedup e eficiência por número de threads

Os gráficos aparecerão com as medições.
PROTOCOLO

Uma comparação justa.

  1. 01
    Entrada idêntica

    Dados float32 com seed fixa. Saídas conferidas a cada execução.

  2. 02
    Tempo do cálculo

    E/S e alocação ficam fora. Barreiras e criação das threads entram na medição.

  3. 03
    Dispersão visível

    Aquecimento, ordem alternada, média e desvio padrão. Entradas pequenas podem perder desempenho.

Ler metodologia completa ↗

Todas as configurações

CorposImplementaçãoThreadsMédia ± desvioSpeedupEficiência
Medições pendentes.
Ambiente, commit e rastreabilidade +
O ambiente será registrado junto com os resultados.

03 / POR DENTRO

Dividir os corpos.
Preservar as forças.

Cada thread recebe uma faixa de corpos e calcula a interação com todos os demais. A soma mantém a ordem original, evitando diferenças causadas por reduções paralelas.

01

Decomposição estática

Todos os corpos exigem N interações. Faixas contíguas equilibram a carga e melhoram a localidade.

02

Duas fases, duas barreiras

Primeiro, forças e velocidades. Depois, posições. Uma equipe OpenMP persistente executa os dez passos.

03

Ganho com limites

Para entradas pequenas, sincronizar custa. Para muitas threads, memória, escalonamento e a Lei de Amdahl limitam a eficiência.