Plánování Hilbertovy křivky - Hilbert curve scheduling

v paralelní zpracování, Plánování Hilbertovy křivky metoda změní multidimenzionální rozdělení úkolů problém do použití jednorozměrného vyplňování prostoru Hilbertovy křivky, přiřazení souvisejících úkolů místům s vyšší úrovní blízkosti.[1] jiný křivky vyplňování prostoru lze také použít v různých výpočetních aplikacích pro podobné účely.[2]

The Plánovač úloh SLURM který se používá na řadě superpočítače používá optimalizační algoritmus založený na plánování Hilbertovy křivky za účelem optimalizace lokality přiřazení úkolů.[2]

Viz také

Reference

  1. ^ Plánování pro paralelní zpracování autor Maciej Drozdowski 2009 ISBN  1-84882-309-6 strana 166
  2. ^ A b Strategie plánování úloh pro paralelní zpracování: Eitan Frachtenberg a Uwe Schwiegelshohn 2010 ISBN  3-642-04632-0 stránky 138-144