检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

块三对角线性方程组的一种分布式并行算法

计算机学报 2000年第10期23卷 1028-1034页

作者：骆志刚李晓梅国防科学技术大学计算机学院并行与分布处理国家重点实验室装备指挥技术学院北京101416

提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩... 详细信息

提出了分布式环境下求解块三对角线性方程组的一种并行算法 ,该算法基于对计算量的仔细估算 ,合理地将方程组求解工作分配到各处理机 ,达到负载平衡 ,同时 ,充分地将计算与通信重叠 ,减少处理机空闲时间 ;当块三对角线性方程组的系数矩阵为对角占优时 ,算法在执行过程中不会中断 ;文中分析了算法的复杂性 ,给出了在分布存储多计算机系统上的数值试验结果 ,数值结果表明 ,文中算法的效率较 Chung等的算法有较大的提高 .

关键词：块三对角线性方程组分布式并行算法矩阵

在线全文

学校读者我要写书评

暂无评论

带状线性方程组的一种有效分布式并行算法

系统工程与电子技术 2004年第7期26卷 967-969页

作者：盛跃宾宋晓秋刘德贵中国航天科工集团第二研究院204所北京100854

根据分而治之思想提出了一种带状线性方程组的分布式并行算法 (DistributedParallelAlgorithmofBandedLinearEquations,简称为DPAB算法 )。当带状线性方程组的系数矩阵满足对角占优时 ,该算法在运行过程中不会中断。分析了算法的复杂性 ... 详细信息

根据分而治之思想提出了一种带状线性方程组的分布式并行算法 (DistributedParallelAlgorithmofBandedLinearEquations,简称为DPAB算法 )。当带状线性方程组的系数矩阵满足对角占优时 ,该算法在运行过程中不会中断。分析了算法的复杂性 ,给出了基于局域网的MPI异构环境下数值实验结果。其实验结果表明 ,该算法是高效的。

关键词：带状线性方程组分布式并行算法加速比

循环块三对角线性方程组的一种分布式并行算法

在线全文

学校读者我要写书评

暂无评论

计算物理 2001年第4期18卷 360-365页

作者：骆志刚李晓梅王正华国防科技大学计算机学院并行与分布处理国家重点实验室

提出一种分布存储环境下求解循环块三对角方程组的并行算法 ,该算法以矩阵子块运算为基础 ,算法实现调用BLAS3子程序 ;文中分析了算法的复杂性 ,给出了一个保证算法不会在执行过程中中断的充分条件 .

关键词：循环块三对角方程组线性方程组分布式并行算法分布式存储并行算法多计算机系统

在线全文

学校读者我要写书评

暂无评论

一种新的三对角线性方程组分布式并行算法

系统工程与电子技术 2004年第2期26卷 258-260页

作者：盛跃宾宋晓秋中国航天科工集团第二研究院204所北京100854

根据分而治之的思想提出了一种求解严格对角占优的三对角线性方程组的分布式并行算法(newdis tributedparallelalgorithm,NDPA)。当方程组的系数矩阵满足对角占优时,该算法是数值稳定的。新算法的算法复杂性和最优串行追赶法差不多,算... 详细信息

根据分而治之的思想提出了一种求解严格对角占优的三对角线性方程组的分布式并行算法(newdis tributedparallelalgorithm,NDPA)。当方程组的系数矩阵满足对角占优时,该算法是数值稳定的。新算法的算法复杂性和最优串行追赶法差不多,算法总通信建立次数为2,仅在相邻处理器间进行通信,且每次通信传送2个数据元素分析了算法的加速比、效率以及算法的可扩展性,给出了基于局域网的MPI异构环境下数值实验结果。数值实验结果表示,该算法是高效的。

关键词：三对角线性方程组加速比可扩展性分布式并行算法数值计算系数矩阵

在线全文

学校读者我要写书评

暂无评论

高效的带状线性方程组分布式并行算法

计算机工程与设计 2005年第3期26卷 732-734页

作者：赵瑛盛跃宾宋晓秋北京联合大学师范学院北京100011 中国航天科工集团第二研究院706所北京100854

提出了一种新的带状线性方程组的分布式并行算法(NewDistributedParallelAlgorithmforBandedLinearEquations, 简称为NDPAB 算法)。当带状线性方程组的系数矩阵满足对角占优时,算法在运行过程中不会中断,算法的加速比接近于处理器数目... 详细信息

提出了一种新的带状线性方程组的分布式并行算法(NewDistributedParallelAlgorithmforBandedLinearEquations, 简称为NDPAB 算法)。当带状线性方程组的系数矩阵满足对角占优时,算法在运行过程中不会中断,算法的加速比接近于处理器数目。给出了基于局域网的MPI 异构环境下数值实验结果,数值实验结果表明算法是高效的。

关键词：线性方程组分布式并行算法数值实验系数矩阵对角占优加速比数目处理器 MPI 中断

在线全文

学校读者我要写书评

暂无评论

基于分布式并行算法的动态交通流分配研究

北方交通大学学报 2002年第5期26卷 57-61页

作者：张魁麟邵春福王力劭北方交通大学交通运输学院北京100044

基于分布式并行处理技术和面向对象的建模理论 ,为解决大规模城市道路交通流模拟问题 ,提出分布式并行模拟动态交通流分配思想 ,给出了CyberTraffic三维仿真系统中交通流模拟系统的数据结构描述。

关键词：交通流分布式并行算法动态交通分配计算机模拟最优控制理论

一类Toeplitz三对角方程组的有效分布式并行算法

在线全文

学校读者我要写书评

暂无评论

数值计算与计算机应用 2005年第2期26卷 101-109页

作者：张学波李晓梅装备指挥技术学院电子工程系北京101416

针对大型方程组的特点,本文提出了一种求解一类Toeplitz三对角方程组的分布式并行算法.该算法首先并行求出原Toeplitz三对角方程组的近似解,然后在给定的误差范围内对近似解进行修正,该算法的通信机制简单、冗余计算量少.数值试验表明... 详细信息

针对大型方程组的特点,本文提出了一种求解一类Toeplitz三对角方程组的分布式并行算法.该算法首先并行求出原Toeplitz三对角方程组的近似解,然后在给定的误差范围内对近似解进行修正,该算法的通信机制简单、冗余计算量少.数值试验表明该算法具有较高的并行效率.

关键词： Toeplitz 分布式并行算法三对角方程组误差范围通信机制并行效率数值试验近似解计算量求解

在线全文

学校读者我要写书评

暂无评论

三角形方程组的一种分布式并行算法

计算机工程与科学 2003年第5期25卷 69-71页

作者：张学波李晓梅装备指挥技术学院电子工程系北京101416

本文提出了一种在分布式存储环境下求解三角形方程组的并行算法,该算法将系数矩阵及右端项以行卷帘方式分布存储到各处理机中。算法中引入了一个一维p阶向量F,该向量的循环传送使处理机间的通信次数明显下降,同时该算法还采用了计算与... 详细信息

本文提出了一种在分布式存储环境下求解三角形方程组的并行算法,该算法将系数矩阵及右端项以行卷帘方式分布存储到各处理机中。算法中引入了一个一维p阶向量F,该向量的循环传送使处理机间的通信次数明显下降,同时该算法还采用了计算与通信重叠的技术。理论分析与数值实验表明,该算法较列扫描并行算法优越。

关键词：三角形方程组分布式并行算法线性方程组并行计算机数值计算

基于计算机模拟的动态交通分配模型的分布式并行算法(英文)

在线全文

学校读者我要写书评

暂无评论

交通运输工程与信息学报 2003年第1期1卷 94-101页

作者：邵春福张魁麟许娟北方交通大学交通运输学院交通工程系北京100044

动态交通分配是智能交通系统中重要的核心理论模型。计算机模拟是求解动态交通分配问题的一种有效方法。本文给出了一种基于计算机模拟的动态交通分配模型的分布式并行算法,以求动态交通分配模型能够在智能交通系统的实时调度和运营方... 详细信息

动态交通分配是智能交通系统中重要的核心理论模型。计算机模拟是求解动态交通分配问题的一种有效方法。本文给出了一种基于计算机模拟的动态交通分配模型的分布式并行算法,以求动态交通分配模型能够在智能交通系统的实时调度和运营方面得到应用。并且,基于面向对象的设计技术,本文给出了该算法的实现框架和流程。提出的模型可以作为先进的交通管理系统和先进的出行者信息系统的核心理论模型。

关键词：计算机模拟动态交通分配模型分布式并行算法智能交通系统实时调度运营管理