并行开销的表达式：整体通信 典型的整体通信有： *广播(Broadcasting):处理器0发送m个字节给所有的n 个处理器 *收集(Gather):处理o接收所有n个处理器发来在消息， 所以处理器0最终接收了mn个字节； *散射(Scatter):处理器o发送了m个字节的不同消息给 所有n个处理器，因此处理器o最终发送了mn个字节； *全交换(Total Exchange)：每个处理器均彼此相互发送m 个字节的不同消息给对方，所以总通信量为m2个字节； 米 循环移位(Circular--shift):处理器i发送m个字节给处理器 i+1,处理器-1发送m个字节给处理器0，所以通信量为mn 个字节。 2011/9/13 典型的整体通信有：  广播（Broadcasting）：处理器0发送m个字节给所有的n 个处理器  收集（Gather）：处理0接收所有n个处理器发来在消息， 所以处理器0最终接收了m n个字节；  散射（Scatter）：处理器0发送了m个字节的不同消息给 所有n个处理器，因此处理器0最终发送了m n个字节；  全交换（Total Exchange）：每个处理器均彼此相互发送m 个字节的不同消息给对方，所以总通信量为mn2个字节；  循环移位（Circular‐shift）：处理器i发送m个字节给处理器 i+1，处理器n‐1发送m个字节给处理器0，所以通信量为m n 个字节。 8 2011/9/13 并行开销的表达式：整体通信