TODO: 暂无此节内容写作计划,请谨慎阅读

    • Intel Tick-Tock 模型(?可忽略)
    • 计算的度量单位
    • 摩尔定律的失效
    • 串行计算的极限
    • 并行算法的优势
    • 并行算法的难点
      • Amdahl 定律(下一节?)
      • 并行单元的设计
      • 串行语义的最小化
      • 同步的的最小化
      • 局部性原理
      • 性能模型与测量
      • 寻找优化的目标
    • CPU 技术
      • RISC vs CISC
      • 流水线技术
      • 超标量技术
      • 乱序执行技术
      • 超长指令字技术
      • 向量指令技术
      • SIMD 技术

    CAS 思想

    1. for {
    2. 复制旧数据
    3. 基于旧数据构造新数据
    4. if CompareAndSwap(内存地址,旧数据,新数据) {
    5. break
    6. }
    7. }