Peu commune · Savoirs
Embarrassingly parallel
Problem which is trivially divided into parallelized tasks
In parallel computing, an embarrassingly parallel workload or problem (also called embarrassingly parallelizable, perfectly parallel, delightfully parallel or pleasingly parallel) is one where little or no effort is needed to split the problem into a number of parallel tasks. This is due to minimal or no dependency upon communication between the parallel tasks, or for results between them.
Sur Wikipédia
Texte en anglais Pas encore d'article dans ta langue : extrait en anglais.
In parallel computing, an embarrassingly parallel workload or problem (also called embarrassingly parallelizable, perfectly parallel, delightfully parallel or pleasingly parallel) is one where little or no effort is needed to split the problem into a number of parallel tasks. This is due to minimal or no dependency upon communication between the parallel tasks, or for results between them. These differ from distributed computing problems, which need communication between tasks, especially communication of intermediate results. They are easier to perform on server farms which lack the special infrastructure used in a true supercomputer cluster. They are well-suited to large, Internet-based volunteer computing platforms such as BOINC, and suffer less from parallel slowdown. The opposite of embarrassingly parallel problems are inherently serial problems, which cannot be parallelized at all. A common example of an embarrassingly parallel problem is 3D video rendering handled by a graphics processing unit, where each frame (forward method) or pixel (ray tracing method) can be handled with no interdependency. Some forms of password cracking are another embarrassingly parallel task that is easily distributed on central processing units, CPU cores, or clusters.
Texte : Wikipédia en anglais, CC BY-SA 4.0. ·
Cartes voisines
-
★
Loi de Gustafson
Formule en architecture informatique
-
C★
Complexité paramétrée
Branche de la théorie de la complexité computationnelle
-
★★
problème d'optimisation
Problème algorithmique d'optimisation mathématique
-
★★
Problème pernicieux
Problème difficile voire impossible à résoudre en raison d'exigences incomplètes, contradictoires et changeantes, qui sont souvent difficiles à reconnaître
-
E★
Exécution spéculative
-
★★★
Défragmentation (informatique)
Processus d'élimination de la fragmentation d'un système de fichier
-
★★
Séparation des variables
-
★★
problème mathématique
Problème éventuellement soluble à l'aide des mathématique
-
★★
No free lunch in search and optimization
Theorem
-
★★
Multithreading
Capacité d'un processeur à exécuter efficacement plusieurs threads simultanément
-
P★★
Programmation concurrente
Paradigme de programmation
-
★★★
Parallélisme (géométrie)
Propriété de deux droites qui ne se croiseront jamais
-
C★★
Cargo cult programming
Style of computer programming characterized by the ritual inclusion of code or program structures that serve no real purpose
-
★★
Workflow
Séquence définie d'activités dans un système de travail d'une organisation
-
C★
Cross-cutting concern
Concept in aspect-oriented software development
-
I★★
Informatique sans serveur
Type de cloud computing
-
★★
Calcul distribué
Calcul ou un traitement réparti sur plusieurs microprocesseurs et plus généralement sur plusieurs unités centrales informatiques
-
F★
Flow-based programming
Data-flow programming paradigm