Thursday, August 20, 2009

deadlock prevention

Progressive deadlock Recovery
  • Robin hood approach – de-allocate resources from normal packets and assign to the recovery packet
  1. Remove any message from a deadlocked cycle
  2. Ensure its progress towards the destination

Regressive deadlock recovery

  • De-allocate resources from deadlocked packets
  • ypically destroy packets
  • Need some recovery mechanism, for example, end-to-end flow control

No comments:

Post a Comment