O que é um algoritmo distribuído?
Um algoritmo distribuído é um tipo específico de algoritmo usado em software de computador que deve usar vários processadores interconectados. O algoritmo distribuído é responsável por executar diferentes partes do algoritmo ao mesmo tempo, cada uma em um processador diferente. Os processadores devem então se comunicar para que o software seja executado corretamente.
Para entender o algoritmo distribuído, é mais fácil examinar o que é um algoritmo típico. Um algoritmo é um processo definido que descreve do início ao fim das etapas que devem ser tomadas para concluir o processo desejado ou resolver um problema. Por exemplo, um algoritmo para enviar uma carta seria algo parecido com:
1. Obtenha envelope
2. Envelope aberto
3. Inserir carta
4. Envelope fechado
5. Anexe o carimbo
Isso continuaria até que o processo tenha sido concluído. Certas etapas podem se ramificar em outras etapas. Isso diria à pessoa o que fazer se não pudesse concluir uma das principais etapas eacabaria levando -o de volta ao algoritmo original. O importante é que o algoritmo deve eventualmente ter um fim, independentemente do caminho que a pessoa segue para alcançá -lo.
Tecnicamente, tudo o que é um processo definido pode ser um algoritmo, como o exemplo acima para enviar uma carta. Um algoritmo de computador é um algoritmo projetado para dizer ao computador o que fazer. Tem um começo e um passo final com várias etapas intermediárias. Ajuda o computador a executar uma ação e instrui o que fazer se algo der errado. Se um arquivo que as necessidades do computador estiver faltando, poderá instruí -lo a pular essa etapa ou executar uma etapa alternativa em seu lugar.
A diferença entre um algoritmo e um algoritmo distribuído é simplesmente que o algoritmo distribuído foi projetado para ser executado em processadores separados, enquanto um algoritmo regular de computador não seria. Cada processador está realizando um diferenteparte do algoritmo geral ao mesmo tempo e depois enviando os resultados.
Existem vários problemas que ocorrem ao usar algoritmos distribuídos. Um dos processadores pode falhar, fazendo com que a parte do algoritmo parasse de funcionar. Também poderia haver um problema de comunicação entre os processadores que impediriam que o algoritmo distribuído atinja o final do processo. Muitos programadores estudam os algoritmos distribuídos para descobrir maneiras de superar esses problemas e garantir que o algoritmo seja concluído mesmo se houver um erro técnico.