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

【问题标题】：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

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

【讨论】：