三次插值样条曲线拟合多核并行算法 被引量：5

1

作者 苗莎 郑晓薇 《计算机应用》 CSCD 北大核心 2010年第A12期3194-3196,共3页

充分利用多核技术提升多核处理器的资源利用率,缩短执行时间,发挥多核系统的优异性能。在多核计算机上设计了解三对角方程组的奇偶约化多线程并行程序,实现了三次样条曲线拟合的快速计算。通过实验结果的加速比对比,可以看出并行后缩短... 充分利用多核技术提升多核处理器的资源利用率,缩短执行时间,发挥多核系统的优异性能。在多核计算机上设计了解三对角方程组的奇偶约化多线程并行程序,实现了三次样条曲线拟合的快速计算。通过实验结果的加速比对比,可以看出并行后缩短了求解方程组的时间,多核资源得到充分利用。结果表明,奇偶约化多核并行算法在三次样条曲线拟合中的应用是有效及可行的。 展开更多

关键词 多核 三对角方程组 并行算法 样条曲线 加速比

下载PDF 职称材料

三对角方程组行处理法并行解法 被引量：4

2

作者 曾宪雯 徐永红 赵国伟 《四川师范大学学报（自然科学版）》 CAS CSCD 2002年第4期351-354,共4页

利用行处理法和分治策略给出一个求解任意三对角方程组的并行迭代解法 ,证明了所给解法对任意相容性三对角方程组收敛 ,讨论了所给解法的迭代终止条件 ,进而讨论了其对应分布式MIMD并行迭代算法的设计法则 .按照并行解法 +并行计算机 =... 利用行处理法和分治策略给出一个求解任意三对角方程组的并行迭代解法 ,证明了所给解法对任意相容性三对角方程组收敛 ,讨论了所给解法的迭代终止条件 ,进而讨论了其对应分布式MIMD并行迭代算法的设计法则 .按照并行解法 +并行计算机 =并行算法的模式 ,使用给出的并行解法 ,可以给出一些求解三对角方程组的新的MIMD并行迭代算法 . 展开更多

关键词 三对角方程组 行处理法 分治策略 分布式算法

下载PDF 职称材料

三对角方程组通用性迭代解法 被引量：3

3

作者 李安志 任继念 崔蔚 《四川师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第1期57-60,共4页

在文献(四川师范大学学报:自然科学版,2008,31(2):187-188.)的基础上,提出一种对任意相容性三对角方程组均有效的迭代算法,证明该算法的收敛性,并设计并行处理方案和测试用例.该算法基本思想是:利用三对角方程组系数矩阵中行向量的部分... 在文献(四川师范大学学报:自然科学版,2008,31(2):187-188.)的基础上,提出一种对任意相容性三对角方程组均有效的迭代算法,证明该算法的收敛性,并设计并行处理方案和测试用例.该算法基本思想是:利用三对角方程组系数矩阵中行向量的部分正交性,将三对角方程组系数矩阵分为3组,使组内行向量相互正交,通过压缩存储将3组行向量压缩为3个行向量,从第一组开始用文献的方法在3组之间循环迭代,并取加速因子为1.该算法的特点是:对任意相容性三对角方程组均收敛,易于并行且节省存储空间,特别适合大型和超大型方程组的求解. 展开更多

关键词 三对角方程组 相容性 并行迭代算法 加速因子

下载PDF 职称材料

求解三对角方程组的并行追赶算法 被引量：3

4

作者 杨爱民 阎少宏 +1 位作者 夏国坤 彭亚绵 《河北理工大学学报（自然科学版）》 CAS 2008年第1期107-109,共3页

通过分析影响算法的并行效率的主要因素,根据分而治之策略中的分块思想提出了一种求解三对角方程组的并行追赶算法。然后在机群系统中,MPI环境下实现了该并行算法,对并行算法的加速比和效率与原串行算法进行了比较,结果表明此算法有较... 通过分析影响算法的并行效率的主要因素,根据分而治之策略中的分块思想提出了一种求解三对角方程组的并行追赶算法。然后在机群系统中,MPI环境下实现了该并行算法,对并行算法的加速比和效率与原串行算法进行了比较,结果表明此算法有较高的计算效率。 展开更多

关键词 三对角方程组 并行追赶算法 机群系统

下载PDF 职称材料

直接数值模拟中三对角方程组并行算法研究 被引量：2

5

作者 周俊虎 朱晨洁 +3 位作者 王智化 张彦威 樊建人 岑可法 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2005年第9期1439-1444,共6页

为了提高大规模直接数值模拟(DNS)中三对角方程组的并行求解效率,提出了一种并行分裂算法.该算法基于Wang 的分裂算法,采用平均分配策略划分三对角方程组,利用非阻塞通信模式取代阻塞通信模式,以原有空间存储新的计算结果.在Linux集群... 为了提高大规模直接数值模拟(DNS)中三对角方程组的并行求解效率,提出了一种并行分裂算法.该算法基于Wang 的分裂算法,采用平均分配策略划分三对角方程组,利用非阻塞通信模式取代阻塞通信模式,以原有空间存储新的计算结果.在Linux集群服务器上进行了两种不同规模三对角方程组的实现,并研究了不同节点数目与计算规模下的计算时间和加速比.结果表明,该算法的计算与通信重叠度高,计算步骤和存储开销小,具有较高的并行计算效率.在百兆网络条件下,从1×105规模矩阵开始具有明显并行优势,并且随矩阵规模增大,加速比不断提高.该算法适用于大规模三对角矩阵的并行计算. 展开更多

关键词 三对角方程组 并行算法 消息传递接口 加速比

下载PDF 职称材料

基于GPU集群的Level Set并行高精度演化 被引量：2

6

作者 袁斌 《计算物理》 CSCD 北大核心 2016年第3期253-265,共13页

设计实现基于张量积B样条的并行Level Set演化算法,张量积B样条提高了演化精度和并行度;每步演化都需要反算B样条系数.针对对角占优三对角方程组,设计实现基于精确LU分解的高精度并行追赶法,并用它反算B样条系数;采用两步通信方法,消除... 设计实现基于张量积B样条的并行Level Set演化算法,张量积B样条提高了演化精度和并行度;每步演化都需要反算B样条系数.针对对角占优三对角方程组,设计实现基于精确LU分解的高精度并行追赶法,并用它反算B样条系数;采用两步通信方法,消除通信的依赖关系,实现有效的并行通信.实验表明,本文的并行算法可以有效加速演化过程. 展开更多

关键词 B样条 LEVEL SET 混合并行 三对角方程组

下载PDF 职称材料

三对角方程组贪心方法并行迭代法 被引量：2

7

作者 曾宪雯 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第2期261-265,共5页

利用正交投影方法、贪心方法和分治策略给出一种求解任意三对角方程组的新的并行迭代解法.证明了该解法对任意的相容性三对角方程组收敛.分析了解法的复杂性、数值稳定性和相容性.探讨了解法对应的消息传递MIMD并行算法的设计方法.

关键词 三对角方程组 并行迭代法 贪心方法 数值稳定性 投影方法 分治策略 设计方法 并行算法 MIMD 消息传递

下载PDF 职称材料

一类Toeplitz三对角方程组的有效分布式并行算法 被引量：1

8

作者 张学波 李晓梅 《数值计算与计算机应用》 CSCD 2005年第2期101-109,共9页

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

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

原文传递

工作站网络环境中三对角方程组并行求解 被引量：2

9

作者 侯英 李晓梅 《计算机工程与设计》 CSCD 北大核心 1997年第6期58-63,共6页

此文考虑工作站网络环境中三对角方程组的有效并行求解，其中每台处理机只拥有原方程组的部分等式信息，并提出适合于分布主存并行计算的并行ＬＵ分解算法，同时给出算法的计算与通讯的复杂性分析；并从理论及实验两方面阐述了缩减系统... 此文考虑工作站网络环境中三对角方程组的有效并行求解，其中每台处理机只拥有原方程组的部分等式信息，并提出适合于分布主存并行计算的并行ＬＵ分解算法，同时给出算法的计算与通讯的复杂性分析；并从理论及实验两方面阐述了缩减系统求解策略是影响算法在多机系统中求解效率的重要因素；所有算法由ＰＶＭ软件系统，支持实现并在工作站网络环境中测试。 展开更多

关键词 三对角方程组 工作站网络 并行计算 解

下载PDF 职称材料

非对角占优三对角方程组的一类解法及其数值实验

10

作者 刘轶中 《河北省科学院学报》 CAS 2010年第3期1-7,共7页

本文针对非对角占优三对角方程组,通过矩阵变换,可将其化为五对角方程组,证明了该系数矩对称正定,并给出了一组对角占优的充分条件,从而可用多种方法有效地求解。用数值实验验证了该算法的有效性。

关键词 非对角占优 三对角方程组 对称正定 对角占优 数值实验

下载PDF 职称材料

矩阵递归法及在结构分析中的应用 被引量：1

11

作者 张伟林 《重庆建筑大学学报》 CSCD 1997年第1期78-84,共7页

结构分析的数值方法最终归结为代数方程组的求解。工程中相当广泛的一类结构，其定解方程为矩阵三对角式。本文首次提出矩阵递归法解决上述结构的力学计算问题。矩阵递归法推广了三对角方程组的递推法，以矩阵作为递归元，不须形成整体... 结构分析的数值方法最终归结为代数方程组的求解。工程中相当广泛的一类结构，其定解方程为矩阵三对角式。本文首次提出矩阵递归法解决上述结构的力学计算问题。矩阵递归法推广了三对角方程组的递推法，以矩阵作为递归元，不须形成整体方程组，从而大大地节省内存，又简化了一系列的复杂计算。本文的最后通过实例说明了这种方法的优越性。 展开更多

关键词 矩阵 递归法 结构分析 三对角方程组

下载PDF 职称材料

三对角方程组通用性迭代解法 被引量：1

12

作者 李安志 任继念 崔蔚 《教学与科技》 2010年第4期33-37,共5页

在行处理法的基础上，提出一种求解三对角方程组的通用性迭代解法，用几何法证明了该算法的正确性，并讨论了该算法的内在并行性。最后，给出了一个测试用例。该算法的优点是：对任意相容性三对角方程组均收敛，易于并行实现。

关键词 三对角方程组 通用性 行处理并行迭代算法

下载PDF 职称材料

三对角Toeplitz方程组的一种快速并行算法

13

作者 单润红 高峰 +1 位作者 宋君强 李晓梅 《大连理工大学学报》 EI CAS CSCD 北大核心 2003年第z1期135-137,共3页

利用矩阵结构的特殊性,提出了一种新的求解三对角Toeplitz方程组的快速分布式并行算法,拓展了骆志刚的求解空间.通过理论分析和在分布式存储多处理机上的数值实验,证明新算法的加速比接近于线性加速比.数值实验同时表明新算法具有很高... 利用矩阵结构的特殊性,提出了一种新的求解三对角Toeplitz方程组的快速分布式并行算法,拓展了骆志刚的求解空间.通过理论分析和在分布式存储多处理机上的数值实验,证明新算法的加速比接近于线性加速比.数值实验同时表明新算法具有很高的并行效率. 展开更多

关键词 TOEPLITZ 三对角方程组 加速比

下载PDF 职称材料

近似三对角Toeplitz方程组的快速分布式并行算法

14

作者 单润红 高峰 +1 位作者 宋君强 李晓梅 《计算机研究与发展》 EI CSCD 北大核心 2004年第7期1281-1285,共5页

利用近似三对角Toeplitz矩阵的特殊结构 ,提出了一种新的求解近似三对角Toeplitz方程组的快速算法 在三对角Toeplitz矩阵的近似LU分解的基础上 ,利用“分而治之”的思想 ,并结合秦九韶技术和特殊的数学技巧减少大量的冗余计算 ,提出了... 利用近似三对角Toeplitz矩阵的特殊结构 ,提出了一种新的求解近似三对角Toeplitz方程组的快速算法 在三对角Toeplitz矩阵的近似LU分解的基础上 ,利用“分而治之”的思想 ,并结合秦九韶技术和特殊的数学技巧减少大量的冗余计算 ,提出了求解近似Toeplitz三对角方程组的快速分布式并行算法 ,并在理论上证明了算法具有近似于线性的加速比 最后通过数值实验证明 ,新的并行算法具有较高的并行效率 ,并且当矩阵阶数n足够大时 。 展开更多

关键词 TOEPLITZ 三对角方程组 并行算法 加速比

下载PDF 职称材料

并行ADI-FDTD的循环归约PDD实现

15

作者 李太全 陈威 《长江大学学报（自科版）（上旬）》 CAS 2014年第1期1-5,共5页

实现ADI-FDTD并行计算的关键是三对角线性方程组的求解。提出了一种新的分解方法实现三对角线性方程组的并行求解,使得修正值计算方程组仍为三对角线性方程组,且具有对角占优特性。修正值方程组采用循环归约算法求解,根据三对角系统的... 实现ADI-FDTD并行计算的关键是三对角线性方程组的求解。提出了一种新的分解方法实现三对角线性方程组的并行求解,使得修正值计算方程组仍为三对角线性方程组,且具有对角占优特性。修正值方程组采用循环归约算法求解,根据三对角系统的对角占优的强弱和预期的计算精度选择适当的归约次数,近似处理可加速方程组的求解。利用FDTD的重复计算特性,保存适当的中间量可降低算法的计算复杂性和通信复杂性,但对存储空间的要求更高。算例验证了算法的正确性。 展开更多

关键词 隐含变向时域有限差分算法(ADI-FDTD) 三对角方程组 并行对角占优算法 循环归约算法

下载PDF 职称材料

隐含变向时域有限差分方法的MPI实现

16

作者 李太全 陈威 《长江大学学报（自科版）（上旬）》 CAS 2013年第1期6-9,2,共4页

在MPI环境中,研究了适合于隐含变向时域有限差分算法(ADI-FDTD)的虚拟拓扑和节点间的数据通信。将并行对角占优算法(PDD)应用于ADI-FDTD,极大地减少了并行节点间的数据通信。进一步分析数据通信的传输速率,提出了数据成批传送方案,实现... 在MPI环境中,研究了适合于隐含变向时域有限差分算法(ADI-FDTD)的虚拟拓扑和节点间的数据通信。将并行对角占优算法(PDD)应用于ADI-FDTD,极大地减少了并行节点间的数据通信。进一步分析数据通信的传输速率,提出了数据成批传送方案,实现了ADI-FDTD的高效率并行计算。 展开更多

关键词 MPI 隐含变向时域有限差分算法 三对角方程组 并行对角占优算法

下载PDF 职称材料

一类特殊的三对角线性方程组的解法

17

作者 赵书钦 《华东师范大学学报（自然科学版）》 CAS CSCD 1990年第4期10-12,共3页

本文讨论了一类特殊的三对角线性方程组的解法,这种解法既是稳定的,运算量又较少.

关键词 三对角方程组 线性方程组 解法

下载PDF 职称材料

三对角方程组行处理法分布式并行迭代算法的分组方法

18

作者 赵国伟 曾宪雯 祁晓彬 《四川师范大学学报（自然科学版）》 CAS CSCD 2003年第2期152-153,共2页

给出大型和超大型三对角方程组的一种分组方法,使之适合三对角方程组行处理法分布式并行迭代算法设计中分治策略的需要,并适合三对角方程组行处理法并行解法在结合给定分布存储MIMD计算机模型时的任一种MIMD互连网络拓扑结构.

关键词 三对角方程组 行处理法 分治策略 分布式并行迭代算法 分组方法

下载PDF 职称材料

工作站网络下三对角方程组并行求解

19

作者 侯英 李晓梅 马欣明 《计算机工程与设计》 CSCD 北大核心 1998年第1期52-58,共7页

考虑工作站网络（ＮＯＷｓ）中三对角线性方程组的并行求解，基于最小秩解耦算法与分而治之并行计算模式，提出并行最小秩解耦算法（ＰＭＲＤ）。它在计算过程中保持原矩阵的结构特征，数值稳定性高。本文给出算法的数值特征分析以及计... 考虑工作站网络（ＮＯＷｓ）中三对角线性方程组的并行求解，基于最小秩解耦算法与分而治之并行计算模式，提出并行最小秩解耦算法（ＰＭＲＤ）。它在计算过程中保持原矩阵的结构特征，数值稳定性高。本文给出算法的数值特征分析以及计算与通讯复杂性分析并与Ｍｅｈｒｍａｎｎ的分治算法比较。 展开更多

关键词 工作站网络 三对角方程组 并行求解 数值算法

下载PDF 职称材料

关于并行计算中的等价性定理与Toeplitz三对角方程组的并行解

20

作者 李磊 《应用数学学报》 CSCD 北大核心 1991年第3期323-330,共8页

一、关于L.Csanky的等价性定理 1976年,L.Csanky发表了并行计算中的重要理论结果。这一结论指出,对阵列式理论模型,求解线性代数方程组、矩阵求逆、行列式求值和求矩阵的特征多项式,在并行时间复杂性上是等价的。Csanky还给出了N阶矩阵... 一、关于L.Csanky的等价性定理 1976年,L.Csanky发表了并行计算中的重要理论结果。这一结论指出,对阵列式理论模型,求解线性代数方程组、矩阵求逆、行列式求值和求矩阵的特征多项式,在并行时间复杂性上是等价的。Csanky还给出了N阶矩阵求逆的两种O(log_2~2N)算法,使用的处理机台数分别为O(N^5)和O(N^4)。在这之前,所有求逆算法的并行步数不低于O(N)。Wang Guo-rong等已给出了求广义逆A^+和A_(MN)^+的一种复杂性相当的并行算法。 展开更多

关键词 三对角方程组 并行解 等价性定理

原文传递