상대론적 프로그래밍

Relativistic programming

상대론적 프로그래밍(RP)은 동시 프로그래밍 방식으로, 독자와 작가(또는 경우에 따라 작가와 작가)의 충돌을 피하려고 하는 대신 알고리즘을 설계해 사건의 순서에 관계없이 이를 용인하고 정확한 결과를 얻도록 설계했다.또한 상대론적 프로그래밍 알고리즘은 전 세계 사건 순서의 전제 없이 작동하도록 설계된다.즉, 하나의 실이 다른 실과 다른 순서로 두 사건을 보는 경우도 있을 수 있다(아인슈타인의 특수상대성이론에서[citation needed] 사건의 순서가 항상 다른 시청자들에게 동일한 것은 아니기 때문에 상대론적 용어라는 용어를 정의한다).이것은 본질적으로 더 강한 모델 대신에 인과적인 일관성 하에서 일하는 것을 의미한다.

상대론적 프로그래밍은 한 스레드가 다른 스레드를 거의 자주 기다릴 필요가 없기 때문에 다른 동시성 패러다임에 비해 성능상의 이점을 제공한다.이 때문에, 그것의 형태(예를 들어, Read-Copy-Update)는 현재 Linux 커널에서 광범위하게 사용되고 있다(2021년 4월 현재 18,000회 이상이며, 20년 만에 모든 잠금 원시성의 11.8%로 증가했다.[1]

참고 항목

참조

  1. ^ Paul E. McKenney. "RCU Linux Usage". www.rdrop.com. Retrieved 2021-08-28.

외부 링크