【计算机架构】如何计算 CPU 时间

0x00 响应时间和吞吐量（Response Time and Throughput）

0x01 相对性能（Relative Performance）

0x02 执行时间测量（Measuring Execution Time）

0x03 CPU 时钟（Clocking）

0x04 CPU时间

0x05 指令计数和 CPI

0x06 性能摘要（Performance Summary）

0x07 功率趋势（Power Trends）

0x00 响应时间和吞吐量（Response Time and Throughput）

响应时间 (Response time)：完成任务所需的时间

吞吐量 (Throughput)：每个单位时间内完成的总工作量 (比如: tasks/transactions... per hours)

存在多种因素可以对响应时间和吞吐量造成影响，包括但不限于：

处理能力：通过升级到更快的处理器或添加更多处理器，可以减少响应时间并增加吞吐量。这是因为更快或更强大的处理器可以在更短的时间内处理更多的任务。
系统负载：如果系统过载，处理过多的任务或用户，将会对响应时间和吞吐量产生负面影响。这是因为系统可能无法处理工作负荷，导致响应时间更长，吞吐量降低。
网络延迟：如果网络延迟较高，响应时间和吞吐量可能会受到影响。这是因为数据传输需要更长的时间，从而导致响应时间变长和吞吐量降低。

换更快的处理器？添加更多的处理器？本章我们更关注的是 响应时间 (Response time) 。

0x01 相对性能（Relative Performance）

📚 定义：性能 = 1 / 执行时间：

$\textrm{ Performance }= 1\, /\, \textrm{Execution Time}$

$X$ 比 $Y$ 快 $n$ 倍：

$\frac{\textrm{Performance}_X}{\textrm{Performance}, _Y}=\frac{\textrm{Execution time}_Y}{ {\textrm{Execution time}}_X}=n$

💭 举个例子：运行程序所需时间，在 $A$ 机器上为 10s，在 $B$ 机器上为 15s

$E_B/E_A=15s/10s=1.5$

因此， $A$ 比 $B$ 快 1.5 倍。

0x02 执行时间测量（Measuring Execution Time）

执行时间测量 (Measuring Execution Time) 指的是在计算机程序中测量代码执行所需的时间。这通常是通过在代码开始和结束时记录时间戳来实现的，然后计算时间戳之间的差异来计算程序执行所需的时间。

执行时间测量通常是性能优化和调试代码的重要工具。通过测量程序中不同部分的执行时间，开发人员可以确定哪些部分需要进行优化，以使程序更加高效。

在实际应用中，执行时间测量可以使用多种不同的技术和工具来实现，例如内置的计时器函数、性能分析工具、代码覆盖率工具等等。不同的方法适用于不同的场景和需求。

总的反应时间 (Elapsed time)：

总响应时间，包括所有方面 (Processing, I/O, OS overhead, idle time)
确定系统性能

CPU 时间 (CPU time)：

用于处理给定作业的时间 (Discounts I/O time, other jobs’ shares)
包括用户 CPU 时间和系统 CPU 时间
不同的程序受 CPU 和系统性能的影响不同

0x03 CPU 时钟（Clocking）

CPU Clocking（CPU 时钟）指的是计算机 CPU 内部的时钟系统。这个时钟系统会以固定的速率来发出脉冲信号，这些信号会让 CPU 的不同部件在每个时钟周期内执行相应的操作。

数字硬件的操作受到固定速率时钟的控制：

时钟周期 (Clock period)：时钟信号一个完整的循环所需要的时间。

时钟频率 (Clock Rate)：每秒钟时钟信号产生的周期数。

0x04 计算CPU时间（T=CC/CR）

性能可以通过减少时钟周期数、增加时钟速度来改善。

硬件设计人员通常需要在时钟速度和时钟周期数量之间进行权衡。

🔺 CPU Time 计算公式如下：

CPU 时间 = CPU 时钟周期数 × 时钟周期
= CPU 时钟周期数 ÷ 时钟频率

📜 简化记忆：

求 CPU 时间： $T=\frac{CC}{CR}$ ， $T=CC\times CCT$
求时钟频率 (Clock Rate) ： $CR=\frac{CC}{T}$
求时钟周期 (Clock Cycle) ： $CC=T\times CR$

💭 举个例子：

计算机 A 有 2GHz 的时钟, 10s 的CPU 时间，请设计计算机 B，目标达到 10s 的 CPU 时间。可以使用更快的时钟，但会导致 1.2 × 时钟周期，问计算机 B 的时钟应该多快？

💡 解答：已知 $\textrm{Clock Rate}_A=2\textrm{GHz},\, \, \textrm{CPU Time}_A=10s$ ，计算 $\textrm{Clock Rate}_B$

* 根据上述公式 $T=\frac{CC}{CR }$ ，那么 $CR=\frac{CC}{T}$ ，

根据题意，使用更快时钟导致 $1.2$ 倍 $CC$ ，并且目标 CPU 时间 $T$ 为 $6s$ ，可列出公式：

$\textrm{Clock Rate}_B=\frac{\textrm{Clock Cycles}_B}{\textrm{CPU Time}_B}=\frac{1.2\times\textrm{ Clock Cycles}_A}{6s}$

此时我们需要计算 A 的时钟周期，根据公式 $T=\frac{CC}{CR }$ ，那么时钟周期 $CC=T\times CR$ ：

$\textrm{Clock Cycles}_A=\textrm{CPU Time}_A\times \textrm{Clock Rate}_A=10s\times 2\textrm{GHz}={\color{Blue} 20\times 10^9}$

此时我们已经得到了 $CC_A$ ，带入即可计算出 $\textrm{ClockRate}_B$ ：

$\textrm{CR}_B=\frac{1.2\times \textrm{CC}_{B(A)}}{\textrm{T}_B}= \frac{1.2\times {\color{Blue} 20\times 10^9}}{6s}=\frac{{\color{Blue} 24\times10^9}}{6s}={\color{Red} 4}\textrm{\, GHz}$

0x05 指令计数 IC 和每条指令所需的时钟周期数 CPI

$\textrm{IC}$ (Instruction Count)，指的是 指令计数。

$\textrm{CPI}$ (Cycle Per Instrution)，指的是每条指令所需的时钟周期数。即 平均执行周期数

是指在一个程序中，每个时钟周期所执行的平均指令数。这两个概念都是计算机性能评估中的关键指标。通过减少指令计数或降低 CPI，可以提高计算机系统的性能。

📃 简化记忆：

${\color{Blue} CC} = \textrm{ IC}\times\textrm{ CPI}$
$T ={\color{Blue} IC\times CPI}\times CCT=\frac{{\color{Blue} IC\times CPI}}{CR}$

Execution time = (Instruction count * CPI) / Clock rate

程序的指令计数是由程序本身、指令集架构 (ISA) 和编译器所决定的。每个指令的平均时钟周期数取决于CPU硬件。如果不同的指令具有不同的CPI，则平均 CPI 受指令组合的影响。

💭 CPI 计算例子：

计算机 A 的周期时间 = 250ps，CPI = 2.0，计算机 B 的周期时间为 500ps，CPI = 1.2

ISA 相同，哪台计算机更快？快多少？

💡 题解：根据题意得知： $CT_A=250ps,CPI_A=2.0$ ， $CT_B=500ps,CPI_B=1.2$

既然要比谁更快，那么我们分别计算出 A, B 的 CPU Time：

$\textrm{CPU Time}_A=IC\times CPI_A\times \textrm{CycleTime}_A=l\times 2.0\times 250ps=l\times 500ps$

$\textrm{CPU Time}_B=IC\times CPI_B\times \textrm{CycleTime}_B=l\times 1.2\times 500ps=l\times 600ps$

$\textrm{CPU Time}_A < \textrm{CPU Time}_B$ ，因此 A 速度更快。

下面计算快多少：

$\frac{\textrm{CPU Time}_B}{\textrm{CPU Time}_A}=\frac{l\times 600ps}{l\times 500ps}=1.2$

0x06 关于CPI 的更多细节

如果不同的指令类别需要不同的时钟周期数：

$\textrm{ClockCycle}=\sum_{i=1}^{n}(IC_i\times CPI_i)$

加权平均 CPI (Avg)：

$CPI=\frac{\textrm{Clock\, Cycles}}{\textrm{IC}}=\sum_{i=1}^{n}(\textrm{CPI}_i\times \frac{IC_i}{IC})$

💭 例子：Alternative compiled code sequences using instructions in classes A, B, C：

💡 解读：Sequence 1 中 $IC=2+1+2=5$

根据公式： $\textrm{ClockCycle}=\sum_{i=1}^{n}(IC_i\times CPI_i)$

再根据图表给出的 IC, CPI 即可计算出 Clock Cycles：

$\textrm{Clock Cycles}=IC\times CPI=(2\times 1)+(1\times 2)+(2\times 3)={\color{Blue} 10}$

然后通过公式计算平均： $CPI=\frac{\textrm{Clock\, Cycles}}{\textrm{IC}}=\sum_{i=1}^{n}(\textrm{CPI}_i\times \frac{IC_i}{IC})$

$\textrm{Avg. CPI}=\frac{\textrm{CC}}{IC}=\frac{{\color{Blue} 10}}{5}={\color{Red} 2.0}$

0x07 性能摘要（Performance Summary）

$\textrm{CPU Time}=\frac{\textrm{Instructions}}{\textrm{Program}}\times \frac{\textrm{Clock Cycles}}{\textrm{Instruction}}\times \frac{\textrm{Seconds}}{\textrm{Clock Cycle}}$

性能摘要 (Performance Summary) 是指对计算机系统、软件或应用程序性能进行评估、分析和总结的过程。在性能摘要中，可以考虑多种性能指标，如执行时间、吞吐量、响应时间、负载等。通常，性能摘要的目的是发现瓶颈、评估系统的优化潜力、指导系统设计和优化、以及进行比较评估等。在实践中，性能摘要是计算机系统开发和维护中非常重要的一环，可以帮助提高系统的性能、可靠性和稳定性。

性能取决于算法 (影响 IC，可能影响 CPI)、编程语言 (影响 IC，CPI)、编译器(影响 IC，CPI)、指令集架构(影响 IC，CPI，Tc)。

🔺 计算公式总结：

📌 [ 笔者 ]   王亦优
📃 [ 更新 ]   2022.3.
❌ [ 勘误 ]   /* 暂无 */
📜 [ 声明 ]   由于作者水平有限，本文有错误和不准确之处在所难免，
              本人也很想知道这些错误，恳望读者批评指正！

📜 参考资料

C++reference[EB/OL]. []. http://www.cplusplus.com/reference/.

Microsoft. MSDN(Microsoft Developer Network)[EB/OL]. []. .

百度百科[EB/OL]. []. https://baike.baidu.com/.

【计算机架构】如何计算 CPU 时间