并行计算

1.定义

1) 流水线 并行生产（时间上的并行）

2) 霍金的多维空间论（空间上的并行）

2.计算模型

1．串行计算机，全世界基本上都在使用冯·诺伊曼的计算模型；

2．并行计算机没有一个统一的计算模型。

   人们已经提出了几种有价值的参考模型：PRAM模型，BSP模型，LogP模型，C^3模型等。

 

 

3.网络设置

 

并行计算机是靠网络将各个处理机或处理器连接起来的，一般来说有以下几种方式

 

1) 静态网络

处理单元间有着固定连接的一类网络，在程序执行期间，这种点到点的链接保持不变；

典型的静态网络有一维线性阵列、二维网孔、树连接、超立方网络、立方环、洗牌交换网、蝶形网络等。

 

2) 动态连接

用交换开关构成的，可按应用程序的要求动态地改变连接组态；

典型的动态网络包括总线、交叉开关和多级互连网络等。

 

4.术语

节点度:射入或射出一个节点的边数。在单向网络中，入射和出射边之和称为节点度。

网络直径:网络中任何两个节点之间的最长距离，即最大路径数。

对剖宽度:对分网络各半所必须移去的最少边数。

对剖带宽:每秒钟内，在最小的对剖平面上通过所有连线的最大信息位（或字节)。

 

 

 

5.性能标准

执行时间

工作负载

存储性能