rpwiki Edit RecentChanges History Preferences ? meta title="Relativistic Programming" RP stands for "Relativistic Programming", which is a programming technique for concurrent shared-memory architectures. RP algorithms are distinguished by two properties. The first property is that RP algorithms tolerate different threads seeing events occurring in different orders, so that events are not necessarily globally ordered, but rather subject to constraints of per-thread ordering, and in a few cases, partial-order constraints on global ordering. The second property is that RP algorithms tolerate conflicts, for example, one thread can safely modify a memory location despite the fact that other threads might be concurrently reading that same memory location. These properties allow several important classes of problems to be addressed with wait-free linearly scalable alg...