对于算法的性能，“每字节周期数”是什么意思？

Question

算法性能的“每字节周期数”是什么意思？

Answer 1

来自Wikipedia：

  

每字节周期（有时缩写   cpb）是一个测量单位   表示时钟周期数a   微处理器将按字节执行   （通常是八位字节大小）的数据   在算法中处理。它是   常用作部分指标   现实世界中的表现   加密函数。

来自IBM的页面：

  

（处理器数量×   processor_utilization×处理器   时钟频率）/吞吐率   每秒字节数或每个事务数   second =每个字节周期或   事务。

Answer 2

“循环”（或“时钟循环”）是CPU在处理指令时所做的一个步骤。在现代CPU中，许多指令需要一个时钟周期，而其他更复杂的指令可能需要多个指令。

“字节”可能是指您正在查看的任何函数的输入大小。例如，如果您正在分析将字符串中的每个字符更改为大写的函数，那么您可能会有一个如下所示的循环：

for each character in string:
    load character
    change to upper case
    store character

处理每个字符的时钟周期数可称为“每字节周期数”。