
作者:赵煜辉主编
页数:181 页
出版社:北京理工大学出版社
出版日期:2008
ISBN:9787564020101
电子书格式:pdf/epub/txt
相关资料
3.MIMD和SIMD分类 这种方式是根据指令和数据之间的工作方式来划分并行机系统的。一共有4种,分别如下。单指令流单数据流系统(Single Instruction Stream Single Data Stream,SISD):实际上就是人们非常熟悉的单机系统。单指令流多数据流系统(Single Instruction Stream Multiple Data Streams,SIMD): 这里的单指令流其实是指多个处理器运行完全相同的指令,每个处理器处理的是不同的数据。多指令流单数据流系统(Multiple Instruction Streams Single Data Stream,MISD):这种类型实际是不存在的。多指令流多数据流系统(Multiple:InstaaJction Streams.Multiple Data Streams,MIMD):系统中的每个处理器执行的指令和处理的数据都不同。目前,大多数的并行机系统都属于这种类型,比如前面提到的MPP和集群系统。MIMD类型的并行系统有下面两个优点。(1)MIMD系统在使用上有很大的灵活性。它既可以作为一个单用户系统,为用户提供高性能的服务;也可以作为多用户系统,同时执行多个不同的应用程序,为多个用户提供服务。(2)MIMD系统可以获得较高的性价比。因为构建一个MIMD系统可以使用通用的商用部件,比如集群系统完全可以用普通的局域网来构建。而SIMD系统一般要使用专用的CPIJ,因而价格昂贵。1.1.2静态网络连接结构对于大型的并行机系统,要使用多个处理器/存储器模块,这些模块之间通过一定的网络结构相互联系。网络结构一般可以分为两种:静态网络连接结构和动态网络连接结构。本节介绍静态网络连接结构,1.1-3节介绍动态网络连接结构。静态互联网络是指网络连接方式是固定的,不能改动。常用的静态网络连接结构有以下几种:完全连接;线状/环状连接;网格/花环连接;超立方体连接;树状连接。此外,还可以采用嵌入(Embedding)技术,将一种网络连接结构映射为另一种逻辑网络连接结构。1.完全连接完全连接结构是指两两节点之间都有一条物理链路。因此,需要n(n-1)/2条链路。这种结构的优点是消息延迟最小,因为任何两个节点之间的通信,只需要经过一条链路,而不必通过中间节点传送。但当节点数比较多时,这种方法代价很大,不经济,而且也很难布线。所以实际的并行机都采用连接个数有限的连接方式。2.线状/环状连接如图l_4所示,最简单的连接方式是将节点依次顺序连接,从0到Ⅳ。这种结构无法提供容错性能,任何一条链路失效,都将导致数据无法从失效
本书特色
《并发程序设计基础教程》主要面向高年级的本科学生,同时也可以作为研究生的入门教程。通过学习《并发程序设计基础教程》,可以使他们学习到并发程序设计的基本知识,同时也可以了解一些具体的开发工具。
目录
节选
《并发程序设计基础教程》共3大部分,分为10章,系统介绍了与并发程序设计相关的基础知识,包括硬件组成结构、软件开发工具以及设计并发程序的基本思想。《并发程序设计基础教程》提供了很多具体应用的例子,以便于读者学习和理解并发程序设计的方法学。














