共查询到20条相似文献,搜索用时 93 毫秒
1.
行固定法是一种基于MPI并应用在高性能计算机系统上的并行算法,该算法很好地运用了矩阵的特性,不论用高斯消去
法解线性方程组、还是对矩阵进行Lu分解或者对矩阵进行m次幂计算的大规模并行计算时,由于该算法将各行的计算固定在
各节点上,有效地实现了计算的局部性,减少了通信开销,从而获得了比较好的加速比. 相似文献
2.
3.
Jacobi迭代法是解线性方程组的最常用方法,它被用于工程中的众多领域。简要介绍了高性能计算的发展、并行计算及其MPI,分析了Jacobi迭代的并行性,进而在传统的串行迭代方法的基础上,应用了目前最常用的并行计算方法——MPI来实现Jacobi迭代。 相似文献
4.
5.
6.
7.
这篇论文介绍了SMARTMAP,一种实现了虚拟内存固定偏移编址的操作系统技术。SMARMAP可以让应用程序在多核处理器上直接访问对方的内存,而不需要额外的内核开销。当这种方法应用到MPI上的时候,SMARTMAP消除了所有由UNIX共享内存策略造成的内存到内存的拷贝。此外SMARTMAP可以方便地支持UNIX共享内存所不支持的操作,比如直接原地的MPI减操作,以及单边的取值赋值操作。 相似文献
8.
9.
针对分子动力学串行计算速度不足问题,设计一种基于MPI+OpenMP的并行编程模型,实现LAMMPS并行计算。从而满足在节点间采用MPI进行消息传递并行,在节点内采用OpenMP共享内存模式多线程并行;最后根据分子动力学自身计算特点,对近邻表的构建以及力的计算进行优化,同时将并行结果和串行结果以及纯OpenMP运行时间和混合模型运行时间作对比。实验结果表明,采用MPI+OpenMP混合并行编程模型不仅能够加快计算速度,而且具有很好的扩展性。 相似文献
10.
为了解决分布式动态数据库关联规则挖掘效率低的问题,利用MPI与OpenMP的优点,提出了实现增量关联规则挖掘的混合模式。在次频繁项概念基础上,给出该混合模式总体架构,设计了基于MPI与OpenMP的分布式动态数据库增量关联规则挖掘混合模式工作流程,并给出了伪代码描述,该模式只处理变化的数据。实验结果表明,该模式比现有的串行与分布式关联规则挖掘方法效率更高、性能更优。 相似文献
11.
行固定法是一种基于MPI并应用在高性能计算机系统上的并行算法,该算法很好地运用了矩阵的特性,不论用高斯消去法解线性方程组、还是对矩阵进行LU分解或者对矩阵进行m次幂计算的大规模并行计算时,由于该算法将各行的计算固定在各节点上,有效地实现了计算的局部性,减少了通信开销,从而获得了比较好的加速比. 相似文献
12.
基于ABEEMσπ模型计算分子的电荷分布时,求解线性方程组是最为耗时的环节.本文针对不同硬件环境下,系数矩阵是稠密、对称非正定矩阵的线性方程组的求解方法进行了比较.详细介绍了串行求解库LAPACK以及基于GPU的CULA库的使用,并给出了基于Bunch-Kaufman方法的串行改进算法以及MPI多机并行求解方法,并分别给出了几种方法的运行时间.用户可以根据不同的硬件条件选择不同的加速算法,以求解系数矩阵是对称非正定矩阵的线性方程组,进而加快分子体系中电荷分布的计算速度. 相似文献
13.
孙宗明 《湖南城市学院学报》1993,(6)
在本文中,如同线性方程组的理论那样,我们建立线性矩阵方程AX=B(XA=B)的理论,其中A是mxn矩阵,X是n×s(s×m)未知矩阵,B是m×s(s×n)矩阵。我们还建立线性矩阵方程sum from j=1 to k(A j Xj=B)(sum from j=1 to k(XjAj=B))的理论,其中Aj(j=1,2,…,k)是m×n j(mj×n)矩阵,Xj(j=1,2,…,k)是nj×s(s×mj)未知矩阵,B是m×s(s×n)矩阵,最后,我们指出,可以建立线性矩阵方程组sum from j=1 to k (Ai jX jBi) (sum from j=1 to k (Xj Ai j=Bi))(i=1,2,…,t)的理论。我们在域F上讨论这些问题。 相似文献
14.
针对一类具有线性分式参数不确定性的线性系统,研究系统二次R-稳定的线性矩阵不等式条件.基于线性矩阵不等式方法,给出这类系统二次R-稳定的一个充分必要条件,并且证明相应状态反馈控制器的存在性等价于一个线性矩阵不等式解的可行性.最后用一个例子说明结果的有效性. 相似文献
15.
Object-oriented model possesses inherent concurrency. Integration of concurrency and object-orientation is a promising new field. MPI is a message-passing standard and has been adopted by more and more systems. This paper proposes a novel approach to realize concurrent object-oriented programming based on Message-passing interface(MPI) in which future method communication is adopted between concurrent objects. A state behavior set is proposed to solve inheritance anomaly, and a bounded buffer is taken as an example to illustrate this proposal. The definition of ParaMPI class, which is the most important class in the concurrent class library,and implementation issues are briefly described. 相似文献
16.
蔡同灵 《绵阳师范学院学报》1997,(Z2)
从数学史角度论述常系数齐次线性系统求解,并述及一些求解方法.其次,给出方程dx/dt=A(t)x可化为dy/dt=Ry的充要条件.其中R是n×n常数矩阵. 相似文献
17.
研究了一类不确定线性脉冲系统,通过构造适当的Lyapunov泛函,基于线性矩阵不等式(LMI)理论给出了其具有弹性H∞状态反馈控制的充分条件,最后借助于MATLAB中LMI工具箱给出了相应的数值例子验证了结果的可行性。 相似文献
18.
李亚军 《顺德职业技术学院学报》2013,(4):1-4
针对一类不确定随机离散变时滞系统,建立了随机稳定性标准,该系统中随机干扰满足布朗运动。选取合适的李雅普诺夫函数,借助于随机稳定性理论、自由权矩阵和线性矩阵不等式等方法,给出并证明了使得该系统随机稳定的充分条件,所有结果以线性矩阵不等式的形式给出,应用例子和仿真表明所给稳定性标准的有效性。 相似文献
19.
CHEN Yun XUE An-ke GE Ming WANG Jian-zhong LU Ren-quan 《浙江大学学报(A卷英文版)》2007,8(8):1296-1303
This paper considers the issue of delay-dependent exponential stability for time-delay systems. Both nominal and uncertain systems are investigated. New sufficient conditions in terms of linear matrix inequalities(LMIs) are obtained. These criteria are simple owing to the use of an integral inequality. The model transformation approaches,bounding techniques for cross terms and slack matrices are all avoided in the derivation. Rigorous proof and numerical examples showed that the proposed criteria and those based on introducing slack matrices are equivalent. 相似文献
20.
研究了广义线性系统的极点配置问题,利用矩阵的奇异值分解和矩阵的广义逆得到了广义线性系统的奇异值标准形,使得广义线性系统的极点配置问题转变为正常系统的极点配置问题,从而给出广义线性统极点配置的一种新方法。 相似文献