Войти
Релятивистское программирование (RP) - это стиль параллельного программирования, в котором вместо попытки избежать конфликтов между читателями и писателями (или в некоторых случаях писателями и писателями) алгоритм спроектирован так, чтобы терпеть их и получать правильные результат вне зависимости от порядка событий. Кроме того, алгоритмы релятивистского программирования предназначены для работы без наличия глобального порядка событий. То есть могут быть случаи, когда один поток видит два события в другом порядке, чем другой поток (отсюда и термин релятивистский, потому что в специальной теории относительности Эйнштейна порядок событий не всегда совпадает с разными зрителей).
Релятивистское программирование обеспечивает преимущества в производительности по сравнению с другими парадигмами параллелизма, поскольку не требует, чтобы один поток почти так часто ожидал другого. Из-за этого его формы (например, чтение-копирование-обновление ) теперь широко используются в ядре Linux (более 9000 раз по состоянию на март 2014 г. и выросло с нуля до 8% всех блокирующих примитивов примерно за десятилетие).
