IP Library Granted Patent US 11,416,265
Granted Patent B2
US 11,416,265 · App. 16/743,352 · Granted Aug 16, 2022

Performance tuning a data storage system based on quantified scalability

Inventors: Rasa Raghavan (Verona, WI); Steven A. Morley (Mendon, MA)
Assignee: EMC IP Holding Company LLC
G06F9/44505G06F11/3409
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 11,416,265
App. No.
16/743,352
Granted
Aug 16, 2022
Kind
B2
Abstract

A method of tuning performance of a data storage system includes calculating an estimate of parallel fraction and speedup characteristic for a data storage application executed by the data storage system. The estimate is calculated using linear regression of values (1/N, 1/X N ) that are generated from trial runs of the data storage application processing a workload using respective different numbers N of CPU cores to obtain corresponding performance values X N . The method further includes configuring the data storage system to execute the data storage application using a number of CPU cores based on the estimate of parallel fraction and speedup characteristic.

Claims (27)

1. A method of tuning performance of a data storage system, comprising:

calculating an estimate of parallel fraction and speedup characteristic for a data storage application executed by the data storage system, the estimate being calculated using linear regression of values (1/N, 1/X N ) generated from trial runs of the data storage application processing a workload using respective distinct numbers N of CPU cores to obtain corresponding performance values X N ; and

configuring the data storage system to execute the data storage application using a number of CPU cores based on the estimate of parallel fraction and speedup characteristic;

the data storage system subsequently executing the data storage application using the number of CPU cores.

2. The method of claim 1 , further including executing the trial runs of the data storage application processing the workload using the respective distinct numbers N of CPU cores to obtain the corresponding performance values X N .

3. The method of claim 2 , wherein the trial runs are executed in a performance analyzer system separate from the data storage system.

4. The method of claim 1 , further including modifying the data storage application to improve the parallel fraction and speedup characteristic, and wherein configuring the data storage system includes deploying the data storage application as modified to the data storage system for execution thereon.

5. The method of claim 1 , wherein the calculating is based on an expression relating speedup to an inverse of a parallel fraction for the data storage application, the parallel fraction being a fraction of the data storage application that can be executed in parallel.

6. The method of claim 5 , wherein the calculating is further based on an inversion of the expression that yields a linear expression for 1/X N in terms of 1/N, the linear expression having slope and intercept values identified by the linear regression and used in substitution calculations to obtain the parallel fraction and a single-core performance value.

7. The method of claim 6 , wherein the substitution calculations include (1) calculating the single-core performance value as 1/(m+b), m being the slope value and b being the intercept value, and (2) calculating the parallel fraction as m/(m+b).

8. The method of claim 1 , wherein the configuring is further based on being outside of a defined low return zone in which incremental speedup with additional cores is below an acceptable threshold.

9. The method of claim 8 , wherein the acceptable threshold is a predetermined fraction of N.

10. The method of claim 1 , wherein the performance values are values of input/output operations per second (IOPS) as a performance metric for the data storage application.

11. The method of claim 1 , wherein the performance values X N are scaled values calculated by normalizing raw performance values with respect to CPU utilization achieved during the respective trials.

12. A computer system having a performance analysis system coupled to a data storage system, the performance analysis system being a computerized device configured and operative to execute computer program instructions to tune performance of the data storage system by:

calculating an estimate of parallel fraction and speedup characteristic for a data storage application executed by the data storage system, the estimate being calculated using linear regression of values (1/N, 1/X N ) generated from trial runs of the data storage application processing a workload using respective distinct numbers N of CPU cores to obtain corresponding performance values X N ; and

configuring the data storage system to execute the data storage application using a number of CPU cores based on the estimate of parallel fraction and speedup characteristic;

the data storage system subsequently executing the data storage application using the number of CPU cores.

13. The computer system of claim 11 , wherein the performance-tuning further includes executing the trial runs of the data storage application processing the workload using the respective distinct numbers N of CPU cores to obtain the corresponding performance values X N .

14. The computer system of claim 13 , wherein the trial runs are executed in the performance analysis system.

15. The computer system of claim 11 , wherein the performance-tuning further includes modifying the data storage application to improve the parallel fraction and speedup characteristic, and wherein configuring the data storage system includes deploying the data storage application as modified to the data storage system for execution thereon.

16. The computer system of claim 11 , wherein the calculating is based on an expression relating speedup to an inverse of a parallel fraction for the data storage application, the parallel fraction being a fraction of the data storage application that can be executed in parallel.

17. The computer system of claim 16 , wherein the calculating is further based on an inversion of the expression that yields a linear expression for 1/X N in terms of 1/N, the linear expression having slope and intercept values identified by the linear regression and used in substitution calculations to obtain the parallel fraction and a single-core performance value.

18. The computer system of claim 11 , wherein the configuring is further based on being outside of a defined low return zone in which incremental speedup with additional cores is below an acceptable threshold.

19. The computer system of claim 18 , wherein the acceptable threshold is a predetermined fraction of N.

20. The computer system of claim 11 , wherein the performance values are values of input/output operations per second (IOPS) as a performance metric for the data storage application.

21. The computer system of claim 11 , wherein the performance values X N are scaled values calculated by normalizing raw performance values with respect to CPU utilization achieved during the respective trials.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 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 060438/0742 →
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 (052216/0758) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0680 →
RELEASE OF SECURITY INTEREST AF REEL 052243 FRAME 0773 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0152 →
SECURITY INTEREST Recorded Jun 5, 2020
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 053311/0169 →
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 26, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052243/0773 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Mar 24, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052216/0758 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2020
From: RAGHAVAN, RASA; MORLEY, STEVEN A.
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 051818/0562 →