Huang's algorithm: Difference between revisions

Revision as of 03:49, 29 October 2012

Revision as of 13:47, 27 June 2013

Line 15:

** A process sending a message splits its current weight between itself and the message.

** A process receiving a message adds the weight of the message to itself.

** Upon becoming idle, a process sends a message containing its entire weight back to the controlling agent and it goes idle.

** Termination occurs when the controlling agent has a weight of <math>w</math> and is in the idle state.