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

Posted 2023-02-25

【中文标题】算法性能的“每字节周期”是啥意思？

【英文标题】：What means "cycles per byte" for the performance of algorithm?算法性能的“每字节周期”是什么意思？

【发布时间】：2011-01-18 07:25:55

【问题描述】：

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

【参考方案1】：

来自Wikipedia：

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

来自IBM上的一个页面：

(处理器数量 × 处理器利用率 × 处理器 时钟频率）/吞吐率 每秒字节数或每事务 秒 = 每字节周期数或 交易。

【参考方案2】：

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

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

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

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