发明名称 |
一种实现GMRES算法的方法和系统 |
摘要 |
本发明公开了一种实现广义极小残量法(GMRES)的方法和系统,包括:主CPU控制主进程将线性方程组的系数矩阵和右端向量进行划分得到系数矩阵块和右端向量块;主CPU控制主进程将划分得到的系数矩阵块和右端向量块分配给自身的各进程和其他CPU的各进程;各CPU协同控制的各进程对应的MIC根据分配的系数矩阵块和右端向量块,采用GMRES算法进行求解获得线性方程组的解。通过本发明的方案,采用CPU集群控制多个MIC的方法来并行实现GMRES算法,提高了运算速度。 |
申请公布号 |
CN105045768A |
申请公布日期 |
2015.11.11 |
申请号 |
CN201510551642.5 |
申请日期 |
2015.09.01 |
申请人 |
浪潮(北京)电子信息产业有限公司 |
发明人 |
王明清;张清;张广勇;吴韶华 |
分类号 |
G06F17/16(2006.01)I |
主分类号 |
G06F17/16(2006.01)I |
代理机构 |
北京安信方达知识产权代理有限公司 11262 |
代理人 |
解婷婷;曲鹏 |
主权项 |
一种实现广义极小残量法GMRES算法的方法,其特征在于,包括:主CPU控制主进程将线性方程组的系数矩阵和右端向量进行划分得到系数矩阵块和右端向量块;主CPU控制主进程将划分得到的系数矩阵块和右端向量块分配给自身的各进程和其他CPU的各进程;各CPU协同控制的各进程对应的众核协处理器MIC根据分配的系数矩阵块和右端向量块,采用GMRES算法进行求解获得线性方程组的解。 |
地址 |
100085 北京市海淀区上地信息路2号2-1号C栋1层 |