CPE 与程序性能度量
概念
CPE（Cycles Per Element，每元素周期数）是衡量程序处理每个数据元素所需时钟周期数的度量标准。
数学定义
- CPE 是程序性能曲线的斜率
- 总周期数 = 基准开销 + CPE × 元素数量
- CPE 反映了处理每个元素的边际成本
为什么用 CPE
- 消除数据规模的影响，便于比较不同实现的效率
- 反映程序核心循环的瓶颈
- 与 对比，判断优化空间
性能图示
在以问题规模为 x 轴、周期数为 y 轴的坐标系中：
- 斜率 = CPE
- 截距 = 循环初始化等固定开销
测量方法
通过在实际机器上运行不同大小的输入，测量时钟周期数，进行线性回归得到 CPE。
相关笔记：
链接到
- 上一个知识点：5.6 内存别名使用
- 下一个知识点：5.8 性能测试案例