stringtranslate.com

Programación de curvas de Hilbert

Curvas de Hilbert.

En el procesamiento paralelo , el método de programación de curvas de Hilbert convierte un problema de asignación de tareas multidimensional en un problema de llenado de espacio unidimensional utilizando curvas de Hilbert , asignando tareas relacionadas a ubicaciones con mayores niveles de proximidad. [1] También se pueden utilizar otras curvas de llenado de espacio en varias aplicaciones informáticas para fines similares. [2]

El programador de trabajos SLURM que se utiliza en varias supercomputadoras utiliza un algoritmo de mejor ajuste basado en la programación de curvas de Hilbert para optimizar la localidad de las asignaciones de tareas. [2]

Véase también

Referencias

  1. ^ Programación de procesamiento paralelo por Maciej Drozdowski 2009 ISBN  1-84882-309-6 página 166
  2. ^ Estrategias de programación de trabajos para procesamiento paralelo: por Eitan Frachtenberg y Uwe Schwiegelshohn 2010 ISBN 3-642-04632-0 páginas 138-144