In
parallel processing, the Hilbert curve scheduling method turns a multidimensional
task allocation
Task management is the process of managing a task through its life cycle. It involves planning, testing, tracking, and reporting. Task management can help either individual achieve goals, or groups of individuals collaborate and share knowledg ...
problem into a one-dimensional space filling problem using
Hilbert curve
The Hilbert curve (also known as the Hilbert space-filling curve) is a continuous fractal space-filling curve first described by the German mathematician David Hilbert in 1891, as a variant of the space-filling Peano curves discovered by Giuseppe ...
s, assigning related tasks to locations with higher levels of proximity.
[''Scheduling for Parallel Processing'' by Maciej Drozdowski 2009 page 166] Other
space filling curves may also be used in various computing applications for similar purposes.
[
The SLURM job scheduler which is used on a number of ]supercomputers
A supercomputer is a computer with a high level of performance as compared to a general-purpose computer. The performance of a supercomputer is commonly measured in floating-point operations per second (FLOPS) instead of million instructions p ...
uses a best fit algorithm based on Hilbert curve scheduling in order to optimize locality of task assignments.[''Job Scheduling Strategies for Parallel Processing:'' by Eitan Frachtenberg and Uwe Schwiegelshohn 2010 pages 138-144]
See also
* Job scheduling
A job scheduler is a computer application for controlling unattended background program execution of jobs. This is commonly called batch scheduling, as execution of non-interactive jobs is often called batch processing, though traditional ''job'' ...
* Supercomputer operating systems
A supercomputer operating system is an operating system intended for supercomputers. Since the end of the 20th century, supercomputer operating systems have undergone major transformations, as fundamental changes have occurred in supercomputer arc ...
References
{{Comp-eng-stub
Job scheduling
Supercomputing