Hybrid Quantum and Classical Workload Management with Graph-based Scheduling
Dit artikel introduceert Fluence, een Kubernetes-schedulerplugin die grafen-gebaseerde gang scheduling gebruikt om de unieke twee-wachtrij orchestratie-uitdagingen van hybride kwantum-klassieke workloads op te lossen, waardoor de idle-tijd van workers aanzienlijk wordt verminderd, verspilde node-resources worden geëlimineerd en kosten worden verlaagd door intelligente, wachtrij-bewuste device-selectie mogelijk te maken.
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 auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
Stel je voor dat je een enorme, hoogtechnologische keuken runt waar chefs (klassieke computers) complexe gerechten bereiden. Normaal gesproken hebben ze alleen ingrediënten uit de voorraadkast nodig. Maar nu heb je een magische, afgelegen oven (een quantumcomputer) toegevoegd die in een andere stad staat. Deze oven is geweldig, maar er is een addertje onder het gras: je kunt er niet zomaar naar binnen lopen om hem te gebruiken. Je moet een verzoek sturen naar een aparte, mysterieuze rij mensen die wachten om hem te gebruiken.
Dit creëert een "twee-rijen-probleem". Je hebt de rij van jouw keuken, en de rij van de afgelegen oven. Het probleem? Jouw chefs weten niet hoe lang de rij bij de oven is. Ze kunnen beginnen met het snijden van groenten en het klaarmaken van pannen (waardoor ze ruimte en tijd in jouw keuken verbruiken) terwijl ze wachten tot de oven vrij is. Als de oven een uur lang bezet is, staan jouw chefs daar gewoon lucht te snijden, wat energie en ruimte verspilt.
De auteurs van dit artikel, Vanessa Sochat en Daniel Milroy, hebben een nieuwe keukenmanager gebouwd genaamd Fluence. Zie Fluence als een superintelligente hoofdchef die weigert te laten beginnen met de voorbereidingen totdat de afgelegen oven daadwerkelijk klaar is.
De Magische Truk: "Alles of Niets"
Op de oude manier van doen (het gebruik van een standaard scheduler), als je om een team chefs vroeg om samen te werken, liet de keuken misschien de helft van het team al beginnen met koken terwijl de andere helft wacht op de oven. Dit is alsof je een pizzabezorger bij de deur stuurt voordat de pizza überhaupt gebakken is. Het verspilt tijd en ruimte.
Fluence gebruikt een strategie genaamd "gang scheduling". Het behandelt het hele team als één enkele eenheid. Het zegt: "Niemand begint met snijden, niemand begint met de voorbereiding, totdat de afgelegen oven 100% klaar is en het hele team op exact hetzelfde moment kan werken."
In hun tests, toen ze probeerden groepen van 4 chefs te laten werken, liet de oude manager het team gedeeltelijk beginnen, waardoor ze ongeveer 133 node-seconden (een maatstaf voor verspilde tijd) wachtten terwijl de rij bij de oven bewoog. Fluence hield die verspilde tijd bijna op nul. Het is het verschil tussen een verkeersopstopping waarbij auto's langzaam vooruit kruipen en een verkeerslicht dat rood blijft tot de hele kruising vrij is, waarna iedereen in één keer door kan rijzen.
De "Twee-Rijen" Synchronisatie
Het grootste hoofdpijngevoel is dat de rij bij de afgelegen oven onvoorspelbaar is. Soms is de rij leeg; soms is de rij urenlang.
- De Oude Manier: De chefs beginnen direct met werken. Als de rij bij de oven lang is, staan ze urenlang stil.
- De Fluence-Manier: Eén chef (de "producer") gaat naar de rij van de afgelege oven en controleert de status. De rest van de chefs (de "consumers") krijgt de instructie om "in de coulissen te wachten" (een staat die gated wordt genoemd). Ze gebruiken geen keukenruimte of elektriciteit totdat de producer zegt: "De oven is vrij!"
In hun experimenten bespaarde deze simpele truc een enorme hoeveelheid tijd. Wanneer de rij bij de oven kort was, verminderde Fluence de stilstand van de chefs met ongeveer 5 keer. Maar toen ze dit testten op een echte quantumdevice waarbij de wachtrij urenlang liep, bespaarde Fluence tijd met ordes van grootte. In één specifieke test met een groep van 8 chefs, lieten ze met de oude methode 223 seconden wachten op één simulator, terwijl Fluence ze in slechts 32 seconden aan het werk kreeg. In een ander geval met een wachtrij van 2,66 uur, verspilde de oude methode 19.160 node-seconden aan tijd, terwijl de werkers van Fluence pas op de allerlaatste seconde begonnen en die verspilling volledig voorkamen.
De Beste Oven Kiezen
Fluence helpt je ook om te kiezen welke afgelegen oven je wilt gebruiken. Er zijn verschillende ovens (simulatoren en echte quantumdevices) met verschillende prijzen en wacjes.
- Willekeurige Keuze: Als je gewoon een oven op willekeurige basis kiest, kies je misschien een super dure oven of een oven met een lange rij.
- De Keuze van Fluence: Fluence kan naar het menu kijken en zeggen: "Laten we de goedkoopste kiezen" of "Laten we degene met de kortste rij kiezen."
In hun tests, toen Fluence de opdracht kreeg om de goedkoopste optie te kiezen, verlaagde het de gemiddelde kosten per run met ongeveer 70 keer vergeleken met het willekeurig kiezen. Het hielp ook om het werk sneller af te ronden door de ovens met de kortste rijen te kiezen.
Wat Fluence NIET is
De auteurs zijn zeer duidelijk over wat Fluence niet doet.
- Het maakt de afgelegen oven niet magisch sneller. Het beheert alleen de wachttijd beter.
- Het vereist niet dat je geheime wachtwoorden in de hoofdvestiging van de keukenmanager bewaart (wat een beveiligingsrisico is). In plaats daarvan laat het de gebruiker de credentials lokaal afhandelen.
- Het werkt niet voor elk type quantumjob. Bijvoorbeeld, als je 8 verschillende chefs naar 8 verschillende ovens wilt sturen op hetzelfde moment, hoeft Fluence dat niet te coördineren omdat ze niet op elkaar wachten. Fluence is specifiek bedoeld voor wanneer een team van chefs samen moet werken aan een enkele taak die afhankelijk is van één afgelegen oven.
De Kern van het Verhaal
Het artikel laat zien dat door deze "wacht tot klaar is"-logica toe te voegen aan de keukenmanager, je kunt stoppen met het verspillen van dure keukenruimte terwijl je wacht op een afgelegen oven. Ze hebben dit bewezen met behulp van simulaties en echte tests met AWS Braket en andere quantumproviders.
Ze ontdekten dat zonder deze slimme coördinatie, je veel verspilde tijd en geld kwijt bent. Met Fluence blijven de chefs vers, blijft de keuken efficiënt, en begint het team pas met koken wanneer de volledige maaltijd in één keer geserveerd kan worden. Het is een manier om de toekomst van quantumcomputing soepel te laten verlopen met de computers die we nu al hebben, zonder dat de recepten die de chefs gebruiken aangepast hoeven te worden.
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.