Data processing system and method of data processing supporting ticket-based operation tracking

Abstract

A data processing system includes a plurality of processing units coupled by a plurality of communication links for point-to-point communication such that at least some of the communication between multiple different ones of the processing units is transmitted via intermediate processing units among the plurality of processing units. The communication includes operations having a request and a combined response representing a system response to the request. At least each intermediate processing unit includes one or more masters that initiate first operations, a snooper that receives at least second operations initiated by at least one other of the plurality of processing units, a physical queue that stores master tags of first operations initiated by the one or more masters within that processing unit, and a ticketing mechanism that assigns to second operations observed at the intermediate processing unit a ticket number indicating an order of observation with respect to other second operations observed by the intermediate processing unit. The ticketing mechanism provides the ticket number assigned to an operation to the snooper for processing with a combined response of the operation.

1 . A data processing system, comprising: 
 a plurality of processing units coupled by a plurality of communication links for point-to-point communication such that at least some of the communication between multiple different ones of said processing units is transmitted via at least one intermediate processing unit among the plurality of processing units, wherein said communication includes operations each having a request and a combined response representing a system response to the request;    wherein said at least one intermediate processing unit among said plurality of processing units includes: 
 one or more masters that initiate first operations;  
 a snooper that receives second operations initiated by one other of said plurality of processing units;  
 a physical queue that stores master tags of first operations initiated by the one or more masters within that processing unit; and  
 a ticketing mechanism that assigns to a second operation observed at the intermediate processing unit a ticket number indicating an order of observation with respect to other second operations observed by the intermediate processing unit, wherein said ticketing mechanism provides the ticket number assigned to an operation to the snooper for processing with a combined response of the operation.  
   
   
   
       2 . The data processing system of  claim 1 , wherein each intermediate processing unit includes combined response qualification logic that qualifies a combined response for the snooper by reference to a ticket number of the request and the ticket number of the combined response.  
   
   
       3 . The data processing system of  claim 2 , wherein: 
 said ticketing mechanism provides to the snooper a route indication indicating a route comprising one or more of said plurality of communication links traversed by said combined response; and    said combined response qualification logic includes route logic that determines a location of a requesting master in said data processing system based upon said route indication, wherein said combined response qualification logic further qualifies the combined response for the snooper based upon the location.    
   
   
       4 . The data processing system of  claim 1 , wherein said ticketing mechanism has a plurality of operation tracking structures each tracking operations received from a respective one of a plurality of routes along said communication links.  
   
   
       5 . The data processing system of  claim 4 , wherein each of said plurality of operation tracking structures includes a head pointer that assigns a particular ticket number to a request of an operation and a tail pointer that assigns said particular ticket to a combined response of the operation in a first-in, first-out (FIFO) order.  
   
   
       6 . The data processing system of  claim 1 , wherein each intermediate processing unit includes combined response qualification logic that qualifies a combined response for a master among the one or more masters by reference to the master tag received from said physical queue in associated with the combined response.  
   
   
       7 . A processing unit for a data processing system including a plurality of processing units coupled by a plurality of communication links for point-to-point communication such that at least some of the communication between multiple different ones of said processing units is transmitted via at least one intermediate processing unit among the plurality of processing units, wherein said communication includes operations each having a request and a combined response representing a system response to the request, said processing unit comprising: 
 one or more masters that initiate first operations;    a snooper that receives second operations initiated by other of said plurality of processing units;    a physical queue that stores master tags of first operations initiated by the one or more masters within that processing unit; and    a ticketing mechanism that assigns to second operations observed at the processing unit a ticket number indicating an order of observation with respect to other second operations observed by the processing unit, wherein said ticketing mechanism provides the ticket number assigned to an operation to the snooper for processing with a combined response of the operation.    
   
   
       8 . The processing unit of  claim 7 , wherein the processing unit includes combined response qualification logic that qualifies a combined response for the snooper by reference to a ticket number of the request and the ticket number of the combined response.  
   
   
       9 . The processing unit of  claim 8 , wherein: 
 said ticketing mechanism provides to the snooper a route indication indicating a route comprising one or more of said plurality of communication links traversed by said combined response; and    said combined response qualification logic includes route logic that determines a location of a requesting master in said data processing system based upon said route indication, wherein said combined response qualification logic further qualifies the combined response for the snooper based upon the location.    
   
   
       10 . The processing unit of  claim 7 , wherein said ticketing mechanism has a plurality of operation tracking structures each tracking operations received from a respective one of a plurality of routes along said communication links.  
   
   
       11 . The processing unit of  claim 10 , wherein each of said plurality of operation tracking structures includes a head pointer that assigns a particular ticket number to a request of an operation and a tail pointer that assigns said particular ticket to a combined response of the operation in a first-in, first-out (FIFO) order.  
   
   
       12 . The processing unit of  claim 7 , and further comprising combined response qualification logic that qualifies a combined response for a master among the one or more masters by reference to the master tag received from said physical queue in associated with the combined response.  
   
   
       13 . A method of data processing in a data processing system including a plurality of processing units coupled by a plurality of communication links for point-to-point communication, said method comprising: 
 communicating operations among said plurality of processing units such that at least some of the communication between multiple different ones of said processing units is transmitted via at least one intermediate processing unit among the plurality of processing units, wherein said operations each have a request and a combined response representing a system response to the request;    within interconnect logic of an intermediate processing unit, storing in a physical queue master tags of first operations initiated by one or more masters within the intermediate processing unit; and    within the interconnect logic, assigning to second operations initiated by at least one other of said plurality of processing units and observed at the processing unit a ticket number indicating an order of observation with respect to other second operations observed by the processing unit; and    providing to a snooper within the intermediate processing unit the ticket number of an operation for processing with a combined response of the operation.    
   
   
       14 . The method of  claim 13 , and further comprising qualifying the combined response for the snooper by reference to the ticket number.  
   
   
       15 . The method of  claim 14 , and further comprising: 
 providing a route indication indicating a route comprising one or more of said plurality of communication links traversed by said combined response; and    determining a location of a requesting master in said data processing system based upon said route indication; and    qualifying the combined response for the snooper based upon the determined location.    
   
   
       16 . The method of  claim 13 , wherein said step of assigning comprises assigning different sets of ticket numbers of operations received from different ones of a plurality of routes along said communication links.  
   
   
       17 . The method of  claim 16 , wherein said assigning includes: 
 maintaining a head pointer that assigns a particular ticket number to a request of an operation and maintaining a tail pointer that assigns said particular ticket to a combined response of the operation in a first-in, first-out (FIFO) order.    
   
   
       18 . The method of  claim 13 , and further comprising qualifying a combined response for a master among the one or more masters by reference to the master tag received from said physical queue in associated with the combined response.