竞赛通知

优化组赛题发布通知

浏览次数:901 发布时间:2017-07-25 01:07:11

基于Intel众核平台的对称稀疏线性方程组求解并行优化

优化赛题在题库中公开征集,由竞赛评审委员会、PAC2017组委会评审通过。 

参赛对象:PAC2017优化组成功报名的参赛队

练习时间:2017年720——820=

考试时间:2017年828——831

题目下载:https://pan.baidu.com/s/1jIvFgmM  提取密码:isvh

 

1、题目背景:

对称稀疏线性方程组求解广泛应用于电力系统分析计算中,如机电暂态仿真、电磁暂态仿真等,是影响电力系统计算分析效率的热点之一。与其他行业方程式求解规模相比,电力系统方程式求解规模不算巨大,一般在几千阶到几万阶,其中电磁暂态目前求解规模大概为3000~5000阶,机电暂态交替迭代法求解规模大概在5万到10万。电力系统中线程方程组求解还具有一个特点,就是方程式右端项变化而左侧系统矩阵为常数,因此更多的计算优化需要在前代回代方面下功夫。本优化课题需要针对电磁暂态计算过程中对称稀疏线程方程组求解进行优化,优化平台限定在intel众核计算平台,优化内容包括因子分解,前代回代等。

2、程序介绍:

程序提供LUSolve.cpp、LE_SymSprsMats.cpp两个源文件,以及一个Makefile文件。

其中:

a)LUSolve.cpp是主程序代码,提供数据读写,调用计算函数,输出结果。本文件代码不是优化内容部分。

b)LE_SymSprsMats.cpp是稀疏矩阵求解计算函数,是基于众核平台优化内容。

直接make可以生成可执行文件test1,直接运行可执行文件得出程序计时。

编译:

$make

icc -c LUSolve.cpp

icc -c LE_SymSprsmats.cpp

icc LUSolve.o  LE_SymSprsmats.o -o test1

运行:

./test1

The program elapsed :   程序执行时间单位秒

3、比赛规则:

 a) 优化内容不包括矩阵和右端项的读写磁盘操作;

 b) 优化内容限定于某一个右端项B分量的方程组求解部分,不得展开循环将所有循环合并统一并行优化;

 c) 不得修改LU_SymbolicSymG,LU_NumbericSymG和LE_FBackwardSym三个函数接口参数定义和格式;

 d) 优化平台限定在组委会提供的Intel 众核平台上。

 e)在优化前,程序会生成一个X.txt的文件,需要保证优化前后X的数值误差在1e-9,若不符合要求会被记录进log.txt文件中。若符合要求提示"the result up to standard".

上一条:赛题征集 | PAC优化组 下一条:PAC优化组比赛用机使用说明