CN106909452-CN201710127844-并行程序运行时参数优化方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 106909452 A (43)申请公布日 2017.06.30 (21)申请号 201710127844.6 (22)申请日 2017.03.06 (71)申请人 中国科学技术大学 地址 230026 安徽省合肥市包河区金寨路 96号 (72)发明人 孙广中　史腾飞　周英华　 (74)专利代理机构 北京凯特来知识产权代理有 限公司 11260 代理人 郑立明　郑哲 (51)Int.Cl. G06F 9/48(2006.01) G06F 11/34(2006.01) 权利要求书1页 说明书5页 附图2页 (54)发明名称 并行程序运行时参数优化方法 (57)摘要 本发明公开了一种并行程序运行时参数优 化方法，包括：利用一次一因子实验方法进行预 备实验，获得程序性能受单个参数变化的影响， 从而筛选出对程序性能影响超出预定目标的参 数及其参数值；利用均匀实验方法，从预备实验 筛选出的参数中粗筛选出当前最优的参数组合； 在粗筛选出最优的参数组合中的各参数取值附 近再取一定量的参数值，并利用正交实验方法分 析出各个参数及其参数值对实验指标的贡献大 小，进而确定最终的最优参数组合。该方法，可以 获得并行程序在具体硬件平台下最优的参数组 合，可以将该参数组合推荐给超算用户，使超算 A 用户作业在该参数组合下运行，优化应用程序执 2 行效率，从而提高超算系统平台整体吞吐率。 5 4 9 0 9 6 0 1 N C CN 106909452 A 权　利　要　求　书 1/1页 1.一种并行程序运行时参数优化方法，其特征在于，包括： 利用一次一因子实验方法进行预备实验，获得程序性能受单个参数变化的影响，从而 筛选出对程序性能影响超出预定目标的参数及其参数值； 利用均匀实验方法，从预备实验筛选出的参数中粗筛选出当前最优的参数组合； 在粗筛选出最优的参数组合中的各参数取值附近再取一定量的参数值，并利用正交实 验方法分析出各个参数及其参数值对实验指标的贡献大小，进而确定最终的最优参数组 合。 2.根据权利要求1所述的一种并行程序运行时参数优化方法，其特征在于，所述实验指 标为程序运行时间，并行程序的各个参数作为实验因素，并行程序的各个参数的不同取值 作为对应实验因素的水平，各个实验因素在某个水平上进行取值得到的一组搭配情况作为 实验点，对每个实验点依次进行实验，研究实验因素对实验指标的影响，从而确定最优参数 组合，使并行程序在该最优参数组合下运行时间最少。 3.根据权利要求1或2所述的一种并行程序运行时参数优化方法，其特征在于，筛选出 对程序性能影响超出预定目标的参数的步骤包括： 对每个参数选择初始参数值，即为每个可调参数赋予一个初始值； 在保持其他参数在初始参数值不变的条件下，让每一个参数在其所允许的范围内进行 连续变动； 当所有的实验都做完后，获得程序性能受单个参数的水平变化的影响，从而筛选出对 程序性能影响超出预定目标的参数及其参数值。 4.根据权利要求1或2所述的一种并行程序运行时参数优化方法，其特征在于，所述利 用均匀实验方法从预备实验筛选出的参数中粗筛选出当前最优的参数组合的步骤包括： 根据所选参数的个数与各参数的参数值个数，确定相应的均匀表，进而确定实验方案； 根据实验方案，在每组参数的不同参数值组合下运行程序； 将最优的实验结果对应的参数组及其参数值，作为粗筛选出的当前最优的参数组合。 5.根据