Dynamic routing based on information of not responded active source requests quantity received in broadcast heartbeat signal and stored in local data structure for other processor chips
First Claim
1. A processor chip, comprising:
- at least one processor;
a plurality of communication ports for coupling the processor chip to a plurality of other processor chips;
heartbeat signal generation logic for generating a heartbeat signal for broadcasting over the plurality of communication ports to the plurality of other processor chips, wherein the heartbeat signal generation logic transmits source request information associated with the processor chip in the heartbeat signal broadcast over the plurality of communication ports to the plurality of other processor chips, wherein the source request information identifies a number of active source requests associated with the processor chip, wherein the processor chip is a source of the active source requests, and wherein the processor chip has not received a response from a destination processor chip for the active source requests;
source request data structure storage that stores source request information for the plurality of other processor chips received in heartbeat signals from the plurality of other processor chips via the plurality of communication ports; and
source request transmission and routing logic that sends the source request information of the processor chip in the heartbeat signal generated by the heartbeat signal generation logic and that selects a route for transmission of data from the at least one processor to a destination processor chip based on the source request information stored in the source request data structure storage.
2 Assignments
0 Petitions
Accused Products
Abstract
A mechanism for performing dynamic request routing based on broadcast source request information is provided. Each processor chip in the system may use a synchronized heartbeat signal it generates to provide source request information to each of the other processor chips in the system. The source request information identifies the number of active source requests sent by the processor chip that originated the heartbeat signal. The source request information from each of the processor chips in the system may be used by the processor chips in determining optimal routing paths for data from a source processor chip to a destination processor chip. As a result, the congestion of data for processing at each of the processor chips along each possible routing path may be taken into account when selecting to which processor chip to forward data.
159 Citations
18 Claims
-
1. A processor chip, comprising:
-
at least one processor; a plurality of communication ports for coupling the processor chip to a plurality of other processor chips; heartbeat signal generation logic for generating a heartbeat signal for broadcasting over the plurality of communication ports to the plurality of other processor chips, wherein the heartbeat signal generation logic transmits source request information associated with the processor chip in the heartbeat signal broadcast over the plurality of communication ports to the plurality of other processor chips, wherein the source request information identifies a number of active source requests associated with the processor chip, wherein the processor chip is a source of the active source requests, and wherein the processor chip has not received a response from a destination processor chip for the active source requests; source request data structure storage that stores source request information for the plurality of other processor chips received in heartbeat signals from the plurality of other processor chips via the plurality of communication ports; and source request transmission and routing logic that sends the source request information of the processor chip in the heartbeat signal generated by the heartbeat signal generation logic and that selects a route for transmission of data from the at least one processor to a destination processor chip based on the source request information stored in the source request data structure storage. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method, in a data processing system, comprising:
-
receiving, in a first processor chip of the data processing system, a plurality of first heartbeat signals from a plurality of second processor chips coupled to the first processor chip via one or more communication ports, wherein the plurality of first heartbeat signals have first source request information associated with respective processor chips of the plurality of second processor chips, wherein the source request information identifies a number of active source requests associated with a corresponding processor chip in the plurality of second processor chips, wherein the processor chip is a source of the active source requests, and wherein the processor chip has not received a response from a destination processor chi for the active source requests; storing the first source request information in a source request information data structure storage of the first processor chip; and performing routing of data from the first processor chip to a destination processor chip in the data processing system based on the first source request information stored in the source request information data structure storage. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer program product comprising a computer useable medium having a computer readable program, wherein the computer readable program, when executed in a data processing system, causes the data processing system to:
-
receive, in a first processor chip of the data processing system, a plurality of first heartbeat signals from a plurality of second processor chips coupled to the first processor chip via one or more communication ports, wherein the plurality of first heartbeat signals have first source request information associated with respective processor chips of the plurality of second processor chips, wherein the source request information identifies a number of active source requests associated with a corresponding processor chip in the plurality of second processor chips, wherein the processor chip is a source of the active source requests, and wherein the processor chip has not received a response from a destination processor chip for the active source requests; store the first source request information in a source request information data structure storage of the first processor chip; and perform routing of data from the first processor chip to a destination processor chip in the data processing system based on the first source request information stored in the source request information data structure storage.
-
-
18. A system, comprising:
-
a plurality of processor chips; and a plurality of communication links coupling each processor chip in the plurality of processor chips to at least one other processor chip in the plurality of processor chips, wherein each processor chip in the plurality of processor chips comprises; heartbeat signal generation logic for generating a heartbeat signal for broadcasting over one or more communication links, of the plurality of communication links, coupled to the processor chip to the plurality of other processor chips, the heartbeat signal generation logic transmits source request information associated with the processor chip in the heartbeat signal broadcast over the one or more communication links to the plurality of other processor chips, and wherein the source request information identifies a number of active source requests associated with the processor chip, wherein the processor chip is a source of the active source requests, and wherein the processor chip has not received a response from a destination processor chip for the active source requests; source request data structure storage that stores source request information for the plurality of other processor chips received in heartbeat signals from the plurality of other processor chips via the plurality of communication ports; and source request transmission and routing logic that sends the source request information of the processor chip in the heartbeat signal generated by the heartbeat signal generation logic and that selects a route for transmission of data from the at least one processor to a destination processor chip based on the source request information stored in the source request data structure storage.
-
Specification