公式清单

• 1 概论

无。

• 2 数据表示、寻址方式、指令系统 （3）

  • 浮点计算公式 ** ** **

  • ROM 查表舍入法 舍入规则、ROM表单元数以及字长

  • 指令格式优化 √

    • 固定码的码长公式 $\left\lceil\log _2 n\right\rceil$
    • 哈夫曼码的码长公式
    • 扩展码的扩展规则

---

• 3 中断、总线、IO系统 （2）

  • 集中式控制方式的控制线的根数 √

  • 串行链接 3 根

  • 定时查询 $2 + log_2 N$ 根

  • 独立请求 $2N+1$ 根

  • 通道流量计算公式 ** ** **

    • 极限流量
    • 实际流量
    • 极限流量与实际流量的关系

---

• 4 存储体系 （2）

  • 存储器相关公式 √

    • 容量公式

    • 频宽公式

    • 每周期平均访问字数的公式 **

  • 存储体系相关公式 √

    • 每位价格c 的公式
    • 命中率 H 的公式
    • 等效访问时间 $T_A$
    • 访问效率 $e$ 的公式

---

• 5 标量处理机 （2）

  • 指令重叠执行表达式 **

  • 流水的性能分析

    • 吞吐率计算公式 $T_P$ √

    • 效率计算公式 $E$ √

---

• 6 向量处理机 （3）

  • 向量的链接技术的计算方法 √

  • 互连网络相关公式

    • Cube 公式 √
    • PM2I 公式 √
    • Shuffle 公式 和 Butterfly 公式 简记：混挪蝶换

  • 并行存储器无冲突访问 ** ** √

    • 要无冲突，至少需要 $2^{2p}-1$ 个存储体，p为整数。（找质数）
    • 同列相邻元素地址错开 $2^p$ 个距离，同行相邻元素地址错开 1 个地址

---

• 7 多处理机（2）

  • FORK/JOIN

  • 霍纳法则及其相关公式

    • $T_1$ 一台处理机的运算级数

    • $T_p$ P台处理机的运算级数 （树高）

    • $Sp$ 加速比，$S_p=T_1/T_p$

    • $E_P$ 效 率，$E_p=S_p/P$

• 8 数据流计算机与归约机

无。