期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
PC机上并行计算线性方程组 被引量:4
1
作者 唐俭 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第1期38-44,共7页
:作者从微机内存有限这一实际情况出发 ,采取内存与硬盘交换数据的方法 ,利用网络技术及可移植消息传递界面MPI,给出了在微机簇上实现求解较大规模线性方程组的并行算法。同时 ,此算法也适用于在单个微机上串行求解线性方程组。并编制... :作者从微机内存有限这一实际情况出发 ,采取内存与硬盘交换数据的方法 ,利用网络技术及可移植消息传递界面MPI,给出了在微机簇上实现求解较大规模线性方程组的并行算法。同时 ,此算法也适用于在单个微机上串行求解线性方程组。并编制程序在微机簇上进行了数值试验 。 展开更多
关键词 并行矩阵分解 并行高斯消元法 网络并行计算MPI 线性方程组 并行算法 PC机 数据交换
下载PDF
基于消息传递接口的线性方程组并行计算研究——以改进的高斯消元法为例 被引量:8
2
作者 刘成军 《软件》 2013年第1期119-120,共2页
在传统的线性方程组高斯消元法中需要的时间复杂度,因此在实际工程中,一个高阶的线性方程组的求解可能需要数天甚至数月的时间来求解。为了进一步提高高阶线性方程组的求解效率,本文在基于消息传递接口的并行环境下,对线性方程组的连续... 在传统的线性方程组高斯消元法中需要的时间复杂度,因此在实际工程中,一个高阶的线性方程组的求解可能需要数天甚至数月的时间来求解。为了进一步提高高阶线性方程组的求解效率,本文在基于消息传递接口的并行环境下,对线性方程组的连续高斯消元算法的设计与实现进行了研究,研究的结果表明相较于传统高斯消元法,并行环境下的高斯消元解法具有更好的性能。 展开更多
关键词 线性方程组 并行计算 连续高斯消元法
下载PDF
基于文件拆分与高斯消去的线性方程组求解 被引量:2
3
作者 邢芳 刘青昆 宫利东 《计算机工程》 CAS CSCD 北大核心 2011年第3期39-41,共3页
针对集群系统内存不足导致大规模矩阵无法调入的情况,设计并实现一种基于文件拆分与高斯消去的线性方程组求解算法,将大规模系数矩阵文件连续拆分为多个规模可控的子文件进行存储和计算,使服务器空闲内存小且具有较好的计算能力。在ABEE... 针对集群系统内存不足导致大规模矩阵无法调入的情况,设计并实现一种基于文件拆分与高斯消去的线性方程组求解算法,将大规模系数矩阵文件连续拆分为多个规模可控的子文件进行存储和计算,使服务器空闲内存小且具有较好的计算能力。在ABEEMσπ模型中的应用结果表明,当Altix3700服务器任务提交量大、CPU占有率高时,该算法仍可以计算出蛋白质分子的电荷分布。 展开更多
关键词 原子-键电负性均衡模型 并行计算 消息传递接口 高斯消去 矩阵拆分
下载PDF
高斯消去的并行化研究 被引量:2
4
作者 刘琳 刘青昆 宋小雨 《计算机工程》 CAS CSCD 北大核心 2011年第8期40-42,共3页
为满足大规模线性方程组对内存容量的要求,针对对称方程组提出一种高斯消去的并行化方案。对称方程组在高斯消去过程中其子方阵的对称性仍然存在,因此在并行计算时只读入和计算三角部分的数据,从而减少储存空间的大小,提高并行效率。测... 为满足大规模线性方程组对内存容量的要求,针对对称方程组提出一种高斯消去的并行化方案。对称方程组在高斯消去过程中其子方阵的对称性仍然存在,因此在并行计算时只读入和计算三角部分的数据,从而减少储存空间的大小,提高并行效率。测试表明,该方案的并行效率优于传统算法,可应用于对称方程组的大规模数值计算中。 展开更多
关键词 并行计算 高斯消去 对称矩阵 矩阵划分
下载PDF
并行有限元计算切口应力强度因子 被引量:2
5
作者 胥永伟 程长征 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2018年第10期1381-1385,共5页
为模拟切口的奇异应力场,需要在切口尖端精细划分单元,这使得有限元法的串行运算时间特别长。为了提高计算效率,文章针对单机多核系统,给出了切口应力强度因子的并行有限元计算方法。首先,在多核心的Windows系统上,采用全过程并行化的... 为模拟切口的奇异应力场,需要在切口尖端精细划分单元,这使得有限元法的串行运算时间特别长。为了提高计算效率,文章针对单机多核系统,给出了切口应力强度因子的并行有限元计算方法。首先,在多核心的Windows系统上,采用全过程并行化的高斯消去法,缩短有限元程序求解时间。然后,基于并行有限元法获得的切口尖端应力场,使用后处理的方法计算切口的应力强度因子。算例结果表明,文中方法既能保证良好的计算精度,又能显著提高计算效率。 展开更多
关键词 并行计算 有限元法 高斯消去法 切口 应力强度因子
下载PDF
基于MPI的并行算法性能分析器的设计
6
作者 常静 《现代计算机》 2008年第3期106-108,共3页
以MPI为基础,以高斯消去法求解线性方程组的并行算法为实例,设计了分析并行算法性能的分析器,该分析器能够调度网络上多台计算机协同合作进行并行计算,并分析并行算法相对于串行算法的性能优势。
关键词 MPI 并行算法 高斯消去法 分析器
下载PDF
基于PVM的稠密线性方程组网上并行求解 被引量:5
7
作者 尚月强 杨一都 《计算机工程与设计》 CSCD 北大核心 2006年第9期1591-1594,共4页
将求解线性方程组的Gauss-Jordan消去法与Gauss列主元消去法结合起来,提出了利用并行计算支撑软件PVM在局域网上高效并行求解稠密线性方程组的算法.该算法处理机间的通信开销较少,实现了负载平衡和各处理机间的全并行工作.用1~24台桌... 将求解线性方程组的Gauss-Jordan消去法与Gauss列主元消去法结合起来,提出了利用并行计算支撑软件PVM在局域网上高效并行求解稠密线性方程组的算法.该算法处理机间的通信开销较少,实现了负载平衡和各处理机间的全并行工作.用1~24台桌面PC机按两种网络布局方式连接成的局域网,在PVM3.4 on Windows2000、VC 6.0并行计算平台上编程对该算法进行了数值试验,得到了正确的结果. 展开更多
关键词 PVM 稠密线性方程组 并行求解 Gauss-Jordan消去法 Gauss列主元消去法
下载PDF
一种快速求解二值线性方程组的并行结构
8
作者 张博为 吴艳霞 +1 位作者 顾国昌 孙霖 《计算机工程》 CAS CSCD 2012年第11期281-283,286,共4页
针对求解GF(2)域的线性方程组问题,改进现有的高斯消元算法,提出一种快速求解未知向量的硬件并行结构,通过增加消元与行循环位移的并行操作以降低时间复杂度,采用一类仿"smart memory"基本单元的互联完成整个算法在硬件上的映射。... 针对求解GF(2)域的线性方程组问题,改进现有的高斯消元算法,提出一种快速求解未知向量的硬件并行结构,通过增加消元与行循环位移的并行操作以降低时间复杂度,采用一类仿"smart memory"基本单元的互联完成整个算法在硬件上的映射。对结构的性能分析表明,对于密度远大于或小于0.5的n阶二值增广矩阵,并行结构平均计算时间约为2n个时钟周期,远小于软件算法时间(1/4n3)。在3阶~50阶的二值非稀疏增广矩阵上的实现结果表明,与软件实现相比,该结构的性能可提高约2个数量级。 展开更多
关键词 线性方程组 并行结构 二值运算 硬件优化的高斯消元
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部