[发明专利]并行计算的内存访问方法

权利要求书

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中，为 每个执行模块定义“空闲”、“繁忙”两个状态，将所有的空闲执行模块排队， 需要调用执行模块的线程从空闲执行模块队列中择一调用，若没有空闲的则等 待；在线程对执行模块的调用进行中将该执行模块标记为繁忙，执行完毕后， 线程释放该执行模块，将其标记为空闲。