DO循环并行性识别的实现

摘要

本文主要研究顺序FORTRAN程序的并行转挨系统中的并行性识别和划分问题。着重探讨了DO-LOOP内语句的相关性问题和DO-LOOP的并行识别和划分,包括:相关性识别理论,A(ai+b)类型数组元素的判定算法以及DO-LOOP的大模块并行性划分方法。 在词法分析、语法分析、数据流分析后生成的PDG图基础上,用程序实现了单重DO-LOOP的大模块并行划分,生成的是并行划分后的PDG图,进而得到进程流程图。 本文还研究了多重DO-LOOP的并行性识别和并行性划分的基本原理和方法。