仍在建设中。

BLACS拓扑

作用域上操作的BLACS例程使用参数顶部。此参数确定发送分布式操作。使用拓扑概念,用户可以利用以下事实:即使无法减少执行分布式操作的时间,哪些处理器首当其冲地承担了操作成本可以可以变化。

决定哪种拓扑是最佳拓扑的因素很多。首先,用户必须决定是否有任何处理器比其他处理器更重要。例如,如果源处理器的时间比其他处理器的时间更重要,环形拓扑通常是最优的。另一方面,如果每个人都需要信息迅速,一些类型的树往往是最好的。

一些拓扑将发送处理器占用大量时间,不同的处理器在不同的时间根据拓扑结构。此外,一些拓扑结构“有噪音”,即许多通信同时发布,而其他人则“安静”。噪声算法将在网络冲突有问题的系统上引起问题。安静的算法可能会迫使一些处理器等待更长的时间如果使用“噪音”拓扑,他们会这样做,因为通信更少正在并行进行。

一些拓扑是“流水线”,即第一个这样的操作同步处理器,以便后续操作成本低廉。

拓扑中最重要的选择通常是选择或者不使用流水线拓扑。如果用户知道他将维护相当长时间的管道,管道拓扑(即环(基于拓扑)。通常,如果用户无法维护如果是管道,他只想尽量减少一次操作的时间完成。在这种情况下,基于树的拓扑通常是最佳选择。

BLACS有一个特殊的默认拓扑,用于将单个操作时间,这是通过使用默认拓扑选择的顶部=“”.


广播拓扑

环形拓扑和流水线

所有BLACS的环形拓扑都至少在某种程度上显示了流水线。当执行环形广播时,它强制在处理器;即,环中的第一个处理器将退出操作在环中跟随它的处理器之前。这意味着一旦支付了第一次广播的费用,处理器得到了最佳订购执行另一个环形广播。每个处理器为第二次广播将与单点对点发送大致相同。因此,每当给定的处理器发出连续广播时,应考虑使用环形拓扑。将使发送方的时间像往常一样最小化,但由于订购费用只需支付一次,这可能会加快整体转移速度费率也一样。如果算法在有序的方式。也就是说,如果行广播的发送方开始时为第一个工艺塔,然后是第二个,等等将维护环形管道。如果水流方向相反,可以设置一个递减的环形管道。

让我们定义温度控制(Tc)成为一条消息所需的时间从一个处理器发送到另一个处理器。我们可以使用这个时间测量提供给定广播所需时间的粗略估计,以及预期的流水线数量。

单向环

单向环形拓扑要求源处理器发出一次广播,并且然后,每个处理器接收和转发消息。两个单向的环形拓扑正在增加环形(TOP=“I”)和递减环,(顶部=“D”). 这些算法的优点是处理器必须仅花费温度控制(Tc)广播时间。然而,最后一个处理器在拳击场上会花费(Np-1)*T_c算法中的时间。下图显示了八节点递增环和递减环的示例广播。单向环是可能的“最安静”算法:一次只发送一个处理器。
   
递增环


递减环


开口环

  
多环


单树广播


1棵树聚集


双向交换