¿Aplicaciones reales de borde para colorear?

Question

¿Alguien tiene alguna aplicación de mundo real para el borde del color en gráficos?

Answer 1

Gráfico colorear de que surjan problemas en la computadora varias disciplinas de la ciencia. Uno de los cuales es la asignación de registros durante la generación de código en un lenguaje de programacion compilador - En caso de que no eres un científico de la computación, un compilador es un programa que traduce un lenguaje de programación para los nativos de bajo nivel de instrucciones que la CPU puede ejecutar.

La CPU tiene varias capas de la memoria. El equipo puede almacenar los datos en estas capas, todos los cuales tienen diferentes tamaños y diferentes tiempos de acceso. Tres tipos de almacenamiento: unidad de disco duro, memoria RAM, y los registros de la CPU, que es una especie de pequeño pero muy rápido RAM que se coloca físicamente en la CPU. El acceso a la unidad de disco duro es un par de órdenes de magnitud más lento que el acceso a la memoria. Asimismo, la memoria RAM es órdenes de magnitud más lento que el de los registros.

Así que si usted necesita un rápido acceso a algunos datos en el programa, usted puede optar por guardarlo en la memoria RAM en lugar de en el disco duro. Si se ajusta (recuerde, los registros son pequeños), se puede guardar en un registro y acelerar el tiempo de acceso aún más.

La CPU tiene un número fijo de registros, por lo que el compilador puede tratar de optimizar el uso de los registros para acelerar el programa. Esto se traduce en un gráfico para colorear problema, donde se necesita el gráfico de k-engañosa para una CPU con k registros.

El problema de la elección de que registrar para guardar las variables, es una gráfica para colorear problema. Asignación de registro para la transferencia de parámetros puede ser visto como una ventaja para colorear problema, donde el color de cada borde representar a que el registro contenga el parámetro que se pasa de la persona que llama para el destinatario.

En la práctica, sin embargo, esto requiere de algunas heurísticas como algunos procesadores asignar fines especiales a algunos de los registros, por lo que no siempre podemos confiar en tener todos los k de los registros disponibles en todo momento.

Answer 2

Sé muy poco sobre el tema pero estoy averiguando esto muy interesante: espero ayuda. http://en.wikipedia.org/wiki/Edge_coloring#Applications