US 12,265,850 B2
Reservation mechanism for node with token constraints for preventing node starvation in a circular topology network
Brendan M. Wong, Beaumont, TX (US); and Bradley Donald Bingham, Austin, TX (US)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US)
Filed on Aug. 30, 2021, as Appl. No. 17/446,418.
Prior Publication US 2023/0064969 A1, Mar. 2, 2023
Int. Cl. G06F 9/50 (2006.01)
CPC G06F 9/5027 (2013.01) [G06F 9/5077 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer chip comprising a plurality of processing nodes configured with token constraints in a circular topology network, the circular topology network comprising:
a plurality of buses configured on the computer chip, wherein the buses include an end partition bus used to increment a partition counter, the partition counter indicating an identifier for an active partition group that is allowed to make token reservation requests as part of an anti-starvation reservation policy to avoid node starvation of the processing nodes with the token constraints;
the plurality of processing nodes assigned to a plurality of partition groups, wherein the plurality of processing nodes are coupled to the buses and are operable to manage reservation requests using the anti-starvation reservation policy which dictates that only the active partition group of the plurality of partition groups can make token reservation requests for a reservation token within a time window that allows the active partition group to send a message using an additional buffer slot in order to avoid node starvation;
a token pool stored within each processing node of the plurality of processing nodes, wherein tokens in the token pool correspond to buffer slots available on said each processing node of the plurality of processing nodes; and
a reservation token pool within each processing node of the plurality of processing nodes, wherein the reservation tokens in the reservation token pool correspond to additional buffer slots available on each processing node of the plurality of processing nodes, wherein the plurality of processing nodes are restricted from requesting the reservation tokens based on the token constraints, and wherein at least one processing node in the active partition group makes a token reservation request for an additional buffer slot while the time window is active without node starvation in response to the identifier of the partition counter indicating that the active partition group is allowed to make the token reservation requests.