一种对GTC软件SHIFT模块串行代码并行化的方法

摘要

本发明公开了一种对GTC软件SHIFT模块串行代码并行化的方法，通过排它性扫描有效的实现了SHIFT模块原有串行代码的并行化，即利用排它性扫描对每个线程的数据在整体数据中的位置进行标定，各个线程依据标定的位置，直接进行后续的计算，避免了原串行代码中将散布在内存中不同位置的数据聚合到一个连续的内存空间的过程，并实现了填充空洞过程的并行化，显著的缩短了GTC程序运行时间，有效的改进了GTC程序的性能。

主权项

一种对GTC软件SHIFT模块串行代码并行化的方法, SHIFT模块中串行代码主要来自两个计算部分：a为粒子的挑选过程；b为填充空洞的过程；其中a部分中仅有部分串行代码，而b部分中完全是串行代码，其特征在于，通过该方法对SHIFT模块中a、b两部分的串行代码进行并行化，其内容主要包括：利用排它性扫描对每个线程的数据在整体数据中的位置进行标定，各个线程依据标定的位置，直接进行后续的计算，避免了原串行代码中将散布在内存中不同位置的数据聚合到一个连续的内存空间的过程，同时将填充空洞过程并行化。