第一届线性解法器算法与性能优化竞赛(SolverChallenge)

  SolverChallenge竞赛是解法器快速算法及应用研讨会(SOLVER会议)的一项特色活动,由SOLVER会议组委会主办,每年举行一次。竞赛针对实际应用中抽取出来的线性代数问题,要求参赛队伍在一定约束条件下通过算法设计与性能调优等手段对这些系统进行数值求解,并基于不同标准从多个维度对所获结果进行评价。首届竞赛(SolverChallenge21)将与第四届解法器快速算法及应用研讨会(SOLVER21,克拉玛依)同期启动,欢迎解法器领域的同行及研究生报名参赛。

一、 竞赛背景

  线性代数方程组 是科学与工程计算领域面临的共性问题,求解该类方程的解法器已成为很多应用软件的性能瓶颈。当前,国产高性能计算机的峰值性能已达每秒十亿亿次量级,很快将进入百亿亿次(E级)计算时代。这些国际领先的超级计算机为我国科学与工程计算应用迈进超大规模计算时代、实现更高精细的数值模拟成为可能。然而,超大规模计算给解法器算法设计与性能优化带来巨大挑战。一方面,超大规模计算必然是求解越来越复杂的实际应用问题,更加精细的物理建模蕴含着越来越复杂的应用特征(如:多时空尺度、多物理耦合、多介质、复杂流动、强非线性强间断、长时间积分等),从而导致现有解法器算法的计算复杂度急剧增长。另一方面,随着计算机硬件性能的提升,超级计算机呈现“多级嵌套海量并行、异构众核加速”的复杂体系结构特征,导致解法器算法的实现效率急剧下降。这种“应用与机器”的双重复杂性导致解法器越来越成为实际数值模拟应用的性能瓶颈,如何设计能同时匹配实际应用特征和机器体系结构特征的快速算法与性能优化技术是当前亟待解决的关键问题。

二、 竞赛宗旨

  SolverChallenge竞赛瞄准我国重要行业应用中的解法器瓶颈问题,赛题源于实际应用的需求,并根据每年的需求和优化情况持续更新。一方面,希望通过检验参赛队伍的算法与软件对这些问题的适应性,从中筛选出合适的算法及解法器策略,为应用提供新的思路与解决途径,提升我国重要行业应用中自主软件的解法器计算能力。另一方面,希望通过实际问题的牵引,吸引更多科研人员开展应用驱动的解法器算法创新与性能优化研究,同时培养具有交叉学科背景的优秀青年研究人员和研究生。

三、 组织机构

  主办单位:解法器快速算法及应用研讨会组织委员会

  承办单位:中国石油大学(北京)信息科学与工程学院,湖南国家应用数学中心

四、 竞赛方案与规则

4.1、竞赛方案

  竞赛组委会提供10套来源于不同应用领域的线性系统(每套线性系统包括矩阵A和右端向量b、存储格式的描述、求解约束条件等),参赛选手针对这10套系统进行求解,不限制求解方法(即迭代法、直接法或混合方法均可),也不限制解法器软件包的来源。竞赛网站将提供程序中输入、输出与计时部分,并开放接口供参赛选手提交自己的执行代码(若是闭源的,则提交链接文件)。最终将使用不同的右端向量b测试,其求解效果(速度、精度、浮点运算次数等)将作为本竞赛奖项评判标准。

  赛题于5月25日发布:下载页面

4.2、竞赛规则

1)硬件环境:竞赛指定硬件作为程序性能的测试平台,参赛选手有权使用竞赛测试平台,但使用时间将被限制,在使用时间内参赛选手可以配置环境与测试程序。在竞赛提供的平台测出的成绩会作为参赛选手的最终成绩。

指定硬件包括:

2)软件环境:准许使用任何软件包参与竞赛,但是在评分时会考虑所使用软件包的自主性和创新性。

3)参赛队伍:竞赛面向本科生与研究生开放,学生采用自愿组合方式组成参赛队伍。每支队伍人数不超过3人,且应指定1-2名指导教师。

4.3、文档内容规范

1)算法设计实现涉及到的技术栈:包含采用的硬件、系统环境、软件。

2)算法详细内容:包含采用的算法、参数。

3)总体思路:包含问题的简要分析、求解策略。

4)结果分析

5)遇到的问题

五、 评分依据

1)求解速度(到解墙上时间):评分标准同时考虑求解的线性系统个数与性能。每个系统满分10分,能正确解出且性能最优者得满分,其他选手的成绩依次顺延,未能解出者不得分。例如:求解某一系统时,排名第一的参赛小组用时120ms、排名第二的参赛小组用时240ms、排名第三的参赛小组未解出,则第一参赛小组得10分,第二参赛小组得5分,第三参赛小组得0分。所有10组系统得分累加得到总成绩。

2)浮点运算次数:使用性能测试软件记录选手程序的浮点运算次数,目的在于考察选手从数值算法的角度进行算法创新与改进。每组矩阵满分10分,浮点运算次数最优的选手得满分,其他选手按比例顺延,未解出者不得分。所有10组系统得分累加得到总成绩。

3)精度:确保求解出的解向量x满足相应的精度要求。

六、 比赛流程

事项 时间
开启报名通道 5月10日
公布赛题和开放测试平台 5月25日
开通参赛选手提交程序通道 6月10日
关闭程序提交通道 7月15日
初评、公布入围名单 7月25日
在克拉玛依会议上进行答辩、颁奖 7月30-8月1日

七、 奖项设定

  竞赛专委会将根据参赛作品的创新性、完成度、文档质量、难度以及答辩表现等情况进行评奖。

八、竞赛联系人

九、竞赛截止报名时间