Scheme for avoiding deadlock in multi-ring interconnect, with additional application to congestion control
AssigneeIntel Corporation
InventorsChing-Tsun Chou, Naveen Cherukuri
Life of this patent
Estimating the term…
Abstract
A method and system to avoid multi-ring deadlock. The method includes removing a message on a multi-ring interconnect either with a ring connector associated with the target of the message or by the message's source station such that the message travels no more than one time around the slotted ring interconnect before its removal. The method may also be applied to single ring networks for congestion control.
Claims31
A network comprising:
- at least one source station;
- at least one target station;
- at least one source slotted ring interconnect comprising a plurality of slots, the source station operably connected to source slotted ring interconnect;
- at least one target slotted ring interconnect comprising a plurality of slots, the target station operably connected to the destination slotted ring;
- and
- at least one ring connector connecting the source slotted ring interconnect and the target slotted ring interconnect,
- wherein the network is adapted such that a message having a target is put in a slot on the source slotted ring interconnect by the source station, the message adapted to travel around the source slotted ring interconnect,
- wherein the network is adapted to remove the message from the source slotted ring interconnect either by a target station, a ring connector, or by the source station such that the message travels no more than one time around the source slotted ring interconnect before removal.
A method to avoid multi-ring deadlock comprising:
- putting a message from a source station s in a slot of a source slotted ring interconnect, the message having a target destination t on a target slotted ring interconnect, wherein the source slotted ring interconnect and the target slotted ring interconnect are not the same;
- allowing the message to travel around the source slotted ring interconnect;
- and
- removing the message from the source slotted ring interconnect either with a ring connector associated with the target or by the source station such that the message travels no more than one time around the source slotted ring interconnect before removal.
A method controlling congestion on a network with a single slotted ring interconnect comprising limiting the slot occupancy of a message to at most one cycle around the slotted ring interconnect.
The method of claim 39, comprising increasing a wait before resending negatively acknowledged messages.
Dependencies are inferred from the claim text.