
En el procesamiento paralelo , el método de planificación de curvas de Hilbert transforma un problema de asignación de tareas multidimensional en un problema de llenado de espacio unidimensional mediante curvas de Hilbert , asignando tareas relacionadas a ubicaciones con mayor proximidad. [ 1 ] Otras curvas de llenado de espacio también pueden utilizarse en diversas aplicaciones informáticas con fines similares. [ 2 ]
El planificador de tareas SLURM , que se utiliza en varias supercomputadoras, utiliza un algoritmo de mejor ajuste basado en la planificación de curvas de Hilbert para optimizar la localidad de las asignaciones de tareas. [ 2 ]
Véase también
Referencias
- ^ Programación de procesamiento paralelo por Maciej Drozdowski 2009 ISBN 1-84882-309-6página 166
- ^ Estrategias de programación de trabajos para el procesamiento paralelo: por Eitan Frachtenberg y Uwe Schwiegelshohn 2010 ISBN 3-642-04632-0páginas 138-144
- Programación de trabajos
- Supercomputación
- Esbozos de ingeniería informática