期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
数字阵列雷达并行信号处理算法及实现 被引量:10
1
作者 汤小为 汤俊 彭应宁 《信息与电子工程》 2009年第4期294-299,共6页
在某型号数字阵列雷达信号处理机的研制过程中,针对多波束、多任务下实时运算的难题,基于分布式多DSP处理器平台研究了数字阵列雷达的并行算法实现,采用多通道并行和通道内流水并行的处理方案进行算法分配和映射,成功完成了系统设计。... 在某型号数字阵列雷达信号处理机的研制过程中,针对多波束、多任务下实时运算的难题,基于分布式多DSP处理器平台研究了数字阵列雷达的并行算法实现,采用多通道并行和通道内流水并行的处理方案进行算法分配和映射,成功完成了系统设计。实验结果表明,该系统具有较好的实时性、并行性和可扩展性。 展开更多
关键词 数字阵列雷达 并行处理算法 分布式多DSP平台 实时性
下载PDF
基于流水线的合成孔径雷达并行成像算法及实现 被引量:4
2
作者 黄玉东 李洪平 《计算机应用》 CSCD 北大核心 2007年第3期699-702,共4页
根据对距离多普勒(Range-Doppler)成像算法的特点进行研究,提出了一种基于流水线的合成孔径雷达(SAR)并行成像算法。这种算法基于C/MPI编写并成功地在32节点的IBMPC集群实现。通过与已建立的通用的并行成像算法进行比较分析,得出基于流... 根据对距离多普勒(Range-Doppler)成像算法的特点进行研究,提出了一种基于流水线的合成孔径雷达(SAR)并行成像算法。这种算法基于C/MPI编写并成功地在32节点的IBMPC集群实现。通过与已建立的通用的并行成像算法进行比较分析,得出基于流水线的并行算法是一种更适合SAR并行成像的一种算法,能够提供更高的并行效率。 展开更多
关键词 合成孔径雷达 并行成像算法 流水线 实时处理 消息传递接口
下载PDF
基于多线程加速的STEP标准并行解析算法
3
作者 毕玉莉 刘嘉政 +2 位作者 杨义军 曾薇 雍俊海 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2023年第12期1842-1850,共9页
当前CAD软件加载大型STEP中性文件时速度慢,其效率瓶颈关键在于其解析算法.针对基于单线程的中性标准解析算法已经远远不能满足当前CAD应用需求的问题,提出了一种基于多线程的分层并行数据解析算法,利用当前主流CPU都采用的多核并行架构... 当前CAD软件加载大型STEP中性文件时速度慢,其效率瓶颈关键在于其解析算法.针对基于单线程的中性标准解析算法已经远远不能满足当前CAD应用需求的问题,提出了一种基于多线程的分层并行数据解析算法,利用当前主流CPU都采用的多核并行架构,大幅提升了STEP文件解析效率.根据模型体中数据的分层特性,算法利用线程池对各层数据解析进行并行加速.文中算法已经在开源几何引擎OpenGE中实现.与OpenCASCADE的对比实验验证了文中算法的有效性.实验结果表明,算法的并行解析程序运行速度相比串行解析程序运行速度提升至原算法的2倍,比OpenCASCADE解析算法快50%. 展开更多
关键词 STEP标准 数据解析 多线程 并行处理算法
下载PDF
机器人关节变量的多微机并行算法
4
作者 蔡荣希 《系统工程与电子技术》 EI CSCD 1989年第8期43-48,共6页
本文对机器人控制器运动学求逆运动学关节角的运算进行了并行算法研究,并在共享存储器结构的三台及四台Z80-Ⅱ型单板机构成的多机系统上实现了这一算法。这一研究目的是为了分析在机器人控制器的大量计算中如何提高运算速度及并行效率... 本文对机器人控制器运动学求逆运动学关节角的运算进行了并行算法研究,并在共享存储器结构的三台及四台Z80-Ⅱ型单板机构成的多机系统上实现了这一算法。这一研究目的是为了分析在机器人控制器的大量计算中如何提高运算速度及并行效率。实验表明该方法对解机器人某些问题是可行的,采用本算法无论在速度还是在效率上都较其它算法占优势。 展开更多
关键词 机器人 并行处理 算法 关节变量
下载PDF
一种有效的多Transputer系统的并行算法——ABC法 被引量:2
5
作者 朱金福 乔新 《南京航空学院学报》 CSCD 1991年第2期55-62,共8页
本文讨论了多Transputer系统的一种有效的并行算法——ABC法。这种算法有三种基本相组成:聚集数据相(A相)、通讯相(B相)和计算相(C相)。在这三相中,B相最为关键,因为它直接关系到算法的成功和效率。本文通过对ABC法的计算复杂度、通讯... 本文讨论了多Transputer系统的一种有效的并行算法——ABC法。这种算法有三种基本相组成:聚集数据相(A相)、通讯相(B相)和计算相(C相)。在这三相中,B相最为关键,因为它直接关系到算法的成功和效率。本文通过对ABC法的计算复杂度、通讯复杂度、加速比和效率的分析,发现ABC法的效率与通讯复杂度和计算复杂度的比直接相关;该比值越小,则效率越高。因此对于通讯复杂度/计算复杂度较小的问题,ABC法是一种有效的方法。研究ABC法,就是要研究降低通讯复杂度与计算复杂度的比值的措施。为此本文专门讨论了ABC法的实施策略。 ABC法及本文提出的实施策略已被成功地用来并行处理线性方程组的直接解法问题。实例表明,本文得出的结论是正确的,对于满阵线性方程组,阶越高,ABC法的效率越高。这是因为阶越高,通讯复杂度/计算复杂度越小的缘故。 展开更多
关键词 多处理机系统 并行处理 算法
下载PDF
基于MPI的并行大数据集生成器
6
作者 葛旭冉 刘洋 +1 位作者 陈志广 肖侬 《计算机工程与科学》 CSCD 北大核心 2022年第7期1152-1161,共10页
大数据处理分析算法在优化研究过程中,速度常常受限于数据集的规模。在数据集体量不足时,算法的通信时间往往要高于真正的计算时间,无法验证真实的效果。故设计实现了一个大数据集生成器,为运行在超级计算机上的并行大数据处理分析算法... 大数据处理分析算法在优化研究过程中,速度常常受限于数据集的规模。在数据集体量不足时,算法的通信时间往往要高于真正的计算时间,无法验证真实的效果。故设计实现了一个大数据集生成器,为运行在超级计算机上的并行大数据处理分析算法提供基准测试数据集。首先,使用MPI并行编程技术构造了一个并行随机数生成器,在此基础上设计实现了可控制规模及复杂性的人工数据集,主要包括:分类和聚类数据集、回归数据集、流形学习数据集和因子分解数据集等。其次,设计了大数据集生成器的I/O系统,提供MPI-I/O并行读、写数据集的接口,并设置了数据集在不同进程间的分发、映射规则,通过点对点通信实现不同节点之间的数据交互。实验结果表明,并行大数据集生成器有效提高了数据生成效率和生成规模,为并行大数据处理分析算法提供了高质量、大体量的测试数据集。 展开更多
关键词 MPI 大数据集生成器 I/O系统 并行大数据处理算法 算法测试
下载PDF
面向PMVS算法的自动两级并行翻译方法
7
作者 刘金硕 黄朔 邓娟 《计算机工程》 CAS CSCD 北大核心 2022年第12期16-23,共8页
当使用高分辨率的图像作为图像处理算法的输入时会降低算法运行速度,将算法并行化可提升执行效率,但手动将串行程序转换为并行程序则较为繁琐,并且现有自动并行翻译工具性能不稳定,同时翻译后的程序是单一并行模式。面向基于面片的三维... 当使用高分辨率的图像作为图像处理算法的输入时会降低算法运行速度,将算法并行化可提升执行效率,但手动将串行程序转换为并行程序则较为繁琐,并且现有自动并行翻译工具性能不稳定,同时翻译后的程序是单一并行模式。面向基于面片的三维多视角立体视觉(PMVS)算法,提出一种从C到CUDA的自动两级并行翻译方法。使用ANTLR自动解析源C代码,通过分析数据依赖关系和循环数组私有化来识别可并行化的循环结构,将算法翻译成CPU多线程和GPU两级并行结构的代码。在算法执行过程中,将输入图像在CPU和GPU上分别进行处理,降低了算法总执行时间。实验结果表明,该方法的计算加速比随着输入图像分辨率的增加逐渐提高,最高约达到32,相比于PPCG和OpenACC自动并行翻译方法提升明显。 展开更多
关键词 两级并行翻译 图像处理算法 基于面片的三维多视角立体视觉 扩展Backus-Naur范式 抽象语法树
下载PDF
图像制导系统算法设计 被引量:5
8
作者 刘上乾 向健勇 +1 位作者 杨宜禾 冯宏川 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1997年第2期241-246,共6页
介绍了一种行之有效的指令式反坦克导弹图像制导信息处理系统的算法设计思想。
关键词 图像制导 精确制导 并行处理 反坦克导弹
下载PDF
On Numerical methods for determination of Earth gravity field model using mass satellite gravity gradiometry data
9
作者 Zhu Guangbin Chang Xiaotao +2 位作者 Li Xinfa Zhang Xinhang Li Yuxing 《Geodesy and Geodynamics》 2012年第1期57-62,共6页
On the basis of Space-Wise Least Square method, three numerical methods including Cholesky de- composition, pre-conditioned conjugate gradient and Open Multi-Processing parallel algorithm are applied into the determin... On the basis of Space-Wise Least Square method, three numerical methods including Cholesky de- composition, pre-conditioned conjugate gradient and Open Multi-Processing parallel algorithm are applied into the determination of gravity field with satellite gravity gradiometry data. The results show that, Cholesky de- composition method has been unable to meet the requirements of computation efficiency when the computer hardware is limited. Pre-conditioned conjugate gradient method can improve the computation efficiency of huge matrix inversion, but it also brings a certain loss of precision. The application of Open Multi-Processing parallel algorithm could achieve a good compromise between accuracy and computation efficiency. 展开更多
关键词 satellite gravity gradiometry Cholesky decomposition pre-conditioned conjugate gradient open multi-processing parallel algorithm data processing
下载PDF
基于Multi-Transputer的物理场求解的并行算法 被引量:1
10
作者 尹朝庆 《计算机工程》 CAS CSCD 北大核心 1995年第S1期256-260,300,共6页
Multi-Transputer是一种新型的分布式并行处理系统,它的非存储器共享和通信进程同步阻塞的结构特点对共并行算法优化设计有很大影响。本文以差分法求解物理场为例,分析了网络拓扑、任务分解和通信进程对Multi-Transputer的通信开销和并... Multi-Transputer是一种新型的分布式并行处理系统,它的非存储器共享和通信进程同步阻塞的结构特点对共并行算法优化设计有很大影响。本文以差分法求解物理场为例,分析了网络拓扑、任务分解和通信进程对Multi-Transputer的通信开销和并行算法优化设计的制约关系。 展开更多
关键词 多处理机系统 并行处理 并行算法 网络拓扑 Multi-TransPuter系统
下载PDF
用深度优先算法处理并行调度中任务运行提前结束问题
11
作者 许曰滨 《小型微型计算机系统》 CSCD 北大核心 1998年第8期67-70,共4页
本文将深度优先算法(DFA)引入分布式系统的处理机调度中,用以处理任务运行提前结束问题,文中给出有关的数据结构和实现方法,最后是仿真结果及简要分析。
关键词 多机系统 前趋图 并行处理 深度优先算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部