Loading article…
並列処理では、ヒルベルト曲線スケジューリング法は、ヒルベルト曲線を使用して多次元タスク割り当て問題を1次元空間充填問題に変換し、関連するタスクをより近接した場所に割り当てます。[1]他の空間充填曲線も、同様の目的でさまざまなコンピューティングアプリケーションで使用される場合があります。[2]
多くのスーパーコンピュータで使用されているSLURMジョブスケジューラは、タスク割り当ての局所性を最適化するために、ヒルベルト曲線スケジューリングに基づくベストフィットアルゴリズムを使用しています。[2]