本申请公开了一种并行计算程序优化方法、装置、设备及存储介质，涉及高性能计算领域，应用于预设程序优化器，包括：获取与并行计算程序对应的源代码，并通过对源代码进行分析、语义突变生成，以得到可行突变集；基于预设优化算法对所述可行突变集中的各突变子集进行筛选，以得到相应的待测试突变子集；基于待测试突变子集对所述源代码进行代码更新、程序生成，以得到相应的突变程序；基于预设测试规则以及突变程序进行相应的程序测试与评估，并利用得到的测试评估结果得到与并行计算程序对应的目标优化补丁，以完成程序优化操作。能够有效避免现有的编译器优化方法难以人工评估及难移植的缺点，并能够在源码级别实现自动优化，提升并行编程效率。