IP Library Granted Patent US 9,531,690
Granted Patent B2
US 9,531,690 · App. 14/592,384 · Granted Dec 27, 2016

Method and apparatus for managing processing thread migration between clusters within a processor

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 9,531,690
App. No.
14/592,384
Granted
Dec 27, 2016
Kind
B2
Abstract

A method, and corresponding apparatus, of managing processing thread migrations within a plurality of memory clusters, includes embedding, in memory components of the plurality of memory clusters, instructions indicative of processing thread migrations; storing, in one or more memory components of a particular memory cluster among the plurality of memory clusters, data configured to designate the particular memory cluster as a sink memory cluster, the sink memory cluster preventing an incoming migrated processing thread from migrating out of the sink memory cluster; and processing one or more processing threads, in one or more of the plurality of memory clusters, in accordance with at least one of the embedded migration instructions and the data stored in the one or more memory components of the sink memory cluster.

Claims (30)

1. A method of managing processing thread migrations within a plurality of memory clusters, the method comprising:

embedding, in memory components of the plurality of memory clusters, instructions indicative of processing thread migrations, wherein the instructions indicative of processing thread migrations include instructions preventing migrating a processing thread to a memory cluster from which the processing thread migrated previously; and

processing one or more processing threads, in one or more of the plurality of memory clusters, in accordance with at least one of the embedded migration instructions.

2. A method according to claim 1 , further comprising:

storing, in one or more memory components of a particular memory cluster among the plurality of memory clusters, data configured to designate the particular memory cluster as a sink memory cluster, the sink memory cluster preventing an incoming migrated processing thread from migrating out of the sink memory cluster.

3. A method according to claim 1 , wherein in each of the plurality of memory clusters at least one processing engine is reserved to handle migrating processing threads.

4. A method comprising:

storing, in one or more memory components of a particular memory cluster among a plurality of memory clusters, data configured to designate the particular memory cluster as a sink memory cluster, the sink memory cluster preventing an incoming processing thread from migrating out of the sink memory cluster; and

processing one or more processing threads, in one or more of the plurality of memory clusters, in accordance with one or more instructions indicative of processing thread migrations and the data stored in the one or more memory components of the sink memory cluster.

5. A method according to claim 4 , wherein the instructions indicative of processing thread migrations include instructions to cause migrated processing threads to be migrated out to a sink memory cluster or a memory cluster in a path to a sink memory cluster, a path to a sink memory cluster is a sequence of memory clusters representing a migration flow path and ending with the sink memory cluster.

6. A method according to claim 4 , wherein in each of the plurality of memory clusters at least one processing engine is reserved to handle migrating processing threads.

7. A method according to claim 4 , wherein the instructions indicative of processing thread migrations include instructions preventing migrating a processing thread to a memory cluster from which the processing thread migrated previously.

8. A method according to claim 4 , wherein storing the data in the sink memory cluster includes arranging at least a portion of the data into two parts, a first part of the data stored searched or fetched only by processing threads originating in the sink memory cluster and a second part of the data stored searched or fetched by processing threads migrating to the sink memory cluster from other memory clusters.

9. A method according to claim 8 , wherein the first part of the data includes at least one of the one or more instructions and the second part of the data does not include any migration instructions.

10. An apparatus of managing processing thread migrations within a plurality of memory clusters, the apparatus comprising:

one or more processors configured to:

cause embedding, in memory components of the plurality of memory clusters, of instructions indicative of processing thread migrations, wherein the instructions indicative of processing thread migrations include instructions preventing migrating a processing thread to a memory cluster from which the processing thread migrated previously;

process one or more processing threads, in one or more of the plurality of memory clusters, in accordance with at least one of the embedded migration instructions and the data stored in the one or more memory components of the sink memory cluster.

11. An apparatus according to claim 10 , wherein the one or more processors are further configured to:

store, in one or more memory components of a particular memory cluster among the plurality of memory clusters, data configured to designate the particular memory cluster as a sink memory cluster, the sink memory cluster preventing an incoming migrated processing thread from migrating out of the sink memory cluster.

12. An apparatus according to claim 10 , wherein in each of the plurality of memory clusters at least one processing engine is reserved to handle migrating processing threads.

13. An apparatus comprising:

one or more processors configured to:

store, in one or more memory components of a particular memory cluster among a plurality of memory clusters, of data configured to designate the particular memory cluster as a sink memory cluster, the sink memory cluster preventing an incoming processing thread from migrating out of the sink cluster; and

process one or more processing threads, in one or more of the plurality of memory clusters, in accordance with one or more instructions indicative of processing thread migrations and the data stored in the one or more memory components of the sink memory cluster.

14. An apparatus according to claim 13 , wherein the instructions indicative of processing thread migrations include instructions to cause migrated processing threads to be migrated out to a sink memory cluster or a memory cluster in a path to a sink memory cluster, the path to a sink memory cluster being a sequence of memory clusters representing a migration flow path and ending with the sink memory cluster.

15. An apparatus according to claim 13 , wherein in each of the plurality of memory clusters at least one processing engine is reserved to handle migrating processing threads.

16. An apparatus according to claim 13 , wherein the instructions indicative of processing thread migrations include instructions preventing migrating a processing thread to a memory cluster from which the processing thread migrated previously.

17. An apparatus according to claim 13 , wherein storing the data in the sink memory cluster includes arranging at least a portion of the data into two parts, a first part of the data stored searched or fetched only by processing threads originating in the sink memory cluster and a second part of the data stored searched or fetched by processing threads migrating to the sink memory cluster from other memory clusters.

18. An apparatus according to claim 17 , wherein the first part of the data includes at least one of the one or more instructions and the second part of the data does not include any migration instructions.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 15, 2020
From: CAVIUM INTERNATIONAL
To: MARVELL ASIA PTE, LTD.
Reel/Frame 053179/0320 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 17, 2020
From: CAVIUM, LLC
To: CAVIUM INTERNATIONAL
Reel/Frame 051948/0807 →
CERTIFICATE OF CONVERSION AND CERTIFICATE OF FORMATION Recorded Oct 2, 2018
From: CAVIUM, INC.
To: CAVIUM, LLC
Reel/Frame 047185/0422 →
RELEASE OF SECURITY INTEREST Recorded Jul 6, 2018
From: JP MORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: CAVIUM, INC; CAVIUM NETWORKS LLC; QLOGIC CORPORATION
Reel/Frame 046496/0001 →
SECURITY AGREEMENT Recorded Aug 17, 2016
From: CAVIUM, INC.; CAVIUM NETWORKS LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 039715/0449 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2015
From: ANSARI, NAJEEB I.; BOUCHARD, GREGG A.; GOYAL, RAJAN; PANGBORN, JEFFREY A.; BILLA, SATYANARAYANA LAKSHMIPATHI
To: CAVIUM, INC.
Reel/Frame 035261/0001 →