竞赛通知

赛题发布 | PAC2019优化组决赛题

浏览次数:606 发布时间:2019-07-16 05:07:53

PAC2019优化组决赛赛题

题目名称:

预处理共轭梯度法

题目背景:

预处理共轭梯度法PCG(Preconditioned Conjugate Gradient)是一种SLAM中常用的算法,从共轭梯度法(Conjugate Gradient)衍生而来,用于快速迭代计算Ax=b最优值。目前主要用于数值模拟计算。PCG(见图一)是一种迭代算法。在大规模并行平台上,由于PCG的算法特点导致并行效率不高。为了提高大规模平台上的效率,提出了CAPCG算法(见图二)。 

                 图一: PCG 伪码

 

图二: CAPCG伪码

 

本题目为CAPCG算法实现。该代码的并行数据结构和并行模式采用了POP模式中的斜压部分。并基于POP的斜压求解模块代码现实。

 

 

 

注:CAPCG算法参考;

 

程序说明:

-mcmodel=medium -qopenmp -I${NETCDFINC} -I. -O3 -xCORE-AVX2 -fp-model source -assume byterecl -ftz  -free

 

 

规则:

  1. 禁止修改文件:pcg.f90,solver_pcg_mod.f90,pop_in 。
  2. 不能够修改进程个数。 该题目限定使用24个进程。
  3. 禁止改变,修改代码计时部分的位置。

\

  1. 禁止变相违反第1至第3条。一经查实,该题目成绩作废。
  2. 最终优化成绩比较,以程序计时输出时间为评测依据。时间越短得分越高。
  3. 代码提交后,由评委/组委会对代码进行验证和进行其他算例以验证代码正确性。
  4. 规则最终解释权在优化组评委。

 

作品提交规则:

1.优化版源代码

提供的源代码包含Makefile,可进行重新编译,并且能够正确生成可执行文件。

要求提供的源代码不涉及版权问题;大赛组委会不负责保障源代码安全。

2.性能优化过程记录表

3.技术报告PPT(无录音)

4.按要求将以上文件打包上传至百度云盘,链接邮件发送至pac@paratera.com,邮件命名规则为:报名编号-组别-单位名称,如“001-优化组-并行科技”。

5.以上文件提交截止时间:2019年8月19日24:00前

 

链接:

https://pan.baidu.com/s/11T3XZEJLYDnPGE_vNGcoZw

提取码:yzjd

如有疑问(不涉及解题本身),可在PAC 2019决赛群内咨询组委会老师,或发邮件至pac@paratera.com反馈。评分细则可在公号底部菜单“竞赛说明”中查看。

 

上一条:求贤若渴 中国的戈登·贝尔奖——PAC赛前培训收官 下一条:PAC全国并行应用挑战赛 我“绘”我未来