MPI通信复杂性

作者: 小鬼
发布时间: 2024-08-03 02:07:39 (2天前)
转自：

2 条回复

0#
回复此人
谦逊的毛巾 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 是的，收集和散布是使用（取决于特定的MPI版本）实现的，例如二项式树，超立方体，线性阵列或2D方形网格。可以使用超立方体等来实现全集合操作。 </p> <P> 对于聚集或分散，让lambda成为延迟并测试带宽。然后需要log p步骤。假设您要发送n个整数，每个整数使用4个字节表示。发送它们的时间是 </p> <P> <img src =“https://i.stack.imgur.com/EAY7X.png”alt =“在此输入图片说明”/> </p> <P> 当n = 0（1）时，这是O（log p），否则是O（log p + n）。对于广播，所需的时间是 </p> <P> <img src =“https://i.stack.imgur.com/97DhG.png”alt =“在此处输入图片说明”/> </p> <P> 当n = 0（1）时为O（log p），否则为O（n log p）。 </p> <P> 最后，对于像MPI_Send（）这样的点对点通信，如果要发送n个整数，则通信复杂度为O（n）。当n = 0（1）时，复杂度显然是O（1）。 </p> </DIV>

编辑

登录后才能参与评论