1.定义
1) 流水线 并行生产(时间上的并行)
2) 霍金的多维空间论(空间上的并行)
2.计算模型
1.串行计算机,全世界基本上都在使用冯·诺伊曼的计算模型;
2.并行计算机没有一个统一的计算模型。
人们已经提出了几种有价值的参考模型:PRAM模型,BSP模型,LogP模型,C^3模型等。
3.网络设置
并行计算机是靠网络将各个处理机或处理器连接起来的,一般来说有以下几种方式
1) 静态网络
处理单元间有着固定连接的一类网络,在程序执行期间,这种点到点的链接保持不变;
典型的静态网络有一维线性阵列、二维网孔、树连接、超立方网络、立方环、洗牌交换网、蝶形网络等。
2) 动态连接
用交换开关构成的,可按应用程序的要求动态地改变连接组态;
典型的动态网络包括总线、交叉开关和多级互连网络等。
4.术语
节点度:射入或射出一个节点的边数。在单向网络中,入射和出射边之和称为节点度。
网络直径:网络中任何两个节点之间的最长距离,即最大路径数。
对剖宽度:对分网络各半所必须移去的最少边数。
对剖带宽:每秒钟内,在最小的对剖平面上通过所有连线的最大信息位(或字节)。
5.性能标准
执行时间
工作负载
存储性能