基于SIMD的并行傅里叶空间图像相似度计算

摘要：

在冷冻电镜三维重建计算模型中,傅里叶空间图像相似度算法被频繁调用,大量的计算开销导致模型整体运行速度变慢.针对该问题,提出一种基于SIMD的并行傅里叶空间图像相似度算法.通过手动负载均衡方式最大化CPU的线程使用率,添加AVX-512指令集增强CPU矢量寄存器的作用,同时设计高效的数据结构提升内存访问效率.在Intel Xeon Platinum 9242平台上的实验结果表明,与原始的OpenMP并行模型相比,经该算法优化后的程序可获得平均5.132倍的加速比,并且具有较强的鲁棒性.

关键词：冷冻电镜;负载均衡;缓存;单指令多数据流矢量化;傅里叶空间;图像相似度计算;并行计算

所属期刊栏目：47

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金"基于GPU异构体系结构的大规模图数据挖掘关键技术研究";国家自然科学基金"智能电网影响感知的数据中心需求响应策略与机制研究";青海省科技计划项目"GRAPES数值天气预报模式动力框架并行并行算法与优化技术研究";国家重点实验室开放基金"基于三江源数据分析平台的全球数值天气预报系统的性能优化技术研究"

在线出版日期：2021-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：247-253