[發明專利]并行計算的內存訪問方法

有效

• 申請號: 201010140502.6
• 申請日: 2010-04-07
• 公開（公告）號: CN101799773A
• 公開（公告）日: 2010-08-11
• 發明（設計）人: 熊雨前;林芝
• 申請（專利權）人: 福州福昕軟件開發有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京科龍寰宇知識產權代理有限責任公司 11139
• 代理人: 孫皓晨;朱世定

1.一種并行計算的內存訪問方法，用于存在調用同一原始執行模塊的n≥ 2個并行線程的情況，其特征在于，包括以下步驟：

S1）根據線程數n確定需創建的映像執行模塊的個數k，n-1≥k≥1；

S2）確定該n個線程與原始執行模塊及k個映像執行模塊之間的映射策略F， 其中，映像執行模塊由原始執行模塊復制而得，功能與原執行模塊相同；

S3）創建k個映像執行模塊，并為其分配各自私有的內存池；

S4）執行所述并行的n個線程，令各個線程按照所述映射策略F調用執行 模塊，每個執行模塊訪問且僅訪問其私有的內存池，所述映射策略F為靜態策 略或動態策略；

S5）線程運行完成后刪除創建的映像執行模塊，釋放資源。

2.根據權利要求1所述的并行計算的內存訪問方法，其特征在于，所述映 像執行模塊的個數為k是隨時間變化的。

3.根據權利要求1所述的并行計算的內存訪問方法，其特征在于，所述映 像執行模塊的個數k在線程執行期間是固定不變的。

4.根據權利要求3所述的并行計算的內存訪問方法，其特征在于，根據同 一時間調用同一執行模塊的線程個數的統計值來確定映像執行模塊的數量k。

5.根據權利要求3所述的并行計算的內存訪問方法，其特征在于，所述映 像執行模塊的個數k為1個。

6.根據權利要求3所述的并行計算的內存訪問方法，其特征在于，所述映 像執行模塊的個數k為n-1個。

7.根據權利要求6所述的并行計算的內存訪問方法，其特征在于，所述映 射策略F為：每個線程分別調用一個不同的執行模塊，線程與執行模塊是一一 對應的。

8.根據權利要求1所述的并行計算的內存訪問方法，其特征在于，當所述 映射策略F為靜態策略時，一個線程僅指向一個被它調用的執行模塊，而一個 執行模塊被一個或一個以上的線程調用。

9.根據權利要求8所述的并行計算的內存訪問方法，其特征在于，所述映 射策略F為將調用執行模塊頻繁的線程，配置為獨享一個執行模塊，將相對調 用執行模塊頻率較低的線程，配置為共享執行模塊。

10.根據權利要求1所述的并行計算的內存訪問方法，其特征在于，當所 述映射策略F為動態策略時，執行“多窗口排隊”機制，該動態策略F中，為 每個執行模塊定義“空閑”、“繁忙”兩個狀態，將所有的空閑執行模塊排隊， 需要調用執行模塊的線程從空閑執行模塊隊列中擇一調用，若沒有空閑的則等 待；在線程對執行模塊的調用進行中將該執行模塊標記為繁忙，執行完畢后， 線程釋放該執行模塊，將其標記為空閑。