期刊文献+
共找到75篇文章
< 1 2 4 >
每页显示 20 50 100
频率选择性慢衰落信道下的消息传递迭代均衡算法 被引量:1
1
作者 曹荷芳 张传宗 +1 位作者 王忠勇 王行业 《信号处理》 CSCD 北大核心 2018年第3期312-318,共7页
针对频率选择性慢衰落信道,现有的迭代接收机性能与最优估计性能有较大差距,且复杂度高。为了提高频率选择性慢衰落信道均衡器的性能,提出了BP-EP-MF消息传递迭代均衡算法。该算法包含置信传播(Belief Propagation)、期望传播(Expectati... 针对频率选择性慢衰落信道,现有的迭代接收机性能与最优估计性能有较大差距,且复杂度高。为了提高频率选择性慢衰落信道均衡器的性能,提出了BP-EP-MF消息传递迭代均衡算法。该算法包含置信传播(Belief Propagation)、期望传播(Expectation Propagation)和平均场(Mean Field),其中MF算法处理非线性因子节点,EP算法降低计算复杂度。消息传递算法首先利用系统中的未知变量及关系建立信道的因子图模型,然后根据因子图上各部分的特点选择合理的、有效的消息更新规则和合适的消息更新机制,最后依据最大后验估计准则得到数据估计值。仿真结果表明,与非线性卡尔曼(EKF)迭代均衡器相比,消息传递算法(BP-EP-MF)均衡器的性能大幅提升、收敛速度加快、复杂度略微降低。 展开更多
关键词 信道估计 符号间干扰 消息传递算法 频率选择性慢衰落 均衡器
在线阅读 下载PDF
求解流水车间订单接受与调度问题的多线程并行迭代贪婪算法
2
作者 熊福力 袁子阳 《计算机集成制造系统》 EI CSCD 北大核心 2024年第11期3918-3928,共11页
针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并... 针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并行迭代贪婪算法(MPIG)。在算法的初始化阶段以及破坏重构阶段分别设计基于NEH(Nawaz-Enscore-Ham)的初始解产生方法以及融合不同破坏优先级的破坏方式。为提高算法搜索效率,提出了一种多线程并行搜索策略。首先利用二分查找算法快速找到订单在待插入序列中的拒绝点,随后通过多个线程同时搜索订单在序列中的局部最优位置,并最终找到订单最佳插入位置。实验结果表明,与解决类似生产调度问题的相关智能优化算法相比,所提出的MPIG具有更好的求解质量以及求解稳定性。同时,与实际生产过程中常用的启发式调度方法相比,所提出的算法在目标值上表现出不低于11%的改进率,可以有效增加企业生产总净利润,减小拖期成本。 展开更多
关键词 流水车间 交货期 订单接受与调度 多线程并行贪婪算法 二分查找算法
在线阅读 下载PDF
求解高次方程的一个异步并行迭代算法 被引量:3
3
作者 杨本立 李安志 +1 位作者 曾宪雯 韩卫华 《西南交通大学学报》 EI CSCD 北大核心 2004年第5期679-683,共5页
用高次方程正项分解方法,将求解实系数高次方程非零实数根的问题,转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题;给出了基于共享存储多指令流多数据流(MIMD)并行计算模型求解任意实系数高次方程全部实数根的... 用高次方程正项分解方法,将求解实系数高次方程非零实数根的问题,转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题;给出了基于共享存储多指令流多数据流(MIMD)并行计算模型求解任意实系数高次方程全部实数根的大范围收敛性异步并行迭代算法,并分析了算法计算的复杂程度. 展开更多
关键词 高次方程 正项分解 大范围收敛性算法 异步并行算法
在线阅读 下载PDF
基于支路分割和区域迭代的暂态稳定性仿真并行算法 被引量:12
4
作者 王成山 张家安 《电网技术》 EI CSCD 北大核心 2004年第1期22-26,共5页
针对市场条件下电力系统暂态稳定性仿真计算问题,应用基于支路分割的系统分裂方法,对子系统间协同完成暂态稳定性仿真分析的并行算法进行了研究,提出了基于区域迭代的暂态稳定性并行算法。该算法在虚拟异步并行计算平台(VAPP)上得到了实... 针对市场条件下电力系统暂态稳定性仿真计算问题,应用基于支路分割的系统分裂方法,对子系统间协同完成暂态稳定性仿真分析的并行算法进行了研究,提出了基于区域迭代的暂态稳定性并行算法。该算法在虚拟异步并行计算平台(VAPP)上得到了实现,并用新英格兰10机39节点系统算例和暂态稳定性仿真程序(TSSP)进行了验证。还考察了在3子系统分裂和5子系统分裂情况下,每积分步上子系统间的通信次数和并行计算加速比。该算法是粗粒度的,在一定程度上可适应于市场条件下的电力系统暂态稳定性分析。 展开更多
关键词 电力系统 暂态稳定性 仿真 并行算法 支路分割 区域
在线阅读 下载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
PVM环境下有限元方程组的异步并行迭代算法
12
作者 任春丽 宋国乡 徐甲同 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1997年第4期567-570,共4页
提出了PVM环境下解椭圆型边值问题的有限元方程组的异步并行迭代算法,给出了算法的两种实现方案。
关键词 PVM 并行算法 有限元方程组 并行计算机
在线阅读 下载PDF
窄角扇束扫描方式下的并行迭代图像重建算法
13
作者 王培容 黄丽雯 《重庆理工大学学报(自然科学)》 CAS 2013年第7期45-49,60,共6页
将扫描的高效率和平行束重建方式的简便易行相结合,提出在窄角扇束扫描方式下按平行束模式进行图像重建的方法。针对迭代法重建速度慢的问题,提出利用任务分解的办法,将每个投影角度下的重建分解成多个子任务,在多处理机上同时重建各子... 将扫描的高效率和平行束重建方式的简便易行相结合,提出在窄角扇束扫描方式下按平行束模式进行图像重建的方法。针对迭代法重建速度慢的问题,提出利用任务分解的办法,将每个投影角度下的重建分解成多个子任务,在多处理机上同时重建各子任务,以缩短单次迭代时间。实验结果表明:并行重建算法不仅成功地提高了重建效率,而且图像质量与传统迭代法相当。 展开更多
关键词 窄角扇束扫描 平行束投影 算法 并行图像重建 重建速度
在线阅读 下载PDF
寻找区间迭代法安全初始区域的异步并行算法
14
作者 汤铭端 《系统工程与电子技术》 EI CSCD 1989年第7期59-64,共6页
本文构造了一个在多处理机上寻找用于求解非线性方程组的区间迭代法的安全初始区域的异步并行搜索算法,它能用于求非线性方程组的所有解。数值算例表明该算法具有较理想的加速比和效率。对该算法的安全判别准则进行变换后,也可用来寻找... 本文构造了一个在多处理机上寻找用于求解非线性方程组的区间迭代法的安全初始区域的异步并行搜索算法,它能用于求非线性方程组的所有解。数值算例表明该算法具有较理想的加速比和效率。对该算法的安全判别准则进行变换后,也可用来寻找其它送代法的安全初始区域。 展开更多
关键词 非线性方程 并行算法 计算机
在线阅读 下载PDF
带迭代信道估计的并行多级干扰抑制算法
15
作者 蔡国权 于大鹏 宋文涛 《无线电通信技术》 2003年第1期45-47,共3页
针对WCDMA反向键路信道结构,提出了一种带迭代信道估计的并行多级干扰抑制算法,详细描述了算法原理和结构。通过计算机仿真,给出了算法中涉及的干扰抑制控制权值、信道估计的迭代次数以及干扰抑制的级数等参数最佳取值,并进行了算法性... 针对WCDMA反向键路信道结构,提出了一种带迭代信道估计的并行多级干扰抑制算法,详细描述了算法原理和结构。通过计算机仿真,给出了算法中涉及的干扰抑制控制权值、信道估计的迭代次数以及干扰抑制的级数等参数最佳取值,并进行了算法性能比较。仿真结果验证了该算法的有效性。 展开更多
关键词 WCDMA 信道估计 并行多级干扰抑制 算法 反向链路信道 RAKE
在线阅读 下载PDF
基于CUDA的阈值迭代算法并行实现 被引量:3
16
作者 耿旻明 蒋成龙 张冰尘 《中国科学院大学学报(中英文)》 CAS CSCD 北大核心 2013年第5期676-681,共6页
利用CUDA编程在GPU平台设计并行实现阈值的迭代算法,并应用于稀疏微波成像.仿真实验结果表明,在正确重建信号的前提下,相对于常规的CPU串行计算,采用GPU并行处理能加快运算,提高成像速度.
关键词 稀疏微波成像 阈值算法 计算统一设备架构(CUDA) 并行处理
在线阅读 下载PDF
Voronoi图k阶邻近并行矩阵迭代算法 被引量:1
17
作者 余婧 曹菡 靳朋飞 《计算机工程与应用》 CSCD 2014年第6期102-105,131,共5页
针对Voronoi图k阶邻近矢量法构建复杂发生元困难,栅格法耗时长、精度受限等问题,提出了一种基于矩阵迭代的并行计算方法。以刀片机作为并行计算的硬件平台,采用Arcgis软件将MapInfo格式矢量数据转换为栅格数据,实现了MPI并行环境中Voro... 针对Voronoi图k阶邻近矢量法构建复杂发生元困难,栅格法耗时长、精度受限等问题,提出了一种基于矩阵迭代的并行计算方法。以刀片机作为并行计算的硬件平台,采用Arcgis软件将MapInfo格式矢量数据转换为栅格数据,实现了MPI并行环境中Voronoi图k阶邻近的栅格计算新方法。实验结果表明,改进后的Voronoi图k阶邻近栅格并行算法明显地提高了计算效率,且在栅格Voronoi图精度较高时,运行时间的拐点后移,加速比提高。 展开更多
关键词 k阶邻近 VORONOI图 矩阵 并行计算 消息传递接口(MPI)
在线阅读 下载PDF
求解线性方程组的块异步迭代并行算法
18
作者 宋晓秋 刘德贵 袁兆鼎 《计算机工程与应用》 CSCD 北大核心 1990年第10期195-197,共3页
本文直接从并行计算的角度出发,给出了一类适用于多处理机系统(MIMD)上的求解线性方程组的块异步迭代并行算法,并对其收敛性进行了详细的理论分析。该算法及其理论分析结果完善并发展了这一领域的理论。
关键词 线性方程组 块异步 并行 算法
在线阅读 下载PDF
一组中值滤波器的并行迭代算法
19
作者 唐红 周兵兵 +1 位作者 简.麦克劳德 理查德.布郎特 《北方交通大学学报》 CSCD 北大核心 1997年第1期39-46,共8页
在信号恢复尤其是图象恢复领域,需要大量快速运算算法.文内对一系列用中值迭代滤波器恢复高斯噪声信号的问题了进行了讨论,并提出了其滤波器在分布式多数据流、多指令流计算机的并行算法,着重讨论了P递归滤波器的并行高效实现算法... 在信号恢复尤其是图象恢复领域,需要大量快速运算算法.文内对一系列用中值迭代滤波器恢复高斯噪声信号的问题了进行了讨论,并提出了其滤波器在分布式多数据流、多指令流计算机的并行算法,着重讨论了P递归滤波器的并行高效实现算法,还提出了在去噪。 展开更多
关键词 并行算法 图象处理 中值滤波器 算法
在线阅读 下载PDF
基于并行迭代动态规划的聚合物驱最优控制求解 被引量:4
20
作者 郭兰磊 李树荣 +1 位作者 张玉斌 雷阳 《中国石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第3期167-171,174,共6页
针对迭代动态规划计算量大,耗费时间长的特点,基于实验室搭建的PC机群,以消息传递库MPICH为编程工具,搭建一个并行计算平台,给出一种主从式的并行迭代动态规划算法,利用该算法对聚合物驱最优控制问题进行求解,并与串行计算结果进行对比... 针对迭代动态规划计算量大,耗费时间长的特点,基于实验室搭建的PC机群,以消息传递库MPICH为编程工具,搭建一个并行计算平台,给出一种主从式的并行迭代动态规划算法,利用该算法对聚合物驱最优控制问题进行求解,并与串行计算结果进行对比。结果表明:在大规模的优化问题中并行迭代动态规划算法与串行算法结果一致,但表现出较高的并行效率和加速比;并行算法求解的效率受到主节点分配任务时是否均衡的影响。 展开更多
关键词 动态规划 消息传递接口 最优控制 并行 聚合物驱
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部