Hilbert kurva schemaläggning

I parallell bearbetning förvandlar Hilbert- kurvschemaläggningsmetoden ett flerdimensionellt uppgiftsallokeringsproblem till ett endimensionellt utrymmesfyllningsproblem med hjälp av Hilbert-kurvor , som tilldelar relaterade uppgifter till platser med högre nivåer av närhet. Andra rymdfyllningskurvor kan också användas i olika datortillämpningar för liknande ändamål.

SLURM -jobbschemaläggaren som används på ett antal superdatorer använder en algoritm för bästa passform baserad på Hilbert-kurvschemaläggning för att optimera lokaliseringen av uppgiftstilldelningar.

Se även