一种基于OpenMP对天文学软件Gridding的优化方法

摘要

本发明公开了一种基于OpenMP对天文学软件Gridding的优化方法，其具体实现过程为：通过将计算数据预先排序，随后将排序后的数据依次分配给不同的线程，保证不同线程间具有相同元素的数据的计算序列不同，最后对核心计算部分进行向量化。该一种基于OpenMP对天文学软件Gridding的优化方法与现有技术相比，避免了原Gridding软件中的数据依赖性问题，及由此导致的访存冲突，及难以向量化的问题；采用本发明的方法，Gridding的性能提升为原软件的5.5倍。

主权项

一种基于OpenMP对天文学软件Gridding的优化方法，其特征在于，其具体实现过程为：一、首先将计算数据预先排序，这里的计算数据是Gridding软件中随机生成的，排序即为将具有相同值的数据元素聚集在一起，使无序的数据序列变为有序；二、将排序后的数据分配给不同的线程，保证不同线程间具有相同元素的数据的计算序列不同：将数据分割为若干块，各块的大小相同，每一个OpenMP线程根据自身的线程编号分得其对应的一块；三、对核心计算部分OpenMP进行向量化：通过Intel AVX指令，将核心计算部分OpenMP分块，数据块的长度匹配向量化处理单元VPU的线宽，利用硬件资源使向量化处理单元VPU发挥其性能。