BSP模型中的基本参数
BSP模型作为计算机语言和体系结构之间的桥梁,并以下述三个参数描述的分布存储的多计算机模型:
● 处理器/存储器模块,模型中用p表示处理器/存储器模块数目
● 处理器/存储器模块之间点对点传递消息的路由器,模型中用g表示路由器吞吐率(也称为带宽因子);
● 执行时间间隔L为周期的障碍同步的障碍同步器,其中L表示全局同步之间的时间间隔;
BSP模型中的计算
BSP模型的可以用下面的图表示。在BSP模型中,计算由一系列用全局同步分开的周期为L的计算组成,这些计算称为超级步(SuperStep)。在各超级步中,每个处理器均执行局部计算,并通过选路器接受和发送消息;然后作一全局检查,以确定该超步是否已由所有的处理器完成;若是,则进行到下一超级步,否则下一个L周期被分配给未曾完成的超级步。
BSP模型中的成本分析
在BSP的一个超级计算步中,可以抽象出BSP的成本模型如下:
一个超级计算步成本=
其中,wi是进程I的局部计算时间,hi是进程I发送或接收的最大通信包数,g是带宽的倒数(时间步/通信包),L是障碍同步时间(注意,在BSP成本模型中,并没有考虑到I/O的时间)。所以,在BSP计算中,如果用了s个超级步,则总的运行时间为: