编译过程中的并行性优化概述

编译过程中的并行性优化概述

浙江大学《编译原理》课程报告

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes
<一个浙江大学本科生的计算机、地理信息科学知识库 >

目录：

• 编译过程中的并行性优化概述
  • 前言
  • 并行相关的处理器体系结构
  • 代码调度的相关约束
    • 数据依赖
    • 内存访问依赖
    • 寄存器使用与并行性的折衷
    • 控制依赖
    • 投机执行
  • 基本块调度算法
    • 数据依赖图
    • 列表调度算法
  • 全局代码调度
    • 基本代码移动
    • 全局调动算法
    • 动态调度
  • 软件流水线化
  • SIMD
  • 总结：
  • 参考资料

---

我的GIS/CS学习笔记：https://github.com/yunwei37/myClassNotes
<一个浙大GIS/CS小白的课程学习笔记 >

---

前言

并行性是指计算机系统具有可以同时进行运算或操作的特性，在同一时间完成两种或两种以上工作。并行性等级可以分为作业级或程序级、任务级或程序级、指令之间级和指令内部级。

指令级并行 (Instruction Level Parallelism, ILP)是指为了实现多个操作的并行执行而在处理器和编译器的设计中采用的一系列技术。指令级并行是现代高性能处理器的重要特征。对于在一个具有指令级并行机制的处理器上程序的并行能力，需要考虑以下因素：

• 程序中潜在的并行性，或者说程序中预算之间的依赖关系；例如具有简单的控制结构和规则的数据访问模式的数值应用中的并行性就相对较多；
• 处理器上可用的并行性，比如可以用以计算的硬件资源的数目；
• 从原来的顺序程序中抽取并行性的能力