位置：成果数据库 > 期刊 > 期刊详情页
适合于分布式并行计算的PCOCR方法
  • ISSN号：1000-2367
  • 期刊名称：《河南师范大学学报：自然科学版》
  • 时间：0
  • 分类：O242[理学—计算数学;理学—数学] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]河南大学数据与知识工程研究所,河南开封475004, [2]河南大学计算机与信息工程学院,河南开封475004
  • 相关基金：国家自然科学基金（61202098;61170309;91130024;1117103）;国家自然科学基金数学天元基金（11226337）;中国航空科学基金（2013ZD55006）
作者： 左宪禹[1], 黄亚博[2]
关键词： 稀疏复对称线性方程组, KRYLOV子空间方法, PCOCR方法, 全局通讯, 分布式并行计算, sparse unsymmetrical linear systems, Krylov subspace method, PCOCR method, global communication, distributed parallel computing
中文摘要：

针对求解大型稀疏复对称线性方程组，提出了1种适合于分布式并行计算的并行化COCR（Conju—gateA-Orthogonal Conjugate Residual）方法，简记为PCOCR．在保证计算次序、矩阵向量乘积和向量校正不变的情况下，通过利用等价的数学推导，PCOCR方法将COCR方法每个迭代步所需的2次全局通讯降为了1次，同时，2种方法具有相同的数值稳定性．性能分析部分表明，所提出的PCOCR．方法比COCR方法具有更好的并行可扩展性，同时并行通讯性能改进比率趋于50％．

英文摘要：

In this paper, a （parallelized Conjugate A-Orthogonal Conjugate Residual） （PCOCR method, in brief） method for solving large sparse linear systems with complex symmetric linear systems is proposed for distributed parallel computing. The method reduces two global synchronization points to one by using mathematical deduction. Meanwhile, it can keep the number of vector updates and matrix-vector multiplications constant and has the same numerical stability with COCR method. Performance analysis shows that PCOCR method has better parallelism and scalability than COCR method and the communica- tion performance can be improved by a factor of about 2.

同期刊论文项目
面向异构多核千万亿次并行机的辐射流体力学并行算法研究
期刊论文 65 会议论文 3 著作 2
异构多核并行机上线性代数方程组的快速算法研究
期刊论文 16
适合分布式并行计算改进的GCRS算法研究
期刊论文 40 会议论文 2
辐射流体力学异构多核大型并行机的可扩展新型算法研究
期刊论文 21
同项目期刊论文
非对称线性方程组的可变预处理GPBi-CG方法
Multi-core parallel robust structuredmultifrontal factorization method for large discretized PDEs
Strang-type preconditioners for solving fractional diffusionequations by boundary value methods
A Splitting Preconditioner for the Incompressible Navier-Stokes Equations
An Improved Approach to the PageRank Problems
Second-Order Leader-Following Consensus of Multiagent Systems with Time Delays
A New GMRES(m) Method for Markov Chains
The N^1_0-Matrix Completion Problem
Incomplete Augmented Lagrangian Preconditioner for Steady Incompressible Navier-Stokes Equations
Domain Decomposition of Combinatorial Geometry Monte Carlo Transport Code JMCT
A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian line
On k-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to frac
Circulant preconditioned iterations for fractional diffusion equations based on Hermitian and skew-H
Fast iterative solvers for numerical simulations of scattering and radiation on thin wires
Compact adaptive aggregation multigrid method for Markov chains
A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains
On the signless Laplacian spectral radius of unicyclic graphs with fixed matching number
Group consensus of multi-agent systems with communication delays
A new higher-order multivariate Markov chain model
The SCBiCG class of algorithms for complex symmetriclinear systems with applications in several elec
FOM accelerated by an extrapolation method for solving PageRank problems
Overlapping restricted additive Schwarz method withdamping factor for H-matrix linear complementarit
A Model Based on Cocitation for Web Information Retrieval
Improved stability criteria for a class of neural networks with variable delays and impulsive pertur
On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect
Minimizing synchronizations in sparse iterative solvers for distributed supercomputers
High-order TVL1-based images restoration and spatially adapted regularization parameter selection
BiELL: A bisection ELLPACK-based storage format for optimizing SpMV on GPUs
Group Consensus with a Dynamic Leader for Multiagent Systems via Sampled-Data Control
A preconditioned and extrapolation-accelerated GMRES method for PageRank
A quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric linear systems
Convergence of a generalized MHSS iterative method for augmented systems
An improved algorithm for linear complementarity problems with interval data
Backward Stability Analysis of Weighted Linear Least-Squares Problems
Parallel Multicore CSB Format and Its Sparse Matrix-Vector Multiplication
Convergence of Relaxed Matrix Parallel Multisplitting Chaotic Methods for H-Matrices
An improved generalized conjugate residual squared (IGCRS2) algorithm suitable for distributed paral
The Smallest Spectral Radius of Graphs with a Given Clique Number
BiCR-type methods for families of shifted linear systems
适合于分布式并行计算的一种并行广义乘积型双共轭残差方法
A numerical method and efficient preconditioner for generalized airfoil equations
Formation Control of Second-Order Multiagent Systems with Time-Varying Delays
蒙特卡罗粒子输运程序JMCT研制
allying Scheme of JMCT—A General Purpose Monte Carlo Particle Transport Code
New convergence of modulus-based synchronous block multisplitting multi-parametermethods for linear
基于分数阶超混沌的新图像加密算法
一种适合于分布式并行计算的改善ICGS方法
Multi-core parallel robust structured multifrontal actorization method for large discretized PDEs
Parallel version of generalized product-type bi-conjugate residual method suitable for distributed p
Improved convergence theorems of multisplitting methods forthe linear complementarity problem
A parallel version of GPBi-CG method suitable for distributed parallel computing
An improved generalized conjugate residual squared algorithm suitable for distributed parallel compu
适合于分布式并行计算的一种并行广义乘积型双共轭残差方法
求解增广系统的广义MSSOR法的收敛性
基于分数阶超混沌的新图像加密算法
基于改进卷积神经网络的人体检测研究
基于小波域的压缩感知超分辨率重建方法
高分辨率遥感影像目标分类与识别研究进展
基于面向对象的分布式遥感数据存储模型研究
民航气象数据库管理监控系统的设计与实现
Parallel Multicore CSB Format and Its Sparse Matrix Vector Multiplication
非对称线性方程组的可变预处理GPBi-CG方法
机器学习算法的网络大数据级应用实践
The weaker convergence of modulus-based synchronous multisplitting multi-parameters methods for line
二维三温能量方程求解的MPI-OpenMP并行算法研究
适合于分布式并行计算的一种并行广义乘积型双共轭残差方法
A parallel generalized global conjugate gradient squared algorithm for linear systems with multiple
Convergence improvement of relaxed multisplitting USAOR methods for H-matrices linear systems
基于Spark MapReduce框架的分布式渲染系统研究
二维三温能量方程求解MPI-OpenMP并行算法研究
A modified nonlinear Uzawa algorithm for solving symmetric saddle point problems
求解增广系统的广义MSSOR法的收敛性
A new preconditioner for generalized saddle point matrices with highly singular(1,1) blocks
An improved block diagonal preconditioners for non-symmetric indefinite linear systems
适合于分布式并行计算的PCOCR 方法
一类离散复杂网络混沌系统的输出耦合滑模同步控制
An efficient block variant of robust structured multifrontal factorization method
Eigenvalue estimates of indefinite block triangular preconditioner for saddle point problems
Lurie 系统的输出反馈H_∞滑模控制
离散复杂网络系统的混沌同步
A generalized block diagonal preconditioner for non-symmetric saddle point problems
基于分数阶超混沌的新图像加密算法
基于假分数阶激光混沌的数字图像加密研究
一类Lurie复杂网络混沌系统的保性能控制
离散非线性系统的混沌同步问题
时滞Lurie复杂网络与网络间的混沌同步
一类复杂动力学网络的滑模控制混沌同步
基于供应商（Q，R）策略的双渠道供应链产品可获得性研究
具有非线性耦合复杂网络系统的有限时间混沌同步
一类具有密度制约和Beddington-DeAngelis感染函数的HIV-I模型的全局性态分析
解非对称鞍点问题的广义交替分裂预处理子的一个注记
基于离心调速器混沌的数字图像加密算法
一类非线性系统的滑模控制混沌同步
非光滑复杂网络的混沌同步
两个不同房地产复杂网络系统间的混沌同步
房地产风险投资复杂网络混沌系统的保性能控制
离散非线性系统的有限时间控制
Lurie复杂网络的牵制同步
房地产风险投资复杂网络与网络间的混沌同步
房地产风险投资的复杂网络混沌系统的有限时间同步
一类单摆系统的滑模控制混沌同步
一类小世界振子网络的滑模控制混沌同步
一类多涡卷系统的混沌同步
离散Lurie系统的混沌同步
区间软RSL-代数
结合电子商务的多商品流供应链网络模型
多商品流多期供应链网络均衡模型
Lurie混沌系统的有限时间同步问题
房地产风险投资的复杂网络混沌系统滑模控制混沌同步
期刊信息
  • 《河南师范大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:河南师范大学
  • 主办单位:河南师范大学
  • 主编：王记录
  • 地址：河南省新乡市建设东路46号
  • 邮编：453007
  • 邮箱：
  • 电话：0373-3329394 3329272
  • 国际标准刊号：ISSN：1000-2367
  • 国内统一刊号：ISSN：41-1109/N
  • 邮发代号:36-55
  • 获奖情况:
  • 国家新闻出版局、国家科委优秀学报奖,河南省科委、河南省教委优秀学报
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,英国农业与生物科学研究中心文摘,德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:7535