¿Qué es un algoritmo distribuido?
Un algoritmo distribuido es un tipo específico de algoritmo utilizado en el software de computadora que debe usar varios procesadores interconectados. El algoritmo distribuido es responsable de ejecutar diferentes partes del algoritmo al mismo tiempo, cada uno en un procesador diferente. Los procesadores deben comunicarse entre sí para que el software se ejecute correctamente.
Para comprender el algoritmo distribuido, es más fácil examinar qué es un algoritmo típico. Un algoritmo es un proceso definido que describe de inicio a finalizar los pasos que deben tomarse para completar el proceso deseado o resolver un problema. Por ejemplo, un algoritmo para enviar una carta sería algo en la línea de:
1. Obtener un sobre
2. Sobre
3. Insertar letra
4. Sobre el sobre
5. Adjunte sello
Esto continuaría hasta que el proceso se haya completado. Ciertos pasos pueden ramificarse en otros pasos. Esto le diría a la persona qué hacer si no pudiera completar uno de los pasos principales yEventualmente lo llevaría de regreso al algoritmo original. Lo importante es que el algoritmo debe tener un fin sin importar qué camino tome la persona para alcanzarlo.
técnicamente cualquier cosa que sea un proceso definido puede ser un algoritmo, como el ejemplo anterior para enviar una carta. Un algoritmo de computadora es un algoritmo diseñado para decirle a la computadora qué hacer. Tiene un comienzo y un paso final con varios pasos intermedios. Ayuda a la computadora a realizar una acción y le indica qué hacer si algo sale mal. Si falta un archivo que la computadora necesita, podría instruirle que se saltea ese paso o realice un paso alternativo en su lugar.
La diferencia entre un algoritmo y un algoritmo distribuido es simplemente que el algoritmo distribuido está diseñado para ejecutarse en procesadores separados, mientras que un algoritmo de computadora regular no lo estaría. Cada procesador está realizando una diferenteParte del algoritmo general al mismo tiempo y luego envía los resultados.
Hay varios problemas que ocurren cuando se usan algoritmos distribuidos. Uno de los procesadores podría fallar, causando que esa parte del algoritmo deje de funcionar. También podría haber un problema de comunicación entre procesadores que evitaría que el algoritmo distribuido llegue al final del proceso. Muchos programadores estudian algoritmos distribuidos para descubrir formas de superar estos problemas y garantizar que el algoritmo se complete incluso si hay un error técnico.