¿Qué es un algoritmo distribuido?

un algoritmo distribuido es un tipo específico de algoritmo que se utiliza en programas informáticos que deben utilizar varios procesadores interconectados. El algoritmo de distribución es responsable de ejecutar las diferentes partes del algoritmo, al mismo tiempo, cada uno en un procesador diferente. Los procesadores se han de comunicar entre sí para que el software funcione correctamente.

Para entender el algoritmo distribuido, es más fácil de examinar lo que es típico de un algoritmo. Un algoritmo es un proceso definido que describe de principio a fin las medidas que deben tomarse para completar el proceso deseado o resolver un problema. Por ejemplo, un algoritmo para el envío de una carta sería algo a lo largo de las líneas de:

1. Obtener dotación
2. Abrir el sobre
3. Insertar carta
4. Cerrar dotación
5. Coloque el sello

Esto continuaría hasta que el proceso se ha completado. Algunos pasos pueden extender sus actividades a otras medidas. Estos le diría a la persona qué hacer si no podía completar una de las principales medidas y, finalmente, lo llevaría de nuevo al algoritmo original. Lo importante es que el algoritmo final debe tener un fin, no importa cuál es el camino que la persona necesita para llegar a él.

Técnicamente, nada de lo que es un proceso definido puede ser un algoritmo, como el ejemplo anterior para el envío de una carta. Un es un algoritmo diseñado para decirle a la computadora qué hacer. Tiene un comienzo y un paso que termina con varios pasos intermedios. Ayuda al equipo realizar una acción y le imparte instrucciones de qué hacer si algo va mal. Si un archivo de la computadora necesita no se encuentra, podría encargar a saltarse este paso o realizar un paso alternativo en su lugar.

La diferencia entre un algoritmo y un algoritmo de distribución es simplemente que el algoritmo de distribución está diseñado para ejecutarse en procesadores separados, mientras que un algoritmo informático regular no lo sería. Cada procesador está realizando una parte diferente del algoritmo general, al mismo tiempo y luego la presentación de los resultados.

Hay varios problemas que ocurren cuando se utilizan algoritmos distribuidos. Uno de los procesadores podría fallar, causando que parte del algoritmo de dejar de trabajar. También podría haber un problema de comunicación entre los procesadores, que permitirían mantener el algoritmo de distribución de llegar al final del proceso. Muchos programadores estudio distribuido algoritmos para encontrar maneras de superar estos problemas y asegurar el algoritmo se ha completado, incluso si hay un error técnico.

Deja un comentario