樊莉亚
- 作品数：1 被引量：12H指数：1
- 供职机构：天津大学计算机科学与技术学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 改进的并行高斯全主元消去法被引量：12
- 2006年
- 为减少Gauss全主元消法的运行时间,用多进程与多线程混合的方式对其进行了并行化,同时对该算法进行了改进．采用MPI并行I/O技术提高读取数据文件的速度,降低对内存的需求；采用标志数组避免了选主元后换行带来的通信开销；使用线程模型确定最优线程数,提高运行消去的速度；通过预先发布机制降低回代求解步骤的时间复杂度．实际运行结果表明,随着方程组阶数增大,加速比也逐渐增大,对于5000元的方程组,8进程同时运行,加速比可达6．68,并行效率稳定在0．85左右．这表明该算法具有可扩展性和稳定的并行效率,适用于大规模并行计算．
- 孙济洲樊莉亚孙敏于策张绍敏
- 关键词：MPI
