Programação relativística

Da Wikipédia, a enciclopédia livre
Ir para a navegação Saltar para pesquisar

A programação relativística ( RP ) é um estilo de programação concorrente onde, em vez de tentar evitar conflitos entre leitores e escritores (ou escritores e escritores em alguns casos), o algoritmo é projetado para tolerá-los e obter um resultado correto, independentemente da ordem dos eventos. Além disso, os algoritmos de programação relativística são projetados para funcionar sem a presença de uma ordem global de eventos. Ou seja, pode haver alguns casos em que um segmento vê dois eventos em uma ordem diferente de outro segmento (daí o termo relativista porque na teoria da relatividade especial de Einstein [ carece de fontes ] a ordem dos eventos nem sempre é a mesma para diferentes espectadores) . Isto implica essencialmente trabalhar sobconsistência causal em vez de um modelo mais forte.

A programação relativística oferece vantagens no desempenho em comparação com outros paradigmas de simultaneidade porque não exige que um thread espere por outro com tanta frequência. Por causa disso, as formas dele ( Read-Copy-Update, por exemplo) agora são amplamente usadas no kernel do Linux (mais de 18.000 vezes em abril de 2021 e cresceu de nada para 11,8% de todas as primitivas de bloqueio em pouco menos de duas décadas) . [1]

Veja também

Referências

  1. ^ Paul E. McKenney. "Uso do Linux RCU" . www.rdrop.com . Recuperado 2021-08-28 .

Links externos