CS255
Chris Pollett
Mar 5, 2018
Which of the following statements is true?
Input: A value for b[i], our current decision choice. Output: A decision d[i]. 1. vote = b[i]. 2 For each round, do 3. Broadcast vote; 4. Receive votes from all the other processors. 5. Set maj = majority (0 or 1) value among the votes cast 6. Set tally = the number of votes that maj received. 7. If coin = heads then set threshold = L; else set threshold = H 8. If tally >= threshold then set vote = maj; else vote = 0 9. If tally >= G then set d[i] = maj permanently.