计算机并行处理机制的研究祥解.docVIP

河南理工大学 计算机科学与技术学院 课程设计报告 20 — 20 学年第 学期 课程名称 设计题目 学生姓名 学 号 专业班级 指导教师 年 月 日 目录 目录 2 摘 要 4 1 绪论 5 1.1概述 5 1.2 国内相关研究 5 2 分布式系统 6 2.1 分布式系统的定义 6 2.2 分布式系统的特性 7 2.3 分布式系统的拓扑结构 8 3 并行处理技术 8 3.1、并行的概念 9 3.1.1 并行性 9 3.1.2 并行等级的划分 9 3.1.3 实现并行处理的技术途径 10 3.2 指令并行处理 10 3.3 线程并行处理 11 3.4 并行程序设计 12 3.5 并行处理机 14 3.5.1 SIMD并行计算机(阵列处理机) 14 3.5.2 多处理机 15 4 前景展望 16 5 参考文献 17 摘 要 　　计算机诞生60多年以来，计算机技术发生了一系列伟大的革命，随着人们对计算速度、系统可靠性和成本实效性等要求的不断提高，传统的冯·诺依曼型结构已经无法满足上述的要求，而随着计算机网络的出现，分布式系统成为可能并得到飞速发展和应用。 　　其中，并行处理计算机是计算机设计的未来。 　　当代面临着的重大科学技术问题要依赖于计算技术协助解决，一方面要作大型计算以得到更精确的解，另一方面要作计算机模拟，以便进一步了解所探讨问题的结构与运动规律。这两个方面都离不开并行处理技术。虽然许多人都认识到并行处理技术的重要性，但并行处理技术的发展道路并不平坦。从70年代到90年代中期，中间几起几落，究其原因，就是并行计算技术仍然遇到若干困难，使其无法推广应用。这其中既有软件方面的（并行程序设计）问题，也有硬件方面（并行处理机）的原因。并行处理是提高计算机系统性能的重要途径。目前几乎所有的高性能计算机系统，都或多或少地采用了并行处理技术。本文主要就分布式并行处理技术做简要的介绍 　　 　　关键词：分布式系统，网络，并行处理技术，并行处理机 1 绪论 1.1概述 　　计算机从 1946 年的 ENIAC 机问世以来，至今已经历了五次更新换代。每一代计算机的性能都成数量级倍的提高，计算机的体积、重量、价格、稳定性、可靠性、可维护性及功能的多样性等均有了显著的改善。人们通常以电子管、晶体管、中小规模集成电路、大规模和超大规模集成电路等器件的变革作为计算机换代的标志。但是，计算机系统实际上是器件、硬件、软件、算法、语言、系统结构以及通讯技术等的综合，所以计算机的换代也反映在上述各方面的巨大变革上。 　　促使计算机迅速发展和系统性能极大提高的因素是多方面的，其中，器件技术尤其是微电子技术的迅速发展无疑是最为关键的因素，它是计算机得以迅速发展的物质基础。然而，应当看到，如果不能最合理地利用这些新器件、新设备，最大限度地发挥出它们的内在潜力，设计和构成综合性能指标最佳的计算机系统，只靠器件技术的变革是不行的，还需要硬件、软件、算法、语言、系统结构、通讯技术等多方面的发展变革才行。 　　 在特定的时期里，器件的发展变化会因物理、工艺、价格等条件限制而有一定限度。在同一种器件技术水平上，进一步提高计算机系统性能的有效途径就是在系统结构上使用并行处理技术，挖掘出系统固有的并行性潜力，提高其并行性操作的程度。 　　 并行性在不同的处理级别中可表现为多种形式，如先行方式、流水方式、向量化、并发行、同时性、数据并行性、划分、交叉、重叠、多重性、重复、时间共享、空间共享、多任务处理、多道程序、多线程方式和分布式计算等 1.2 国内相关研究 　　近10 a 来，我国在多处理机系统特别是分布式并行处理系统方面的研究已硕果累累, 现简介如下： 　　（1）BJ-02 系统　 　　它是1991 年由中国科学院计算技术研究所研制成的一个分布式MIMD 系统。有17 个处理器节点，其中一个主节点承担与主机的通信；16 个从节点构成一个四维超立方体或网格结构。节点之间采用消息传递机制来实现并发同步。4 个处理器做到一个插件板上，整个系统有4 块插件板，它们插到微机的总线插槽上作为PC 微机的加速板使用。 　　（2）BJ-1 系统　 　　 这是中科院计算技术研究所、中科院计算中心、东南大学、中国科技大学和复旦大学联合研制的一个分布式MIMD 并行系统，于19