Comment faire fonctionner un supercalculateur sans embouteillages ✎ express

Original: "Exploiting Parallelism on Shared Memory in the QED Particle-in-Cell Code PICADOR with Greedy Load Balancing"
arXiv:1905.08217 · 2019-05-20 · arXiv non-exclusive · analyse indépendante · 1 min
Des scientifiques ont trouvé un moyen de répartir uniformément les particules entre les processeurs, rendant la simulation de la plasma créé par laser des dizaines de fois plus rapide.

Un supercalculateur qui simule le comportement d'un plasma créé par laser ressemble à une cuisine où des centaines de cuisiniers préparent un même plat. Si dix personnes s'entassent devant une cuisinière et qu'aucune ne se tient devant une autre, le travail s'arrête. Il en va de même dans les calculs : les particules de plasma s'accumulent dans certaines zones de l'espace, laissant les autres presque vides. Les processeurs qui héritent des zones « chaudes » travaillent à plein régime, tandis que les autres attendent.

Les auteurs de l'étude ont proposé de découper chaque cellule de calcul en petites portions — comme on coupe des légumes pour une salade, afin que chaque cuisinier reçoive sa poignée. Ces portions sont distribuées dynamiquement aux flux de processeurs disponibles. Si une zone contient trop de particules, les portions sont encore subdivisées et redistribuées. Ainsi, la charge s'équilibre d'elle-même, sans réglage manuel.

Dans des expériences sur des problèmes unidimensionnels, bidimensionnels et tridimensionnels, la nouvelle méthode s'est révélée 2,1 à 10 fois plus rapide que les schémas précédents dans le code PICADOR.

Cela signifie que les mêmes calculs peuvent être effectués avec moins d'ordinateurs ou en moins de temps. Pour les physiciens qui étudient les cascades quantiques dans les champs extrêmes d'un laser, une telle vitesse est une opportunité de tester plus rapidement des hypothèses et de progresser vers de nouvelles découvertes.

Dans l'un des tests, la charge sur les processeurs changeait toutes les quelques microsecondes du temps simulé — comme si une file d'attente à la caisse se réorganisait des dizaines de fois par seconde.

Dans le roman « Le Problème à trois corps » de Liu Cixin, les extraterrestres résolvent un problème similaire de répartition des calculs, mais à l'échelle galactique.

Scientifiques
Erwin SchrödingerHugh Everett IIIDavid DeutschJohn Stewart BellLouis de BroglieLov Grover
Notions
traitement parallèle algorithme quantique algorithme hybride mémoire cellule mémoire optimisation des ressources en informatique quantique supercalculateur centre de données propagation des erreurs médecine complexité GPU distribution quantique de clés