论文部分内容阅读
数据并行计算在气象、地质、国防等重大领域中发挥着重要作用,进行数据并行计算的研究,对于提高我国综合国力有着非常重要的意义。本文研究在个人计算机上进行数据并行计算仿真问题。 本文以网格互连型LS-SIMD计算机为研究对象,以MIDDLE语言为数据并行计算的编程工具,进行数据并行计算仿真集成开发环境的研究与设计,使个人计算机能仿真LS-SIMD计算机运行数据并行的MIDDLE计算程序,从而进行并行计算的仿真研究。 本文首先对网格互连型SIMD计算机系统结构进行研究,抽象出其数学模型。在此基础上,采用面向对象方法设计出一个具有一定兼容性的仿真机类。 其次,本文系统地整理出MIDDLE语言的文法,设计出MIDDLE语言的前端编译器。通过对编译程序自动构造技术的深入研究,提出了一种预置三级错误陷阱来分别俘获源程序词法、语法、语义错误的思想,使编译器能更准确地报告错误的性质、部分容错编译并减少错误级联。 最后,本文介绍了该仿真集成开发环境的总体设计方案(该环境集成了编辑、编译、工程管理、连接、仿真调试等功能)。在此仿真环境中,进行了LS SIMD计算机的奇偶比较交换排序算法的研究。