當前位置:編程學習大全網 - 編程軟體 - 並行計算模型的BDM模型

並行計算模型的BDM模型

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)未考慮系統開銷。

  • 上一篇:定制的測控軟件能實現哪些功能?
  • 下一篇:教資筆試考試答題怎麽算超時了呢
  • copyright 2024編程學習大全網