documentation: Composability analogies
authorPaul E. McKenney <paulmck@linux.vnet.ibm.com>
Wed, 7 Oct 2015 22:43:31 +0000 (15:43 -0700)
committerPaul E. McKenney <paulmck@linux.vnet.ibm.com>
Sat, 5 Dec 2015 20:33:11 +0000 (12:33 -0800)
This commit expands on RCU's composability by comparing it to that of
transactional memory and of locking.

Signed-off-by: Paul E. McKenney <paulmck@linux.vnet.ibm.com>
Documentation/RCU/Design/Requirements/Requirements.html
Documentation/RCU/Design/Requirements/Requirements.htmlx

index cc5b587c0ec51f7cac4208aeb3903439c8cbd397..1052471499756d512cb3b91f6a21cbc187febe86 100644 (file)
@@ -1494,6 +1494,14 @@ in RCU implicitly splitting the enclosing RCU read-side critical
 section, neither of which is conducive to a long-lived and prosperous
 kernel.
 
+<p>
+It is worth noting that RCU is not alone in limiting composability.
+For example, many transactional-memory implementations prohibit
+composing a pair of transactions separated by an irrevocable
+operation (for example, a network receive operation).
+For another example, lock-based critical sections can be composed
+surprisingly freely, but only if deadlock is avoided.
+
 <p>
 In short, although RCU read-side critical sections are highly composable,
 care is required in some situations, just as is the case for any other
index 23524d75a3c38017e090f7f82f57846feb1dd7a3..5b76e21fa0925eff50e667f1afd21dfd16d8f793 100644 (file)
@@ -1653,6 +1653,14 @@ in RCU implicitly splitting the enclosing RCU read-side critical
 section, neither of which is conducive to a long-lived and prosperous
 kernel.
 
+<p>
+It is worth noting that RCU is not alone in limiting composability.
+For example, many transactional-memory implementations prohibit
+composing a pair of transactions separated by an irrevocable
+operation (for example, a network receive operation).
+For another example, lock-based critical sections can be composed
+surprisingly freely, but only if deadlock is avoided.
+
 <p>
 In short, although RCU read-side critical sections are highly composable,
 care is required in some situations, just as is the case for any other