Method and apparatus for managing transport operations to a cluster within a processor

Patent metadata

Field	Value
Publication number	US-9391892-B2
Application number	US-201213565741-A
Country	US
Kind code	B2
Filing date	Aug 2, 2012
Priority date	Aug 2, 2011
Publication date	Jul 12, 2016
Grant date	Jul 12, 2016

Abstract

A method and corresponding apparatus of managing transport operations between a first memory cluster and one or more other memory clusters, include receiving, in the first cluster, information related to one or more transport operations with related data buffered in an interface device, the interface device coupling the first cluster to the one or more other clusters, selecting at least one transport operation, from the one or more transport operations, based at least in part on the received information, and executing the selected at least one transport operation.

First claim

What is claimed is:

1. A method of managing transport operations between a first memory cluster and one or more other memory clusters, the method comprising:
receiving, in the first memory cluster, information related to one or more transport operations with related data buffered in an interface device, the received information including information indicative of one or more types of the one or more transport operations, the interface device coupling the first memory cluster to the one or more other memory clusters;
selecting, at an arbitrator having a plurality of first selectors and a second selector, at least one transport operation, from the one or more transport operations, based at least in part on the received information by selecting a transport operation among each type using the plurality of first selectors and selecting a transport operation among the transport operations of different types provided by the plurality of first selectors, using the second selector; and
executing the selected at least one transport operation.

2. A method according to claim 1 , wherein the one or more transport operations include at least one processing thread migration operation.

3. A method according to claim 2 , wherein a processing thread migration operation, among the at least one processing thread migration operation, is executable in two or more clock cycles.

4. A method according to claim 2 , wherein a processing thread includes a tree search thread or bucket search thread.

5. A method according to claim 2 , wherein a processing thread migration operation, among the at least one processing thread migration operation, is selected and executed, the method further comprising sending an indication of execution of the selected and executed processing thread migration operation to a corresponding source memory cluster.

6. A method according to claim 2 , wherein a processing thread migration operation, among the at least one processing thread migration operation, includes migrating information data related to a state of a search associated with the processing thread.

7. A method according to claim 2 , wherein a processing thread migration operation, among the at least one processing thread migration operation, is selected and wherein executing the selected processing thread migration operation includes pushing the selected processing thread migration operation to a respective processor of the first memory cluster.

8. A method according to claim 7 , wherein pushing the selected processing thread migration operation to the respective processor of the first memory cluster includes:
storing information to be migrated, associated with the selected processing thread migration operation, in a buffer; and
pushing the stored information to the respective processor of the first memory cluster when the respective processor is ready to execute the processing thread.

9. A method according to claim 1 , wherein the one or more transport operations include at least one remote access request transport operation.

10. A method according to claim 9 , wherein a remote access request transport operation is executable in a single clock cycle.

11. A method according to claim 10 , wherein executing a remote access request transport operation includes pushing the corresponding remote access request to a memory component of the first memory cluster.

12. A method according to claim 1 , wherein the one or more transport operations include at least one remote access response transport operation.

13. A method according to claim 12 , wherein a remote access response transport operation, among the at least one remote access response transport operation, is executable in one or more clock cycles.

14. A method according to claim 12 , wherein executing a remote access response transport operation includes pushing the corresponding remote access response to a respective processor of the first memory cluster.

15. A method according to claim 14 further comprising updating a state of processing resources allocated to the first memory cluster in one other memory cluster, said one other memory cluster being a source memory cluster associated with the remote access response transport operation.

16. An apparatus of managing transport operations between a first memory cluster and one or more other memory clusters, the apparatus comprising:
a communication interface coupling the apparatus to an interface device, the communication interface is configured to receive, in the first memory cluster, information related to one or more transport operations with related data buffered in an interface device, the received information including information indicative of one or more types of the one or more transport operations, the interface device coupling the first memory cluster to the one or more other memory clusters;
an arbitrator configured to select at least one transport operation, from the one or more transport operations, based at least in part on the received information, the arbitrator including a plurality of first selectors configured to select a transport operation among each type and a second selector configured to select a transport operation among the transport operations of different types provided by the plurality of first selectors; and
an interface coupling the arbitrator to one or more processors and one or more memory components of the first memory cluster, the interface is configured to execute the selected at least one transport operation.

17. An apparatus according to claim 16 , wherein the one or more transport operations include at least one processing thread migration operation.

18. An apparatus according to claim 17 , wherein a processing thread migration operation, among the at least one processing thread migration operation, is executable in two or more clock cycles.

19. An apparatus according to claim 17 , wherein a processing thread includes a tree search thread or bucket search thread.

20. An apparatus according to claim 17 , wherein a processing thread migration operation, among the at least one processing thread migration operation, is selected and executed, the apparatus further comprising a resources manager configured send an indication of execution of the selected and executed processing thread migration operation to a corresponding source memory cluster.

21. An apparatus according to claim 17 , wherein a processing thread migration operation, among the at least one processing thread migration operation, includes migrating information data related to a state of a search associated with the processing thread.

22. An apparatus according to claim 17 , wherein a processing thread migration operation, among the at least one processing thread migration operation, is selected and wherein in executing the selected processing thread migration operation, the interface coupling the arbitrator to the one or more processors and the one or more memory components is configured to push the selected processing thread migration operation to a respective processor among the one or more processors.

23. An apparatus according to claim 22 , wherein in pushing the selected processing thread migration operation to the respective processor, among the one or more processors of the first memory cluster, the interface is configured to:
store information to be migrated, associated with the selected processing thread migration operation, in a buffer; and
push the stored information to the respective processor of t

Assignees

• Ansari Najeeb I
• Bouchard Gregg A
• Goyal Rajan
• Pangborn Jeffrey A
• Cavium Inc

Inventors

• Ansari Najeeb I
• Bouchard Gregg A
• Goyal Rajan
• Pangborn Jeffrey A

Classifications

• H04L45/7452

  Multiple parallel or consecutive lookup operations (lookup operation involving Bloom filters H04L45/7459) · CPC title

• H04L43/18 Primary

  Protocol analysers · CPC title

• G06N5/027

  Frames · CPC title

• G06F9/5016

  the resource being the memory · CPC title

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title