Capacity planning for systems with multiprocessor boards

• US 10,579,748 B2
• Filed: 03/31/2015
• Issued: 03/03/2020
• Est. Priority Date: 03/31/2015
• Status: Active Grant

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Inventors: Zink, Kenneth, Neuse, Douglas
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Gan, Chuen-Meei
• Application Number:
  US14/674,410
• Publication Number:
  US 20160292318A1
• Time in Patent Office: 1,799 Days
• CPC Class Codes: G06F 11/3442 for planning or managing the needed capacity
• CPC Class Codes: G06F 11/3447 Performance evaluation by modeling
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30

Abstract

Methods of analyzing and capacity planning for multi-core, multi-chip, multi-threaded computer system environments by analyzing the scalability of a fourth layer complexity, the processor boards, and incorporating this factor into the calculation of the expected throughput of a system constructed with multiple processor boards. In particular, the method may comprise identifying a system for which system performance prediction is desired, specifying a simulation model, and determining configuration parameters for the system, the system with at least one processor board, at least one chip per board, at least one core per chip, and at least one thread per core. The method may further comprise obtaining scalability factors based on the configuration data for the system, executing a simulation process for the simulation model for a deterministic simulation time, calculating a throughput of the system as a prediction of the performance of the system, and storing the results in a storage device.

Claims

1. A computer-implemented method, comprising:

identifying a system for which system performance prediction is desired;

specifying a simulation model;

determining configuration parameters for the system, the system comprising a plurality of processor boards, at least one chip per processor board, at least one core per chip, and at least one thread per core;

configuring the simulation model using the configuration parameters including a system description, a processor board type, a number of processor boards in the plurality of processor boards, a processor chip type, a number of chips per processor board, a number of cores per chip, and a number of threads per core;

obtaining scalability factors based on the configuration data for the system;

executing a simulation process for the simulation model for a deterministic simulation time;

calculating a throughput of the system as a prediction of the performance of the system;

storing the results in a storage device; and

wherein calculating a throughput of the system as a prediction of the performance of the system comprises calculating a first throughput of a first system having N processor boards, and further comprising;

calculating a second throughput of a second system having N+1 processor boards; and

determining a ratio of the second throughput to the first throughput.

2. The method of claim 1, wherein the simulation model comprises one of:

a discrete event simulation process, and

an analytic simulation process.

3. The method of claim 1, wherein the step of determining configuration parameters for the system further comprises:

identifying a plurality of processor boards available to run a set of tasks;

identifying a plurality of chips per board for each the processor boards;

identifying a plurality of cores per chip for each of the chips;

identifying a plurality of threads per core for each of the cores; and

determining a total number of available threads.

4. The method of claim 1, wherein the scalability factors include linear scalability factors and exponential scalability factors for each of board scalability, chip scalability, core scalability, and thread scalability, and further comprising displaying the results to a user using an I/O device.

5. The method of claim 4, wherein the scalability factors are determined by:

determining an amount of work performed by a single thread in a single core in a single chip in a single board of the system comprising a number of N processor boards, where N is an integer greater than or equal to 1;

determining a maximum throughput performance rate associated with a configuration of one or more boards of the system comprising a number of N processor boards, where N is an integer greater than or equal to 1;

determining a plurality of measured throughput performance rates for the system;

determining a fit to a thread scalability;

determining a fit to a core scalability;

determining a fit to a board scalability based on the plurality of measured throughput performance rates;

determining a fit to a chip scalability based on the thread scalability, the core scalability, the board scalability, and the plurality of measured throughput performance rates;

multiplying the thread scalability with the core scalability with the chip scalability with the board scalability for each of the number of N processor boards to produce a plurality of total scalability results, each total scalability result of the plurality of total scalability result associated with each of the number of N processor boards; and

multiplying each of the plurality of total scalability results with the amount of work associated with a single thread in a single core in a single chip in a single board of the system to produce an expected throughput of the system configured with each of the number of N processor boards.

6. The method of claim 1, wherein the scalability factors include a board scalability factor based at least in part upon a number of processor boards of the system and wherein the number of processor boards is greater than one.

7. The method of claim 1, further comprising:

calculating a third throughput of a third system having N+2 processor boards; and

determining a ratio of the third throughput to the second throughput.

8. The method of claim 1, wherein calculating the throughput of the system further comprises calculating the throughput of each user of the system.

16. The method of claim 6, wherein the board scalability factor comprises a linear board scalability factor and wherein the scalability factors further include an exponential board scalability factor.

9. A system comprising:

a system performance prediction device configured to;

identify or allow identification of a system for which system performance prediction is desired, and

specify or allow specification of a simulation model;

a system configuration data determining device configured to determine configuration parameters for the system, the system comprising a plurality of processor boards, at least one chip per board, at least one core per chip, and at least one thread per core, and a workload specification;

the system configuration data determining device being further configured to configure the simulation model using the configuration parameters including a system description, a processor board type, a number of processor boards in the system, a processor chip type, a number of chips per board, a number of cores per chip, and a number of threads per core;

a scalability factors collecting device configured to obtain scalability factors based on the configuration data for the system, the scalability factors including a board scalability factor based at least in part upon a number of processor boards of the system;

a simulation execution device configured to execute a simulation process for the simulation model for a deterministic simulation time;

an expected throughput determining device configured to;

calculate a first throughput of a first system having N processor boards;

calculate a second throughput of a second system having N+1 processor boards; and

determine a ratio of the second throughput to the first throughput; and

a results storage device configured to store the results in a storage device.

10. The system of claim 9, wherein the simulation process comprises one of:

a discrete event simulation process, and

an analytic modeling process.

11. The system of claim 9, wherein the system configuration data determining device is further configured to:

determine a number of processor boards available to run a set of tasks;

determine a number of chips per board for each the processor boards;

determine a number of cores per chip for each of the chips;

determine a number of threads per core for each of the cores;

determine a total number of available threads; and

determine a workload specification.

12. The system of claim 9, wherein the scalability factors include linear scalability factors and exponential scalability factors for each of board scalability, chip scalability, core scalability, and thread scalability.

13. The system of claim 12, wherein the scalability factors are determined by:

a work determining device configured to determine an amount of work performed by a single thread in a single core in a single chip in a single board of the system comprising a number of N processor boards, where N is an integer greater than 1;

a work determining device configured to determine a maximum throughput rate associated with a configuration of one or more boards of a system comprising a number of N processor boards;

a throughput performance determining device configured to determine a plurality of measured throughput performance rates for the system;

a thread scalability determining device configured to determine a fit to a thread scalability;

a core scalability determining device configured to determine a fit to a core scalability;

a board scalability determining device configured to determine a fit to a board scalability based on the plurality of measured throughput performance rates;

a chip scalability determining device configured to determine a fit to a chip scalability based on the thread scalability, the core scalability, the board scalability, and the plurality of measured throughput performance rates;

a total scalability determining device configured to multiply, via the system performance prediction module, the thread scalability with the core scalability with the chip scalability with the board scalability for each of the number of N processor boards to produce a plurality of total scalability results, each total scalability result of the plurality of total scalability result associated with each of the number of N processor boards; and

an expected throughput determining device configured to multiply, via the system performance prediction module, each of the plurality of total scalability results with the amount of work associated with a single thread in a single core in a single chip in a single board of the system to produce an expected throughput of the system for each of the number of N processor boards.

14. The system of claim 9, wherein the board scalability factor comprises a linear board scalability factor and wherein the scalability factors further include an exponential board scalability factor.

15. A computer program product comprising:

a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code comprising;

computer readable program code configured to

identify or allow identification of a system for which system performance prediction is desired, and

specify or allow specification of a simulation process;

computer readable program code configured to determine configuration parameters for the system, the system comprising a plurality of processor boards, at least one chip per board, at least one core per chip, and at least one thread per core;

computer readable program code configured to configure the simulation model using the configuration parameters including a system description, a processor board type, a number of processor boards in the system, a processor chip type, a number of chips per board, a number of cores per chip, and a number of threads per core;

computer readable program code configured to obtain scalability factors based on the configuration data for the system, the scalability factors including a board scalability factor based at least in part upon a number of processor boards of the system;

computer readable program code configured to execute a simulation process for the simulation model for a deterministic simulation time;

computer readable program code configured to calculate a first throughput of a first system having N processor boards;

computer readable program code configured to calculate a second throughput of a second system having N+1 processor boards; and

computer readable program code configured to determine a ratio of the second throughput to the first throughput; and

computer readable program code configured to store the results in a storage device.