第八章 分布存储器型多计算机系统.pptVIP

第八章 分布存储器型多计算机系统 MIMD系统 多处理机系统和多计算机系统都属于MIMD系统。 多处理机系统：单地址空间的共享存储器系统； 用地址转换来寻径； 多计算机系统：多地址空间的分布存储器系统； 用消息传递来通信； 多处理机系统的可扩展性不如多计算机系统好； 多处理机系统向可扩展方面发展， 多计算机系统向全局共享地址空间的分布式存储器系统发展。 8.1 分布存储器型多计算机系统的模型 系统由多个计算机结点通过各种互连网络连接而成，每个结点都由相同或不同的处理机、本地存储器、高速缓冲存储器及I/O外设组成。 各计算机都有自己的操作系统和存储地址空间，是完全独立的计算机。 计算机结点之间采用消息传递方式通过互连网络进行通信，这种系统的可扩展性好。 多计算机系统特征 选择处理机：处理机采用低成本、中粒度的标准处理机。 选择分布存储器：不采用共享存储器，采用分布的私有本地存储器，扩展更容易。 选择消息传递型、点对点、直接网络连接。不选地址转换开关网络。各计算机结点间的控制方式多采用异步方式。 8.2 多计算机系统的消息格式 在消息传递通信中，消息是结点间通信的逻辑单位。 消息由大小一样的多个包组成，包又可进一步分成一些长度相同的数据片。 包是一次寻径的基本单位，长度是固定不变的。一个包又可划分为多个片。有三种类型的片： 路由信息R 包序号S 数据D 一般包的长度为64～512位，序号通常根据消息长度占1～2片。 片的长度常受网络尺寸的影响，如256个结点的网格网需8bit/片。 8.3 同步方式 同步通信方式 异步通信方式 同步通信方式 同步通信方式是指发送结点和接收结点在时间上和空间上都要同步动作。 时间上的同步：指发送结点和接收结点必须在做好传送准备后，才能开始进行消息传递。 空间上的同步：指从源结点到目的结点的通信路径都已开通。 同步通信方式 在同步通信方式下，一般不设通信缓冲区，一次传送的数据量不受缓冲区大小的限制； 发送的数据量和接收的数据量必须相等； 同步方式是收发双方同时工作，一次传递成功。 异步通信方式 发送方计算机和接收方计算机不必同步工作； 在通信通道上设置足够大的缓冲区，发方计算机把消息写入缓冲区，接收方只在必要的时候，从缓冲区中把数据取走； 在空间上，只要缓冲区不满，发方就一直可以往里写，只要缓冲区不空，收方就可以一直从缓冲区中取数。 异步通信方式 需要有足够大的缓冲区，增加了硬件开销，但它是非阻塞通信系统； 不要求发送的数据量和接收的数据量相等； 收发双方与缓冲区之间需要传递两次，因此异步通信方式所用的时间较长。 缓冲区设置在发方或收方计算机中 8.4 寻径方式 分布存储器型多计算机系统的寻径方式有： 按结点传送数据的方式分： 存储转发寻径 虫蚀寻径 按路径的确定方式分： 确定寻径 自适应寻径 按结点传送数据的方式分 存储转发寻径方式 包是寻径的最小单位； 寻径是串行传送，往往用软件控制。 虫蚀寻径方式 片是最小缓冲单位； 虫蚀寻径是流水线传送，完全用硬件控制。 按路径的确定方式分 确定寻径：通信路径完全由源和目的结点的地址确定，与网络的状态无关。 自适应寻径：根据网络的状态选择路径，可能会有几条路径可选。 确定寻径方式举例 维序寻径：按照多维网络的维的特点顺序来选择后继通道。 二维网格上的X-Y寻径 超立方体网络的E-正方体寻径 二维网格上的X-Y寻径 方法：先沿着X维方向确定路径，再沿着Y方向选择路径。 超立方体网络的寻径 如图网络，维数从低到高用x、y、z、j表示，寻径方法是按照从x维到j维的顺序进行的。 自适应寻径 虚拟通道 ：是在两个结点间建立的逻辑通路，主要的目的是为了避免循环死锁。 虚拟通道 8.4.3 单播、选播、广播、会议通信模式 单播方式：一个源结点和一个目的结点的一对一的通信。 选播方式：一个源结点向多个目的结点发送同一个信息的通信方式。 广播：一个源结点对全体结点的通信模式。 会议通信：多个结点对多个结点的通信模式。 网格网计算机系统中的选播和广播寻径 8.5 多计算机互连网 在多计算机系统中，结点是计算机，通道是连接线路。 通过互连网络连接的计算机构成MIMD多计算机系统，又叫计算机网。 8.5.1 多计算机互连网的构成 多计算机系统互连网络的选取： 1.互连线路数要少； 2.中继次数要少； 3.可以实现； 4.同时通信的通信路径少； 5.可靠性高； 6.进行集成化时，互连