Parallel and Distributed Computing
Introducido| English | Significado |
|---|---|
| sequential computing/siːˈkwenʃl kəmˈpjuːtɪŋ/ | cómputo secuencial |
| Parallel computing/ˈpærəlel kəmˈpjuːtɪŋ/ | cómputo paralelo |
| processors/ˈprəʊsesəz/ | procesadores |
| Distributed computing/ˈdɪstrɪbjuːtɪd kəmˈpjuːtɪŋ/ | cómputo distribuido |
| speedup/ˈspiːdʌp/ | aceleración |
Un paso a la vez
- Tradicionalmente, una computadora ejecuta los pasos uno a la vez.
- Esto es computación secuencial: cada paso debe completarse antes de que comience el siguiente.
- Es simple, pero puede ser lento para tareas grandes.
- Para ir más rápido, podemos realizar varios pasos al mismo tiempo.
In sequential computing:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
One step at a time, in order.
Computación paralela y distribuida
- La computación paralela utiliza varios procesadores en una misma máquina para ejecutar partes de una tarea al mismo tiempo.
- La computación distribuida reparte una tarea entre muchas computadoras separadas, a menudo ubicadas en distintos lugares, conectadas mediante una red.
- Paralelo = muchos procesadores, una máquina. Distribuido = muchas máquinas.
- Ambos buscan terminar una tarea grande más rápido.

Cómputo paralelo: muchos procesadores trabajan al mismo tiempo
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.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Parallel is one machine; distributed is many machines.
Aceleración y su límite
- El beneficio de la computación paralela se mide mediante la aceleración:
- $\text{speedup} = \dfrac{\text{time using one processor}}{\text{time using several processors}}$.
- Pero cualquier parte que deba ejecutarse de forma secuencial no puede acelerarse añadiendo procesadores.
- Por lo tanto, la porción secuencial establece un piso —un límite estricto— para la aceleración total.
A task takes 100 s on one processor and 40 s on several. What is the speedup?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
speedup = 100 / 40 = 2.5×.
If 20 s of a 100 s task must run sequentially, what is the maximum possible speedup?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Even with infinite processors, 20 s remains: 100 / 20 = 5×.
Why can adding more processors never remove the speedup cap?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
The sequential portion sets a floor on the total time.
Distributed computing is only useful for small jobs that fit on one machine.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
False. Distributed computing suits huge jobs too big for one machine, such as indexing the web, by splitting the work across many computers.
Cuando destaca la solución distribuida
- Las soluciones distribuidas brillan en tareas enormes: conjuntos de datos masivos o un motor de búsqueda indexando toda la web.
- El trabajo es demasiado grande para una sola máquina y se divide naturalmente entre miles de ellas.
Aceleración con un tope. Una tarea de 100 segundos tiene 80 s paralelos y 20 s secuenciales. Con 4 procesadores, la parte paralela es $80 / 4 = 20$ s, más 20 s secuenciales = 40 s. Aceleración $= 100 / 40 = 2.5\times$. Incluso con un millón de procesadores, los 20 s secuenciales permanecen, por lo que la aceleración nunca podrá superar $100 / 20 = 5$.
La computación secuencial ejecuta un paso a la vez. La computación paralela utiliza varios procesadores en una misma máquina al mismo tiempo; la computación distribuida reparte el trabajo entre muchas máquinas. La ganancia paralela se mide como aceleración (tiempo de un procesador ÷ tiempo de varios procesadores), pero la parte secuencial la limita (en este caso, 5×).