作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (3): 39-41. doi: 10.3969/j.issn.1000-3428.2011.03.014

• 软件技术与数据库 • 上一篇    下一篇

基于文件拆分与高斯消去的线性方程组求解

邢 芳1,刘青昆1,宫利东2   

  1. (1. 辽宁师范大学计算机与信息技术学院,辽宁 大连 116081;2. 辽宁师范大学化学化工学院,辽宁 大连 116029)
  • 出版日期:2011-02-05 发布日期:2011-01-28
  • 作者简介:邢 芳(1984-),女,硕士研究生,主研方向:并行计算;刘青昆、宫利东,副教授
  • 基金资助:
    国家自然科学基金资助项目(20633050);辽宁省教育厅科研基金资助项目(20060479);辽宁省博士科研启动基金资助项目(200 51058)

Linear Equation Solving Based on File Splitting and Gaussian Elimination

XING Fang 1, LIU Qing-kun 1, GONG Li-dong 2   

  1. (1. School of Computer and Information Technology, Liaoning Normal University, Dalian 116081, China; 2. School of Chemistry and Chemical Engineering, Liaoning Normal University, Dalian 116029, China)
  • Online:2011-02-05 Published:2011-01-28

摘要: 针对集群系统内存不足导致大规模矩阵无法调入的情况,设计并实现一种基于文件拆分与高斯消去的线性方程组求解算法,将大规模系数矩阵文件连续拆分为多个规模可控的子文件进行存储和计算,使服务器空闲内存小且具有较好的计算能力。在ABEEMσπ模型中的应用结果表明,当Altix3700服务器任务提交量大、CPU占有率高时,该算法仍可以计算出蛋白质分子的电荷分布。

关键词: 原子-键电负性均衡模型, 并行计算, 消息传递接口, 高斯消去, 矩阵拆分

Abstract: Aiming at the condition that the limits of cluster memory lead to mass matrix can not import, this paper designs and realizes linear equation solving algorithm based on file splitting and Gaussian elimination. It continuously divides large-scale coefficient matrix files into multiple scale of controllable sub-files to storage and calculation, makes the server free ram small and has the better computation ability. Application result of ABEEMσπ model shows that when Altix3700 server is busy and the CPU share is high, the algorithm can also calculate the charge distribution of protein molecules.

Key words: ABEEMσπ model, parallel computing, Message Passing Interface(MPI), Gaussian elimination, matrix splitting

中图分类号: