Parallel and Distributed Computing
Introduzido| English | Significado |
|---|---|
| sequential computing/siːˈkwenʃl kəmˈpjuːtɪŋ/ | computação sequencial |
| Parallel computing/ˈpærəlel kəmˈpjuːtɪŋ/ | computação paralela |
| processors/ˈprəʊsesəz/ | processadores |
| Distributed computing/ˈdɪstrɪbjuːtɪd kəmˈpjuːtɪŋ/ | computação distribuída |
| speedup/ˈspiːdʌp/ | aceleração |
Um passo de cada vez
- Tradicionalmente, um computador executa passos um de cada vez.
- Esta é a computação sequencial: cada etapa deve terminar antes que a próxima comece.
- É simples, mas pode ser lento para tarefas grandes.
- Para ir mais rápido, podemos fazer vários passos ao mesmo tempo.
In sequential computing:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
One step at a time, in order.
Paralela e distribuída
- A computação paralela utiliza vários processadores em uma máquina para executar partes de uma tarefa ao mesmo tempo.
- A computação distribuída espalha uma tarefa por muitos computadores separados, geralmente em locais diferentes, conectados por uma rede.
- Paralela = muitos processadores, uma máquina. Distribuída = muitas máquinas.
- Ambas visam terminar uma grande tarefa mais rápido.

Computação paralela: muitos processadores trabalham ao mesmo tempo
Sequential, parallel, or distributed?
Sequential runs one step at a time; parallel uses several processors in one machine at once; distributed spreads a task across many separate computers.
Match each term to its meaning.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Parallel is one machine; distributed is many machines.
Aceleração e seu limite
- O benefício da computação paralela é medido pelo aceleração:
- $\text{speedup} = \dfrac{\text{time using one processor}}{\text{time using several processors}}$.
- Mas qualquer parte que deva ser executada sequencialmente não pode ser acelerada adicionando processadores.
- Então a porção sequencial estabelece um piso — um teto rígido para a aceleração total.
A task takes 100 s on one processor and 40 s on several. What is the speedup?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
speedup = 100 / 40 = 2.5×.
If 20 s of a 100 s task must run sequentially, what is the maximum possible speedup?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Even with infinite processors, 20 s remains: 100 / 20 = 5×.
Why can adding more processors never remove the speedup cap?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The sequential portion sets a floor on the total time.
Distributed computing is only useful for small jobs that fit on one machine.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
False. Distributed computing suits huge jobs too big for one machine, such as indexing the web, by splitting the work across many computers.
Quando a distribuída brilha
- Soluções distribuídas brilham em tarefas enormes — conjuntos de dados gigantescos, ou um mecanismo de busca indexando a web inteira.
- O trabalho é demais para uma máquina e divide-se naturalmente por milhares.
Aceleração com um teto. Uma tarefa de 100 segundos tem 80 s paralelas e 20 s sequenciais. Com 4 processadores, a parte paralela é $80 / 4 = 20$ s, mais 20 s sequenciais = 40 s. Speedup $= 100 / 40 = 2.5\times$. Mesmo com milhões de processadores, as 20 s sequenciais permanecem, então o speedup nunca supera $100 / 20 = 5$.
Computação sequencial executa um passo de cada vez. Computação paralela usa vários processadores em uma máquina ao mesmo tempo; computação distribuída espalha o trabalho por muitas máquinas. O ganho paralelo é medido como speedup (tempo de um processador ÷ tempo de muitos processadores), mas a parte sequencial o limita (aqui, 5×).