Parallel and Distributed Computing · Calcul parallèle et distribué
| English | Français |
|---|---|
| sequential computing/siːˈkwenʃl kəmˈpjuːtɪŋ/ | calcul séquentiel |
| Parallel computing/ˈpærəlel kəmˈpjuːtɪŋ/ | Calcul parallèle |
| processors/ˈprəʊsesəz/ | processeurs |
| Distributed computing/ˈdɪstrɪbjuːtɪd kəmˈpjuːtɪŋ/ | Calcul distribué |
| speedup/ˈspiːdʌp/ | gain de vitesse |
One step at a time
- Traditionally a computer runs steps one at a time.
- This is sequential computing 顺序计算: each step must finish before the next begins.
- It is simple, but it can be slow for big jobs.
- To go faster, we can do several steps at once.
Un pas à la fois
- Traditionnellement, un ordinateur exécute les étapes les unes après les autres.
- C'est le calcul séquentiel 顺序计算 : chaque étape doit se terminer avant que la suivante ne commence.
- C'est simple, mais cela peut être lent pour les gros travaux.
- Pour aller plus vite, nous pouvons effectuer plusieurs étapes en même temps.
In sequential computing: · En calcul séquentiel :
One step at a time, in order. · Une étape à la fois, dans l'ordre.
Parallel and distributed
- Parallel computing 并行计算 uses several processors 处理器 in one machine to run parts of a task at the same time.
- Distributed computing 分布式计算 spreads a task across many separate computers, often in different places, connected by a network.
- Parallel = many processors, one machine. Distributed = many machines.
- Both aim to finish a large task faster.
Parallèle et distribué
- Le calcul parallèle 并行计算 utilise plusieurs processeurs 处理器 dans une machine pour exécuter des parties d'une tâche en même temps.
- Le calcul distribué 分布式计算 répartitionne une tâche sur de nombreux ordinateurs séparés, souvent dans différents endroits, connectés par un réseau.
- Parallèle = plusieurs processeurs, une machine. Distribué = plusieurs machines.
- Les deux visent à terminer une grande tâche plus vite.
Sequential, parallel, or distributed? · Séquentiel, parallèle ou distribué ?
Sequential runs one step at a time; parallel uses several processors in one machine at once; distributed spreads a task across many separate computers. · Le séquentiel exécute une étape à la fois ; le parallèle utilise plusieurs processeurs dans une seule machine à la fois ; le distribué répartit une tâche sur de nombreux ordinateurs séparés.
Match each term to its meaning. · Reliez chaque terme à sa signification.
Parallel is one machine; distributed is many machines. · Le parallèle est une machine ; le distribué est plusieurs machines.
Speedup and its limit
- The benefit of parallel computing is measured by speedup 加速比:
- $\text{speedup} = \dfrac{\text{time using one processor}}{\text{time using several processors}}$.
- But any part that must run sequentially cannot be sped up by adding processors.
- So the sequential portion sets a floor — a hard cap on the total speedup.
Accélération et sa limite
- L'avantage du calcul parallèle est mesuré par l'accélération 加速比 :
- $\text{speedup} = \dfrac{\text{time using one processor}}{\text{time using several processors}}$.
- Mais toute partie qui doit s'exécuter en séquentiel ne peut pas être accélérée en ajoutant des processeurs.
- Donc la portion séquentielle fixe un plancher — un plafond dur sur l'accélération totale.
A task takes 100 s on one processor and 40 s on several. What is the speedup? · Une tâche prend 100 s sur un processeur et 40 s sur plusieurs. Quel est le gain de vitesse ?
speedup = 100 / 40 = 2.5×.
If 20 s of a 100 s task must run sequentially, what is the maximum possible speedup? · Si 20 s d'une tâche de 100 s doivent s'exécuter séquentiellement, quel est le gain maximal possible ?
Even with infinite processors, 20 s remains: 100 / 20 = 5×. · Même avec des processeurs infinis, 20 s restent : 100 / 20 = 5×.
Why can adding more processors never remove the speedup cap? · Pourquoi ajouter plus de processeurs ne peut-il jamais éliminer le plafond de gain ?
The sequential portion sets a floor on the total time. · La portion séquentielle fixe un plancher pour le temps total.
Distributed computing suits huge jobs too big for one machine, like indexing the whole web. · Le calcul distribué convient aux énormes tâches trop grandes pour une seule machine, comme l'indexation de tout le web.
The work splits naturally across thousands of computers. · Le travail se divise naturellement sur des milliers d'ordinateurs.
When distributed shines
- Distributed solutions shine on huge jobs — enormous data sets, or a search engine indexing the whole web.
- The work is too big for one machine and splits naturally across thousands.
Speedup with a cap. A 100-second task has 80 s parallel and 20 s sequential. On 4 processors the parallel part is $80 / 4 = 20$ s, plus 20 s sequential = 40 s. Speedup $= 100 / 40 = 2.5\times$. Even with a million processors, the 20 s sequential remains, so speedup can never beat $100 / 20 = 5$.
Quand le distrib brille
- Les solutions distribuées brillent sur des tâches énormes — d'immenses ensembles de données, ou un moteur de recherche indexant tout le web.
- Le travail est trop important pour une seule machine et se divise naturellement sur des milliers de machines.
Accélération avec un plafond. Une tâche de 100 secondes a 80 s parallèles et 20 s séquentiels. Sur 4 processeurs, la partie parallèle est $80 / 4 = 20$ s, plus 20 s séquentiels = 40 s. Accélération $= 100 / 40 = 2.5\times$. Même avec un million de processeurs, les 20 s séquentiels restent, donc l'accélération ne peut jamais dépasser $100 / 20 = 5$.
Sequential computing runs one step at a time. Parallel computing uses several processors in one machine at once; distributed computing spreads work across many machines. Parallel gain is measured as speedup (one-processor time ÷ many-processor time), but the sequential part caps it (here, 5×).
Le calcul séquentiel exécute une étape à la fois. Le calcul parallèle utilise plusieurs processeurs dans une machine en même temps ; le calcul distribué répartit le travail sur de nombreuses machines. Le gain parallèle est mesuré comme accélération (temps d'un processeur ÷ temps de plusieurs processeurs), mais la partie séquentielle l'encadre (ici, 5×).