并行编译技术引入.ppt

单元辅导（九）;◆并行编译技术引入 并行编译技术是徇对并行计算机和并行程序的，是一种实现 使多个处理机同时执行一个程序的技术。不同的并行程序设计 技术也要用不同的并行编译技术来支持。可以把并行编译技术 分成串行文中程序并行化技术、并行语言处理技术、并行程序 组织技术3个方面。并行化的对象可以是子程序、循环和语句 块。并行编译技术的发展促进了人们对并行计算机体系结构和 并行程序设计的认识，从而促进了并行计算机体系结构和并行程序设计技术的发展。 ◆并行编译系统的功能 是将并行源程序转换为并行目标代码，可以分为以下两类： （1）不具有自动并行化功能的系统。这类系统又分为两个子类：一是只能处理并行编译 指导命令或并行运行库子程序调用的系统；二是能处理并行语言的系统。 （2）具有自动并行化功能的系统。 ◆并行编译系统的结构 预处理器根据并行编译指导命令对源程序进行改写， 插入适当的并行运行库子程序调用。 前 端对程序进行词法和语法分析，将程序转换 成中间形式。 主处理器对中间形式的程序进行处理和优化。 后 端将中间形式的程序转换成并行目标程序， 同时完成面向体系结构或并行机制的优化， 也可生成源语言加编译指导命令的程序或 并行源语言的程序。;◆向量语法处理 （1）向量循环的组织 （2）数组参数传递 （3）表达式的并行计算 ◆向量结构优化 （1）向量链接：除了要求指令序列满足基本的链接条件外， 在有些机器中还受“链接槽”的限制，也就是必须恰当地安排 所需要的功能流水线和操作数寄存器，否则上条指令产生 第一个结果数时，下一条指令还不能使用该数，从而导致错 过“链接槽”，不能实现向量链接。 （2）代码序列重排：一方面旨在将基本块中同类向量操作指令组合到一起， 使功能部件充分满载执行。 另一方面旨在将标量操作指令散播到向量指令之间， 以便使标量操作不占用程序执行的绝对时间，这是向量 编译优化技术同传统代码优化技术的一个显著差异。 ◆共享存储器并行机的并行编译器的主要任务 在传统编译技术的基础上，有效地应用系统的同步通信机制组织程序在具有共享存储器的多个处理机上并行执行。;◆预编译阶段将完成主要的并行语言处理工作 包括：并行指导命令的语法语义分析 实现并行指导命令功能的程序改写 并行库调用等。 ◆生成一个过程的可再入目标代码： （1）在入口处构造栈空间申请指令序列形成本过程栈空间 完成哑参数和实参数的结合，将要保护寄存器内容压入栈的 寄存器保护区对应位置，修改堆栈指针、栈段指针使其指向 本过程栈空间，使其后的程序代码在本过程栈空间中执行。 （2）在过程出口处构造栈空间释放指令序列：从寄存器保护 区中取出调用者栈的返回地直、程序状态字、栈段指针、堆栈 指针等信息回写到对应寄存器中，并按返回地址返回。 （3）在处理外部过程调用时构造将实参放到本过程栈空间的自变量区中的指令序列。 ;小 结（十）