IP Library Granted Patent US 7,296,105
Granted Patent B2
US 7,296,105 · App. 10/678,380 · Granted Nov 13, 2007

Method and apparatus for configuring an interconnect to implement arbitration

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,296,105
App. No.
10/678,380
Granted
Nov 13, 2007
Kind
B2
Abstract

Various methods and apparatuses are described in which an interconnect couples to a plurality of initiator network resources and a plurality of target network resources. The interconnect may include a first stage of circuitry, a second stage of circuitry, and an arbitration controller. The first stage of circuitry receives incoming transactions from the plurality of initiator network resources. The second stage of circuitry passes outgoing transactions to the plurality of target network resources connecting to the interconnect. The arbitration controller arbitrates transactions from the plurality of initiator network resources destined to one or more of the target network resources. The target network resources supply their availability to service a transaction to the arbitration controller. The arbitration controller implements an arbitration policy that filters out transactions from the arbitration process those transactions from initiator network resources destine to target network resources that are currently not available to service a transaction.

Claims (49)

1. A method, comprising:

identifying one or more initiating network resources that present a transaction on a first cycle;

filtering out presented transactions from the arbitration process destined to target network resources that are currently not available to service a transaction;

implementing an arbitration process among the remaining presented transactions to select a presented transaction from an initiating network resource to an available target network resource that wins the arbitration;

configuring segments of the pathways in an interconnect in the next cycle to establish a connection between the initiating network resource and the available target network resource that won the arbitration; and

configuring the segments of the pathways in the interconnect to pass a payload of information from the initiating network resource to the available target network resource while isolating other segments of the pathways in the interconnect not part of the payload of information transfer between the initiator network resource and the available target network resource.

2. The method of claim 1 , further comprising:

determining a destination associated with a target network resource for each presented transaction.

3. The method of claim 1 , further comprising:

cross-referencing the presented transactions from the one or more initiating network resources with target network resources that are currently not available to service a transaction.

4. The method of claim 1 , further comprising:

sending control signals to control flip flops to configure segmentation of the pathways in the interconnect so that the control flip flops store the control information resulting from the arbitration process.

5. A method, comprising:

identifying one or more initiating network resources that present a transaction on a first cycle;

filtering out presented transactions from the arbitration process destined to target network resources that are currently not available to service a transaction;

implementing an arbitration process among the remaining presented transactions to select a presented transaction from an initiating network resource to an available target network resource that wins the arbitration;

configuring segments of the pathways in an interconnect in the next cycle to establish a connection between the initiating network resource and the available target network resource that won the arbitration; and

transitioning voltage levels on the segments of the pathways in the interconnect to communicate the payload of information to the available target network resource in a cycle after the arbitration results are determined.

6. An apparatus, comprising:

means for identifying one or more initiating network resources that present a transaction on a first cycle;

means for filtering out presented transactions from the arbitration process destined to target network resources that are currently not available to service a transaction;

means for implementing an arbitration process among the remaining presented transactions to select a presented transaction from an initiating network resource to an available target network resource that wins the arbitration;

means for configuring segments of the pathways in an interconnect in the next cycle to establish a connection between the initiating network resource and the available target network resource that won the arbitration;

means for sending control signals to control flip flops to configure segmentation of the pathways in the interconnect so that the control flip flops store the control information resulting from the arbitration process; and

means for configuring the segments of the pathways in the interconnect to pass a payload of information from the initiating network resource to the available target network resource while isolating other segments of the pathways in the interconnect not part of the payload of information transfer between the initiator network resource and the available target network resource.

7. The apparatus of claim 6 , further comprising:

means for transitioning voltage levels on the segments of the pathways in the interconnect to communicate the payload of information to the available target network resource in a cycle after the arbitration results are determined.

8. An interconnect coupled to a plurality of initiator network resources as well as a plurality of target network resources, wherein the interconnect comprises:

a first stage of circuitry to receive incoming transactions from the plurality of initiator network resources and to route an incoming payload of information to a central point;

a second stage of circuitry to pass outgoing transactions to the plurality of target network resources connecting to the interconnect and to route the payload of information from the central point; and

an arbitration controller to arbitrate transactions from the plurality of initiator network resources destined to one or more of the target network resources, wherein the target network resources supply their availability to service a transaction to the arbitration controller, and the arbitration controller to implement an arbitration policy that filters out transactions from an arbitration process those transactions from initiator network resources destined to target network resources that are currently not available to service a transaction.

9. The interconnect of claim 8 , wherein the arbitration controller to generate results of the arbitration policy in a first cycle and the first stage of circuitry and the second stage of circuitry are configured to pass a transaction between a first initiator network resource and a first available-target network resource on a second cycle.

10. The interconnect of claim 8 , further comprises:

a plurality of segmented pathways within the interconnect, wherein each segmented pathway is independently controllable to pass information from the initiating network resource to the available target network resource while isolating other segments of the pathways in the interconnect not part of the information transfer between the initiating network resource and the available target network-resource.

11. The interconnect of claim 8 , wherein a first initiator network resource may be an Intellectual Property core on a system on a chip.

12. A machine-readable medium having stored thereon information representing the apparatus of claim 8 .

13. The interconnect of claim 8 , wherein the first stage of circuitry and the second stage of circuitry are configured to receive results of the arbitration policy and to transfer a transaction between a first initiator network to a first available-target network resource in a same cycle.

14. An interconnect coupled to a plurality of initiator network resources as well as a plurality of target network resources, wherein the interconnect comprises:

circuitry to receive transactions from the plurality of initiator network resources, wherein the circuitry to receive transactions includes one or more filter units and one or more splitter units to configure segmented pathways in the interconnect; and

an arbitration controller to generate control signals for the filter units and the splitter units to configure a connection pathway in the interconnect between a first initiator network resource and a first target network resource, wherein the configured connection pathway to allow an information transfer between the initiator network-resource and the target network-resource while isolating other segments of the pathways in the interconnect not part of the information transfer between the first initiator network resource and the first target network-resource.

15. The apparatus of claim 14 , wherein the circuitry to receive transactions further comprises:

a first stage of circuitry to receive incoming transactions from the plurality of initiator network resources and the first stage includes at least one or more of the filter units to configure segmented pathways in the interconnect; and

a second stage of circuitry to pass outgoing transactions to target network resources connecting to the interconnect and the first stage includes at least one or more of the splitter units to configure segmented pathways in the interconnect.

16. The apparatus of claim 14 , wherein the arbitration controller to implement the arbitration process in an initial cycle while the first stage of circuitry to receive transactions to allow the information transfer to occur in another cycle.

17. The apparatus of claim 14 , wherein the circuitry to receive transactions further comprises one or more merge units, a first control flip flop coupled to a first splitter unit, and a second control flip flop coupled to a first filter unit.

18. The apparatus of claim 14 , wherein the arbitration controller to implement an arbitration policy that filters out transactions from the arbitration process serviced by a target network resource when the target network resource is not ready to service transactions.

19. The apparatus of claim 14 , wherein the apparatus of claim 18 is located in a system on a chip.

20. A machine-readable medium having stored thereon information representing the apparatus of claim 14 .

21. The apparatus of claim 16 , wherein the arbitration controller to implement the arbitration process in an initial cycle while the first stage of circuitry to receive transactions to allow the information transfer to occur in another cycle to increase the maximum operating clock speed of the apparatus.

Assignments (5)
CHANGE OF NAME Recorded Aug 30, 2022
From: FACEBOOK TECHNOLOGIES, LLC
To: META PLATFORMS TECHNOLOGIES, LLC
Reel/Frame 061356/0166 →
MERGER AND CHANGE OF NAME Recorded Jun 9, 2019
From: SONICS, INC.; FACEBOOK TECHNOLOGIES, LLC
To: FACEBOOK TECHNOLOGIES, LLC
Reel/Frame 049442/0332 →
RELEASE OF SECURITY INTEREST Recorded Jun 4, 2015
From: PARTNERS FOR GROWTH, L.P.
To: SONICS, INC.
Reel/Frame 035790/0758 →
SECURITY AGREEMENT Recorded May 26, 2005
From: SONICS, INC.
To: PARTNERS FOR GROWTH, L.P.
Reel/Frame 016069/0063 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2004
From: WEBER, WOLF-DIETRICH; WINGARD, DREW E.
To: SONICS, INC.
Reel/Frame 014932/0728 →