Perguntas com a marcação «distributed-systems»

7
Ordem aconteceu antes e causal

Estou lendo "O tempo, os relógios e a ordem dos eventos em um sistema distribuído", de Lamport, e há um detalhe que está me incomodando. Lamport define a ordem parcial "aconteceu antes", o que eu entendo. Então ele diz que "Outra maneira de visualizar a definição é dizer que a -> b significa...

7
Algoritmo de Comunicação com Falhas

Estou interessado em algoritmos distribuídos, especialmente em comunicação em rede com falhas. Eu procuro a prova do seguinte algoritmo aleatório de comunicação em rede com falhas. Para mim, parece um resultado muito geral na comunicação, mas ainda não encontrei a prova. Algoritmo : Inicialmente,...

7
Invariante para loop aninhado no programa de multiplicação de matrizes

Estou fazendo uma tese de pós-graduação sobre a comprovação da correção do programa para multiplicar 2 matrizes usando a lógica Hoare. Para fazer isso, preciso gerar o loop invariável para aninhado para este programa: for i = 1:n for j = 1:n for k = 1:n C(i,j) = A(i,k)*B(k,j) + C(i,j); end...