BDM模型的参数
1996年J.F.JaJa等人提出了一种块分布存储模型(BDM, Block Distributed Model)。它是共享存储编程模式与基于消息传递的分布存储系统之间的桥梁模型。主要的4个参数为:
(1) P 处理器个数;
(2)τ 处理机从发出访问请求到得到远程数据的最大延迟时间(包括准备请求时间、请求包在网络中路由的时间、目的处理机接收请求的时间以及将包中M个连续字返回给原处理机的时间);
(3)M 局部存储器中连续的M个字;
(4)σ 处理机发送数据到网络或从网络接收数据的时间。
BDM模型的特点
(1)用M反映出空间局部性特点,提供了一种评价共享主存算法的性能方法,度量了因远程访问引起的处理间的通信;
(2)BDM认可流水线技术。某个处理机的K次预取所需的时间为τ+KMσ (否则为K(τ+Mσ))
(3)可编程型好;
(4)考虑了共享主存中的存储竞争问题;
(5)可以用来分析网络路由情况。
BDM模型的不足
(1)认为初始数据置于局存中,对于共享主存程序的编程者来说,需要额外增加数据移动操作;
(2)未考虑网络中影响延迟的因素(如处理机的本地性、网络重拥挤等);
(3)未考虑系统开销。
|