【信息科学与工程学】计算机科学与自动化——第二十篇 计算机体系架构 系列三 计算机体系结构01 ISA设计、流水线、超标量、缓存一致性、SIMD/GPU、乱序执行、CPU 设计、GPU设计、性能优化
一、ISA 设计
编号 | 类型 | 领域 | 问题 | 详细的数学分析 | 参数列表（表达式 / 范围 / 边界 / 测量） | 关联知识 |
|---|---|---|---|---|---|---|
1 | 设计 | ISA | 指令集正交性与编码长度最小化 | 信息论 + 组合优化：以操作码熵 H=−∑pᵢlog₂pᵢ 为下界，约束 ∑lᵢ·pᵢ ≤ L_avg，Kraft 不等式 ∑2⁻ˡⁱ≤1 保证前缀码 | lᵢ: 第 i opcode 位数，3–13 bit；pᵢ: 出现频率，由 SPEC 统计；L_avg≤平均取指宽；边界：解码宽度=16/32/64；测量：objdump + perf stat branches | 霍夫曼编码、Kraft 不等式、RISC/CISC 权衡 |
2 | 设计 | ISA | 寄存器堆端口数 vs 面积 |