期刊文献+
共找到144篇文章
< 1 2 8 >
每页显示 20 50 100
基于BOPPPS模型的问题迭代教学方法在并行算法设计与分析课程中的应用 被引量:1
1
作者 李颖颖 侯一凡 +2 位作者 赵博 孙回回 徐金龙 《计算机教育》 2024年第6期42-46,51,共6页
针对计算机类研究生学位课并行算法设计与分析的课程目标,提出基于BOPPPS模型的问题到算法、算法到方法、方法又迭代解决新问题的问题迭代教学方法,通过一个具体问题的实践阐述迭代教学方法在课程中的运用技巧。
关键词 问题迭代教学方法 并行算法设计与分析课程 计算思维 方法总结 问题拓展 BOPPPS
在线阅读 下载PDF
求解流水车间订单接受与调度问题的多线程并行迭代贪婪算法
2
作者 熊福力 袁子阳 《计算机集成制造系统》 EI CSCD 北大核心 2024年第11期3918-3928,共11页
针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并... 针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并行迭代贪婪算法(MPIG)。在算法的初始化阶段以及破坏重构阶段分别设计基于NEH(Nawaz-Enscore-Ham)的初始解产生方法以及融合不同破坏优先级的破坏方式。为提高算法搜索效率,提出了一种多线程并行搜索策略。首先利用二分查找算法快速找到订单在待插入序列中的拒绝点,随后通过多个线程同时搜索订单在序列中的局部最优位置,并最终找到订单最佳插入位置。实验结果表明,与解决类似生产调度问题的相关智能优化算法相比,所提出的MPIG具有更好的求解质量以及求解稳定性。同时,与实际生产过程中常用的启发式调度方法相比,所提出的算法在目标值上表现出不低于11%的改进率,可以有效增加企业生产总净利润,减小拖期成本。 展开更多
关键词 流水车间 交货期 订单接受与调度 多线程并行迭代贪婪算法 二分查找算法
在线阅读 下载PDF
基于支路分割和区域迭代的暂态稳定性仿真并行算法 被引量:12
3
作者 王成山 张家安 《电网技术》 EI CSCD 北大核心 2004年第1期22-26,共5页
针对市场条件下电力系统暂态稳定性仿真计算问题,应用基于支路分割的系统分裂方法,对子系统间协同完成暂态稳定性仿真分析的并行算法进行了研究,提出了基于区域迭代的暂态稳定性并行算法。该算法在虚拟异步并行计算平台(VAPP)上得到了实... 针对市场条件下电力系统暂态稳定性仿真计算问题,应用基于支路分割的系统分裂方法,对子系统间协同完成暂态稳定性仿真分析的并行算法进行了研究,提出了基于区域迭代的暂态稳定性并行算法。该算法在虚拟异步并行计算平台(VAPP)上得到了实现,并用新英格兰10机39节点系统算例和暂态稳定性仿真程序(TSSP)进行了验证。还考察了在3子系统分裂和5子系统分裂情况下,每积分步上子系统间的通信次数和并行计算加速比。该算法是粗粒度的,在一定程度上可适应于市场条件下的电力系统暂态稳定性分析。 展开更多
关键词 电力系统 暂态稳定性 仿真 并行算法 支路分割 区域迭代
在线阅读 下载PDF
求解高次方程的一个异步并行迭代算法 被引量:2
4
作者 杨本立 李安志 +1 位作者 曾宪雯 韩卫华 《西南交通大学学报》 EI CSCD 北大核心 2004年第5期679-683,共5页
用高次方程正项分解方法,将求解实系数高次方程非零实数根的问题,转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题;给出了基于共享存储多指令流多数据流(MIMD)并行计算模型求解任意实系数高次方程全部实数根的... 用高次方程正项分解方法,将求解实系数高次方程非零实数根的问题,转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题;给出了基于共享存储多指令流多数据流(MIMD)并行计算模型求解任意实系数高次方程全部实数根的大范围收敛性异步并行迭代算法,并分析了算法计算的复杂程度. 展开更多
关键词 高次方程 正项分解 大范围收敛性迭代算法 异步并行迭代算法
在线阅读 下载PDF
双曲型方程的有限差分并行迭代算法 被引量:3
5
作者 金承日 丁效华 张少太 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2002年第3期340-343,共4页
为研究二阶双曲型偏微分方程适合于并行机上运行的高效率的计算方法 ,先构造出高精度无条件稳定的隐式差分格式 ,然后以此隐格式为基础 ,设计出适合于并行计算的完全显式的迭代算法 .数值结果表明 。
关键词 有限差分 双曲型方程 差分格式 并行迭代算法 收敛性 偏微分方程
在线阅读 下载PDF
MPP上的并行松弛迭代算法 被引量:1
6
作者 陈崚 陈云霞 +1 位作者 殷新春 周解 《中国科学技术大学学报》 CAS CSCD 北大核心 2002年第6期732-737,共6页
讨论了松弛迭代算法在大规模并行处理机 (massivelyparallelprocessor,MPP)计算模型上的并行化 ,给出了在MPP上的并行算法 .该算法将计算近似解向量各分量值的时间错开 ,从而使各个分量的迭代计算可并行进行 .对算法性能进行的分析和在... 讨论了松弛迭代算法在大规模并行处理机 (massivelyparallelprocessor,MPP)计算模型上的并行化 ,给出了在MPP上的并行算法 .该算法将计算近似解向量各分量值的时间错开 ,从而使各个分量的迭代计算可并行进行 .对算法性能进行的分析和在大规模并行处理机系统曙光 2 0 0 0中对算法进行的计算均表明 :并行松弛迭代算法具有较好的收敛速度。 展开更多
关键词 MPP 并行松弛迭代算法 并行计算 大规模并行处理机 收敛速度 加速比
在线阅读 下载PDF
一种迭代格式的有限元并行算法 被引量:1
7
作者 胡宁 张汝清 《应用数学和力学》 EI CSCD 北大核心 1992年第4期287-295,共9页
本文提出了一种求解有限元方程的迭代格式的并行算法.该方法在线性代数方程迭代解法的基础上,引进并行运算步骤;并且运用加权残数方法,通过选择适当的权函数,推导了该并行算法的有限元基本格式.该方法在西安交通大学BLXSI-6400并行计算... 本文提出了一种求解有限元方程的迭代格式的并行算法.该方法在线性代数方程迭代解法的基础上,引进并行运算步骤;并且运用加权残数方法,通过选择适当的权函数,推导了该并行算法的有限元基本格式.该方法在西安交通大学BLXSI-6400并行计算机上程序实现.计算结果表明它能有效地提高运算速度,减少计算时间,是一种有效的求解大型结构有限元方程的并行算法. 展开更多
关键词 并行算法 有限元方法 迭代
在线阅读 下载PDF
广义异步并行多分裂块松弛迭代算法 被引量:1
8
作者 李继成 李耀堂 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 1998年第S1期6-9,14,共5页
给出了求解大型线性代数方程组的适用于MIMD系统的异步并行多分裂块松弛迭代算法的一般模型,并在系数矩阵为块H-矩阵的条件下建立了该算法模型的收敛性理论.
关键词 异步并行 多重分裂 块松弛迭代算法
在线阅读 下载PDF
局域网上求解线性方程组的一种并行Gauss-Seidel迭代算法 被引量:3
9
作者 尚月强 《计算机应用与软件》 CSCD 北大核心 2008年第9期245-247,共3页
针对网络并行环境的计算能力强而通信相对较慢的实际情况,给出了一种局域网上求解线性方程组的并行Gauss-Seidel迭代算法。该算法将线性方程组的系数矩阵及右端项按行分块,然后将分块的系数矩阵及右端项按卷帘方式存储在各处理机,每次... 针对网络并行环境的计算能力强而通信相对较慢的实际情况,给出了一种局域网上求解线性方程组的并行Gauss-Seidel迭代算法。该算法将线性方程组的系数矩阵及右端项按行分块,然后将分块的系数矩阵及右端项按卷帘方式存储在各处理机,每次迭代通过循环传送已求出的部分解分量以减少处理机间的通信开销,提高并行算法的效率。试验结果表明该算法具有较高的并行效率和加速比。 展开更多
关键词 线性方程组 Gauss—Seidel迭代 并行算法 网络并行环境
在线阅读 下载PDF
解大规模线性方程组的Mann迭代并行算法 被引量:1
10
作者 胡晓力 田有先 《计算机应用与软件》 CSCD 北大核心 2008年第8期62-64,共3页
利用实函数不动点的Mann迭代算法,提出了一种求解大规模线性方程组新的并行算法,分析了算法的并行加速比,讨论了算法在基于消息传递机制的MPI并行环境下的实现流程,给出了并行环境上的实验。该算法适用范围广,数值计算结果表明理论分析... 利用实函数不动点的Mann迭代算法,提出了一种求解大规模线性方程组新的并行算法,分析了算法的并行加速比,讨论了算法在基于消息传递机制的MPI并行环境下的实现流程,给出了并行环境上的实验。该算法适用范围广,数值计算结果表明理论分析与实际计算相符合,算法在并行环境下具有较好的并行度,可适合大规模科学与工程的高性能计算。 展开更多
关键词 MANN迭代 大规模线性方程组 并行算法
在线阅读 下载PDF
求解一类线性问题的两种迭代算法的并行性能分析 被引量:1
11
作者 罗掌华 《广西师范大学学报(自然科学版)》 CAS 2001年第1期43-47,共5页
讨论了针对求解线性问题 Y=(A B) Y+Φ1 的 OOPI算法和 MPID算法的并行性能 .在对算法的并行执行过程进行描述之后 ,文中给出了两种算法的存储性能要求和并行加速比 .通过分析之后发现 ,OOPI算法的并行性能依赖于对 m× m阶矩阵分... 讨论了针对求解线性问题 Y=(A B) Y+Φ1 的 OOPI算法和 MPID算法的并行性能 .在对算法的并行执行过程进行描述之后 ,文中给出了两种算法的存储性能要求和并行加速比 .通过分析之后发现 ,OOPI算法的并行性能依赖于对 m× m阶矩阵分解 ,而 MPID算法却难以在处理机之间平均分配负载 ,这降低了并行机的有效利用率 ,为克服这两种算法在并行计算上的缺陷 ,提出了 OMPID算法 。 展开更多
关键词 迭代算法 并行计算 最佳多参数迭代法 收敛性 并行性能 线性问题 存储性能
在线阅读 下载PDF
三对角方程组行处理法分布式并行迭代算法的分组方法
12
作者 赵国伟 曾宪雯 祁晓彬 《四川师范大学学报(自然科学版)》 CAS CSCD 2003年第2期152-153,共2页
给出大型和超大型三对角方程组的一种分组方法,使之适合三对角方程组行处理法分布式并行迭代算法设计中分治策略的需要,并适合三对角方程组行处理法并行解法在结合给定分布存储MIMD计算机模型时的任一种MIMD互连网络拓扑结构.
关键词 三对角方程组 行处理法 分治策略 分布式并行迭代算法 分组方法
在线阅读 下载PDF
PVM环境下有限元方程组的异步并行迭代算法
13
作者 任春丽 宋国乡 徐甲同 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1997年第4期567-570,共4页
提出了PVM环境下解椭圆型边值问题的有限元方程组的异步并行迭代算法,给出了算法的两种实现方案。
关键词 PVM 并行迭代算法 有限元方程组 并行计算机
在线阅读 下载PDF
块三对角线性方程组的一种并行迭代算法
14
作者 樊艳红 吕全义 《计算机仿真》 CSCD 北大核心 2011年第2期109-112,共4页
系统工程计算在科学计算中,单台处理机不能满足需要,为提高计算效率和精度,采用并行处理是一个非常好的块三对角线性方程组的办法,提出了分布式环境下求解块三对角线性方程组的一种并行计算,算法是充分利用系数矩阵结构的特殊性,通过对... 系统工程计算在科学计算中,单台处理机不能满足需要,为提高计算效率和精度,采用并行处理是一个非常好的块三对角线性方程组的办法,提出了分布式环境下求解块三对角线性方程组的一种并行计算,算法是充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当地分解构造的迭代算法,使得算法需要在相邻处理机之间进行并行通信三次。并从理论上给出了算法收敛的一个充分条件。最后,在HP rx2600集群上进行了数值仿真,结果表明,实算与理论是一致的,提高了并行效率和精度。 展开更多
关键词 矩阵分解 并行迭代算法 并行效率
在线阅读 下载PDF
窄角扇束扫描方式下的并行迭代图像重建算法
15
作者 王培容 黄丽雯 《重庆理工大学学报(自然科学)》 CAS 2013年第7期45-49,60,共6页
将扫描的高效率和平行束重建方式的简便易行相结合,提出在窄角扇束扫描方式下按平行束模式进行图像重建的方法。针对迭代法重建速度慢的问题,提出利用任务分解的办法,将每个投影角度下的重建分解成多个子任务,在多处理机上同时重建各子... 将扫描的高效率和平行束重建方式的简便易行相结合,提出在窄角扇束扫描方式下按平行束模式进行图像重建的方法。针对迭代法重建速度慢的问题,提出利用任务分解的办法,将每个投影角度下的重建分解成多个子任务,在多处理机上同时重建各子任务,以缩短单次迭代时间。实验结果表明:并行重建算法不仅成功地提高了重建效率,而且图像质量与传统迭代法相当。 展开更多
关键词 窄角扇束扫描 平行束投影 迭代算法 并行图像重建 重建速度
在线阅读 下载PDF
寻找区间迭代法安全初始区域的异步并行算法
16
作者 汤铭端 《系统工程与电子技术》 EI CSCD 1989年第7期59-64,共6页
本文构造了一个在多处理机上寻找用于求解非线性方程组的区间迭代法的安全初始区域的异步并行搜索算法,它能用于求非线性方程组的所有解。数值算例表明该算法具有较理想的加速比和效率。对该算法的安全判别准则进行变换后,也可用来寻找... 本文构造了一个在多处理机上寻找用于求解非线性方程组的区间迭代法的安全初始区域的异步并行搜索算法,它能用于求非线性方程组的所有解。数值算例表明该算法具有较理想的加速比和效率。对该算法的安全判别准则进行变换后,也可用来寻找其它送代法的安全初始区域。 展开更多
关键词 非线性方程 并行算法 迭代 计算机
在线阅读 下载PDF
带迭代信道估计的并行多级干扰抑制算法
17
作者 蔡国权 于大鹏 宋文涛 《无线电通信技术》 2003年第1期45-47,共3页
针对WCDMA反向键路信道结构,提出了一种带迭代信道估计的并行多级干扰抑制算法,详细描述了算法原理和结构。通过计算机仿真,给出了算法中涉及的干扰抑制控制权值、信道估计的迭代次数以及干扰抑制的级数等参数最佳取值,并进行了算法性... 针对WCDMA反向键路信道结构,提出了一种带迭代信道估计的并行多级干扰抑制算法,详细描述了算法原理和结构。通过计算机仿真,给出了算法中涉及的干扰抑制控制权值、信道估计的迭代次数以及干扰抑制的级数等参数最佳取值,并进行了算法性能比较。仿真结果验证了该算法的有效性。 展开更多
关键词 WCDMA 迭代信道估计 并行多级干扰抑制 算法 反向链路信道 RAKE
在线阅读 下载PDF
高次方程异步并行迭代算法
18
作者 曾宪雯 赵国伟 《教学与科技》 2002年第1期6-13,共8页
本文给出一个基于共享存储MIMD计算机模型的求解任意实系数高次方程全部实数根的异步并行迭代算法,并分析算法的复杂度。
关键词 高次方程 正项分解 大范围收敛性迭代算法 异步并行迭代算法 MIMD计算机模型
在线阅读 下载PDF
高次方程的一个异步并行迭代算法
19
作者 徐永红 李方军 《教学与科技》 2001年第1期12-17,共6页
本文给出求解实系数高次方程全部实数根的一个基于MIMD共享存储模型的并行迭代算法并评价算法的性能。
关键词 高次方程 区间分裂 半线性化技术 迭代算法 异步并行算法 MIMD共享存储模型
在线阅读 下载PDF
高次方程的一个分布式并行迭代算法
20
作者 杨本立 祁晓彬 《教学与科技》 2001年第4期1-7,共7页
本文给出一个基于分布式存储MIMD树机模型求解实系数高次方程全部实数根的并行迭代算法并分析算法的复杂度。
关键词 高次方程 复杂度 分布式存储MIMD树机模型 实数根 分布式并行迭代算法
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部