期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
解三对角Toeplitz方程组的MIMD并行算法
1
作者 陈四清 陈廷槐 周六丁 《重庆大学学报(自然科学版)》 EI CAS CSCD 1992年第4期21-25,共5页
本文把秩1修正技术和一阶线性递推并行消去法结合起来,给出了求解三对角Toeplitz方程组的MIMD并行算法。该算法结构简单,存储省,处理机之间通讯比较少,而且对处理机台数没有特殊要求;相对于追赶法的加速比可接近P/2(P为处理机台数)。值... 本文把秩1修正技术和一阶线性递推并行消去法结合起来,给出了求解三对角Toeplitz方程组的MIMD并行算法。该算法结构简单,存储省,处理机之间通讯比较少,而且对处理机台数没有特殊要求;相对于追赶法的加速比可接近P/2(P为处理机台数)。值得指出的是,本文的算法关键产考虑并组织了一阶常系数线性递推的并行计算。 展开更多
关键词 三对角 Toeplitz方程组 mimd并行算法
在线阅读 下载PDF
构造面向多种MIMD结构的并行算法库
2
作者 王晨 陈德来 +1 位作者 倪南 张德富 《软件学报》 EI CSCD 北大核心 1996年第1期36-40,共5页
本文描述了NPAB—1并行算法库的结构和功能,并通过两个例子说明了库中并行算法的设计风格.
关键词 并行算法库 mimd 可扩充性
在线阅读 下载PDF
基于采样和MIMD结构的背包问题并行算法
3
作者 刘晓玲 李肯立 郑光勇 《计算机工程与科学》 CSCD 2006年第9期100-102,共3页
背包问题属于著名的NP完全问题,在信息密码学和数论研究中有着极其重要的应用。在深入分析背包问题现有并行算法的基础上,本文提出了一种基于采样和MIMD结构的背包问题并行求解算法,并给出了算法性能的理论分析和在IBM P690超级计算机... 背包问题属于著名的NP完全问题,在信息密码学和数论研究中有着极其重要的应用。在深入分析背包问题现有并行算法的基础上,本文提出了一种基于采样和MIMD结构的背包问题并行求解算法,并给出了算法性能的理论分析和在IBM P690超级计算机上的实验结果。实验结果表明,当背包实例的维数n≥40时,本算法的并行效率可达60%以上。因此,本并行算法具有较好的可扩展性,能应用于各种MIMD结构的并行机上有效地求解背包问题。 展开更多
关键词 背包问题 并行算法 采样 mimd 二表算法
在线阅读 下载PDF
线性方程组并行迭代解法的新思路 被引量:6
4
作者 曾宪雯 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第3期413-416,共4页
针对求解大型线性方程组,利用改进后的MGS方法和分治策略,给出了一种求解任意相容性线性方程组通解或不相容性线性方程组最小二乘解通解的并行数值方法,分析了该方法的复杂性和数值稳定性,探讨其基于MIMD分布式存储或分布共享存储模型... 针对求解大型线性方程组,利用改进后的MGS方法和分治策略,给出了一种求解任意相容性线性方程组通解或不相容性线性方程组最小二乘解通解的并行数值方法,分析了该方法的复杂性和数值稳定性,探讨其基于MIMD分布式存储或分布共享存储模型的消息传递并行算法的设计方法。 展开更多
关键词 线性方程组 MGS正交约化 分治策略 消息传递 MD并行算法
在线阅读 下载PDF
序列比较问题的分治法 被引量:3
5
作者 霍红卫 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1998年第3期345-348,共4页
提出了在MIMD计算机上解序列比较问题的并行算法,通过实验说明了该算法的应用,获得了一些有益的结果.
关键词 并行算法 mimd计算机 序列比较
在线阅读 下载PDF
多Transputer系统上的并行消隐算法及其图形显示
6
作者 王艳春 许有信 《计算机应用》 CSCD 1994年第3期34-36,共3页
本文讨论了三维物体隐面消除的并行处理问题。给出了一类MIMD并行深度缓冲器算法,并在多Transputer系统上实现。文中还对这些算法的效率进行了比较。
关键词 并行消隐 图形显示 计算机系统
在线阅读 下载PDF
分枝限界法的并行处理
7
作者 黄育潜 钟萃相 黄明和 《江西师范大学学报(自然科学版)》 CAS 1999年第1期57-61,共5页
该文对分枝限界法的并行化作了深刻的研究,提出一通用的并行分枝限界算法设计方法。
关键词 串行算法 并行算法 并行处理 分枝限界法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部