1996年J.F.JaJa等人提出了壹種塊分布存儲模型(BDM, Block Distributed Model)。它是***享存儲編程模式與基於消息傳遞的分布存儲系統之間的橋梁模型。主要的4個參數為:
(1) P 處理器個數;
(2)τ 處理機從發出訪問請求到得到遠程數據的最大延遲時間(包括準備請求時間、請求包在網絡中路由的時間、目的處理機接收請求的時間以及將包中M個連續字返回給原處理機的時間);
(3)M 局部存儲器中連續的M個字;
(4)σ 處理機發送數據到網絡或從網絡接收數據的時間。 (1)用M反映出空間局部性特點,提供了壹種評價***享主存算法的性能方法,度量了因遠程訪問引起的處理間的通信;
(2)BDM認可流水線技術。某個處理機的K次預取所需的時間為τ+KMσ (否則為K(τ+Mσ))
(3)可編程型好;
(4)考慮了***享主存中的存儲競爭問題;
(5)可以用來分析網絡路由情況。 (1)認為初始數據置於局存中,對於***享主存程序的編程者來說,需要額外增加數據移動操作;
(2)未考慮網絡中影響延遲的因素(如處理機的本地性、網絡重擁擠等);
(3)未考慮系統開銷。