IP Library Granted Patent US 10,606,670
Granted Patent B2
US 10,606,670 · App. 15/950,822 · Granted Mar 31, 2020

Shared memory usage tracking across multiple processes

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 10,606,670
App. No.
15/950,822
Granted
Mar 31, 2020
Kind
B2
Abstract

An apparatus in one embodiment comprises a host device that includes at least one processor and an associated memory. The host device is configured to implement a plurality of processes each configured to access a shared region of the memory. The host device is further configured to establish a multi-process control group for the shared region, to maintain state information for the multi-process control group, and to track usage of the shared region by the processes based at least in part on the state information. At least a subset of the processes may comprise respective containers implemented utilizing operating system level virtualization of the processor of the host device. The multi-process control group established for the shared region illustratively comprises a coarse-grained control group having a granularity greater than a single page of the shared region.

Claims (60)

1. An apparatus comprising:

a host device comprising at least one processor and an associated memory;

the host device being configured to implement a plurality of processes each configured to access a shared region of the memory;

the host device being further configured:

to establish a multi-process control group for the shared region;

to maintain state information for the multi-process control group; and

to track usage of the shared region by the processes based at least in part on the state information;

wherein the state information maintained for the multi-process control group comprises a current state selected from a plurality of possible states including at least the following states;

a first state indicating that usage of the shared memory region has been properly assessed to respective ones of the processes and that no update to the usage tracking is needed; and

a second state indicating that there has been at least one change necessitating an update to the usage tracking.

2. The apparatus of claim 1 wherein at least a subset of the processes comprise respective containers implemented utilizing operating system level virtualization of the processor of the host device.

3. The apparatus of claim 1 wherein the multi-process control group established for the shared region comprises a coarse-grained control group having a granularity greater than a single page of the shared region.

4. The apparatus of claim 1 wherein the host device is further configured to establish single-process control groups for respective ones of the processes with each such single-process control group being a fine-grained control group having a granularity equivalent to a single page of the shared region.

5. The apparatus of claim 1 wherein the multi-process control group specifies a plurality of characteristics of the shared region including one or more of the following:

an allocated size of the shared region;

a current paged-in size of the shared region;

a current number of processes accessing the shared region; and

a plurality of pointers to respective single-process control groups for the processes accessing the shared region.

6. The apparatus of claim 5 wherein the usage tracking comprises assessing usage of the shared region to each of the processes at least in part as a function of the current paged-in size divided by the current number of processes accessing the shared region.

7. The apparatus of claim 1 wherein said at least one change necessitating an update to the usage tracking comprises one or more of:

an addition of a new process to the processes accessing the shared region;

a deletion of an existing process from the processes accessing the shared region; and

another type of change in at least one characteristic of the shared region.

8. The apparatus of claim 7 wherein another type of change in at least one characteristic of the shared region comprises one or more of:

an addition of a new page to a plurality of pages of the shared region; and

a deletion of an existing page from the plurality of pages of the shared region.

9. The apparatus of claim 1 wherein the plurality of possible states further comprises at least one of the following states:

a third state indicating that an update to the usage tracking is in progress; and

a fourth state indicating that an immediate update to the usage tracking is needed.

10. The apparatus of claim 1 wherein the usage tracking comprises assessing usage of the shared region substantially equally to each of the processes accessing the shared region.

11. The apparatus of claim 1 wherein the usage tracking comprises assessing usage of the shared region to the processes in accordance with actual usage of the shared region by the processes.

12. The apparatus of claim 1 wherein the usage tracking is implemented as a background thread executing on the processor of the host device.

13. The apparatus of claim 1 wherein the usage tracking is configured:

to determine whether or not the multi-process control group is in the second state;

responsive to an affirmative determination that the multi-process control group is in the second state:

to calculate new assessments of usage of the shared region for respective ones of the processes;

to provide the new assessments to respective single-process control groups of the respective processes; and

to change the state of the multi-process control group from the second state to the first state.

14. A method comprising:

configuring a host device comprising at least one processor and an associated memory to implement a plurality of processes each configured to access a shared region of the memory;

establishing a multi-process control group for the shared region;

maintaining state information for the multi-process control group; and

tracking usage of the shared region by the processes based at least in part on the state information;

wherein the state information maintained for the multi-process control group comprises a current state selected from a plurality of possible states including at least the following states:

a first state indicating that usage of the shared memory region has been properly assessed to respective ones of the processes and that no update to the usage tracking is needed; and

a second state indicating that there has been at least one change necessitating an update to the usage tracking; and

wherein the establishing, maintaining and tracking are performed by the host device.

15. The method of claim 14 wherein at least a subset of the processes comprise respective containers implemented utilizing operating system level virtualization of the processor of the host device.

16. The method of claim 14 wherein the multi-process control group established for the shared region comprises a coarse-grained control group having a granularity greater than a single page of the shared region.

17. A computer program product comprising a non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code when executed by a host device comprising at least one processor and an associated memory causes the host device:

to implement a plurality of processes each configured to access a shared region of the memory;

to establish a multi-process control group for the shared region;

to maintain state information for the multi-process control group; and

to track usage of the shared region by the processes based at least in part on the state information;

wherein the state information maintained for the multi-process control group comprises a current state selected from a plurality of possible states including at least the following states:

a first state indicating that usage of the shared memory region has been properly assessed to respective ones of the processes and that no update to the usage tracking is needed; and

a second state indicating that there has been at least one change necessitating an update to the usage tracking.

18. The computer program product of claim 17 wherein at least a subset of the processes comprise respective containers implemented utilizing operating system level virtualization of the processor of the host device.

19. The computer program product of claim 17 wherein the multi-process control group established for the shared region comprises a coarse-grained control group having a granularity greater than a single page of the shared region.

20. The computer program product of claim 17 wherein the program code when executed by the host device further causes the host device to establish single-process control groups for respective ones of the processes with each such single-process control group being a fine-grained control group having a granularity equivalent to a single page of the shared region.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (046366/0014) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060450/0306 →
RELEASE OF SECURITY INTEREST AT REEL 046286 FRAME 0653 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058298/0093 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Jun 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 046286/0653 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Jun 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 046366/0014 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2018
From: ZHAO, JUNPING; CHEN, XIANGPING
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 045509/0713 →