A Hilbert Curve is a pattern that can be drawn repetitively to cover a space, such as a piece of paper. The pattern is a fractal, meaning the curve can be made to comprise of smaller versions of itself. The curve can also be used in 3D to efficiently fill volumes. One application is the 'scheduling problem', in which a number of tasks are scheduled such that no two simultaneous tasks conflict in terms of required resources, and the least amount of time is required to complete all tasks. Trying to organize an exam schedule such that no student has two of their exams overlap is a common example. A Hilbert Curve can be used to order points arbitrarily scattered within a space, by moving each point to the nearest line segment and then moving along the line and completing the 'tasks' one by one. It's a little technical, but it is the basis of Hilbert Curve Scheduling, which is employed by supercomputers in order to efficiently manage requests for computation time.
Bonus:
The most commonly used scheduling manager is the Simple Linux Utility for Resource Management, or SLURM. The name is a reference to a drink portrayed in the cartoon Futurama.
-E
Aucun commentaire:
Enregistrer un commentaire