Scaling Pêlagos: Multi-GPU Orchestration for Relay Belief-Propagation Decoding
Dit artikel presenteert een geoptimaliseerde multi-GPU-orkestratie van de Pelagos relay belief-propagation decoder die bijna lineaire schaling en significante end-to-end versnellingen bereikt voor grootschalige simulaties van kwantumfoutcorrectie op AMD Instinct supercomputers.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteur. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
De droom van een fouttolerante kwantumcomputer rust op één hardnekkige hindernis: het veilig houden van informatie. Kwantumbits, of qubits, zijn ongelooflijk fragiel en gevoelig voor omklappen of verdwijnen door de kleinste omgevingsruis. Om een machine te bouwen die complexe berekeningen kan uitvoeren, moeten wetenschappers "logische qubits" creëren die worden beschermd door lagen foutcorrectie. Deze bescherming werkt door voortdurend te controleren op fouten en deze te herstellen voordat ze zich verspreiden, een proces dat een decoder vereist die fungeert als een razendsnelle scheidsrechter. Deze scheidsrechter moet een stroom foutsignalen, bekend als syndromen, analyseren en bijna onmiddellijk beslissen hoe het systeem gecorrigeerd moet worden. Het probleem is dat het vinden van de juiste correctie een enorme computationele taak is. Om een decoder te ontwerpen die zowel snel genoeg is voor realtime gebruik als nauwkeurig genoeg om de ruis van een echte machine aan te kunnen, moeten onderzoekers veel gesimuleerde scenario's draaien over talloze werkpunten. Zonder een manier om deze simulaties te versnellen, stagneert het ontwerpproces, waardoor de weg naar bruikbare kwantumcomputing wordt geblokkeerd door een muur van wachten.
Een team onderzoekers van Advanced Micro Devices en IBM Research heeft een manier gevonden om door die muur heen te breken door opnieuw na te denken over hoe deze simulaties op moderne supercomputers worden uitgevoerd. Ze richtten zich op een specifieke decodeermethode genaamd relay belief-propagation, wat een heuristisch algoritme is dat is ontworpen om correcties snel te vinden zonder elke mogelijke optie te hoeven berekenen. Hoewel deze methode snel is, is het draaien ervan op een enkele computerchip niet voldoende om de enorme ontwerpruimte te verkennen die nodig is voor toekomstige kwantumcomputers. De onderzoekers wenden zich tot graphics processing units, of GPU's, die krachtige chips zijn die in staat zijn om duizenden berekeningen tegelijkertijd af te handelen. Het simpelweg toevoegen van meer GPU's aan een enkele taak leidt echter vaak tot afnemende meeropbrengsten. In hun vorige werk hadden de onderzoekers een systeem genaamd Pˆelagos gebouwd om deze decoders op GPU's uit te voeren, maar toen ze probeerden dit op te schalen door meerdere chips aan één computer te koppelen, vertraagde het systeem. De bottleneck was niet het decoderen zelf, maar de overhead van het beheren van het werk: de hoofdfunctie van de computer moest de gegevens voor elke chip afzonderlijk voorbereiden en vervolgens de resultaten verzamelen, wat een verkeersopstopping veroorzaakte die de kracht van de extra chips verspilde.
Om dit op te lossen, hebben de onderzoekers de orchestratie van het werk herontworpen, waarbij ze afstapten van één enkel computerprogramma dat probeert meerdere chips tegelijkertijd te beheren. In plaats daarvan wijsden ze een toegewezen, onafhankelijke werker aan aan elke GPU. Stel je een drukke keuken voor waar één chef-kok probeert acht koks aan te sturen, door hen één voor één ingrediënten te overhandigen en te wachten op hun borden voordat hij naar de volgende gaat; de chef-kok wordt dan de bottleneck. De onderzoekers veranderden dit in een model waarbij elke kok zijn eigen station heeft, zijn eigen ingrediënten parallel voorbereidt en zijn voltooide gerecht direct op een gedeelde toonbank plaatst voor de uiteindelijke assemblage. In technische termen scheidden zij de hoofdfunctie van de computer van het GPU-beheer, waardoor elke chip zijn eigen gegevens kon voorbereiden en de resultaten rechtstreeks naar het gedeelde geheugen kon schrijven. Dit ontwerp elimineerde de vertragingen die werden veroorzaakt door de hoofdfunctie van de computer die probeerde de chips te beheren, waardoor het systeem bijna al zijn tijd aan het daadwerkelijk decoderen kon besteden. De onderzoekers ontdekten ook dat nieuwere generaties chips, die een snellere geheugenbandbreedte hebben, nog beter presteerden door de gegevensverplaatsing die vereist is voor deze complexe berekeningen efficiënter af te handelen.
Dit werk is niet slechts een theoretische oefening; het vertegenwoordigt een praktische weg vooruit voor de ontwikkeling van kwantumcomputers. De onderzoekers hebben hun systeem ingezet op een supercomputer bij Oak Ridge National Laboratory als een pathfinding-applicatie voor hoog-doorvoersimulaties van QEC. Door de simulatie van foutcorrectie aanzienlijk sneller te maken, stellen ze wetenschappers in staat om meer decoderontwerpen te testen, meer parameters te verkennen en betere oplossingen te vinden in een fractie van de tijd die het voorheen zou hebben gekost. Deze versnelling is cruciaal voor de "Genesis Mission", een breder streven om high-performance computing en kunstmatige intelligentie te gebruiken om wetenschappelijke ontdekkingen te versnellen. De studie bevestigt dat door zorgvuldig te beheren hoe taken over meerdere processoren worden verdeeld, in plaats van simpelweg meer hardware op een probleem te gooien, onderzoekers het volledige potentieel van moderne supercomputers kunnen ontsluiten. De bevindingen suggereren dat de bottleneck in het schalen van kwantumsimulaties niet het gebrek aan pure rekenkracht is, maar de softwarearchitectuur die wordt gebruikt om deze aan te sturen. Met deze nieuwe orchestratiemethode is de weg vrijgemaakt voor het evalueren van de decoders die nodig zijn voor een fouttolerante kwantumtoekomst, waardoor een jarenlange wachttijd is omgezet in een kwestie van weken.
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.