Geek asks and answers

Consensus value

while reading in parallel programming, I came across the term Consensus number in the Compare-And-Swap and Compare-And-Set operations. I am having trouble understanding what is meant by this term, can anyone explain?

Thank!

+3
source share
1 answer

The consensus problem is this: you have N processes. Each thread receives a proposal for a value, then the threads must decide on the same of the proposed values.

: Thread A A, B B. , A, B.

, . . , .

  • № 1: /. ( .)
  • № 2: ( a.k.a.), queue, stack et.c.
  • 2n-2: n-
  • ∞: , et.c.
+9

More articles:


All Articles