US 7,523,267 B2
Method for ensuring fairness among requests within a multi-node computer system
Craig R. Walters, Highland, N.Y. (US); Vesselina K. Papazova, Highland, N.Y. (US); Michael A. Blake, Wappingers Falls, N.Y. (US); and Pak-kin Mak, Poughkeepsie, N.Y. (US)
Assigned to International Business Machines Corporation, Armonk, N.Y. (US)
Filed on Sep. 15, 2006, as Appl. No. 11/532,156.
Prior Publication US 2008/0071990 A1, Mar. 20, 2008
Int. Cl. G06F 13/00 (2006.01)
U.S. Cl. 711—144  [711/145; 711/147; 711/130] 12 Claims
OG exemplary drawing
 
1. A method for ensuring fairness among remote requests within a multi-node computer system having local nodes and remote nodes having a shared cache, comprising the steps of:
initiating a request from a local processor having a requesting local node into a nest system for use of a requested resource on a requested line on a remote node,
reporting an encounter as a miss on said request,
loading a resource of a local node to fetch the requested resource from either memory or the remote node of said multi-node process system, and wherein said local node resource sends a request to the remote node to load a resource on the remote node for fetching the requested line back to the requesting local node, wherein
after receiving a request to load a resource onto the remote node for fetching the requested line back to the requesting local node, the remote node resource turns on dual valid bit sets, a regular one which will indicate if a resource is valid and actively working on the requested line, while another alternate valid will indicate if the resource was valid but some conflict exists that requires resolution before the request can complete.