11、并行计算实现：Intel iPSC/860超立方体及处理器间通信

并行计算实现：Intel iPSC/860超立方体及处理器间通信

1. 并行计算问题解决步骤概述

在并行计算机上解决与偏微分方程（PDE）相关的问题，通常涉及三个主要步骤：
- 为给定问题开发并行算法。
- 在特定的并行计算机上实现该算法。
- 对程序进行微调以提高效率。

第二步使程序能够在并行计算机上运行，第三步则让程序运行得更快。这个过程通常依赖于计算机的架构，下面的讨论将基于Intel iPSC/860和KSR - 1并行计算机展开。虽然具体的技术细节可能仅适用于这里讨论的特定架构，但基本概念适用于更广泛的架构类型。

2. Intel iPSC/860超立方体

2.1 超立方体架构基础

超立方体架构是一种非常特殊的连接拓扑结构，其中所有处理器高度互联。超立方体上的处理器数量始终是2的幂次方。在一个d维的超立方体中，有$2^d$个处理器，每个处理器直接连接到d个其他处理器，这些处理器被称为最近邻。超立方体上的处理器也被称为节点。

零维、一维、二维和三维超立方体分别对应于点、线、正方形和立方体的几何形状，但更高维度的超立方体很难直观想象。可以将d维超立方体的构建看作是连接两个(d - 1)维超立方体的对应节点。例如，四维超立方体是由两个三维超立方体组合而成的。

维度	对应几何形状
0维	点
1维 </