1) parallel algorithm theory
并行算法理论
2) Parallel Computing Theory
并行计算理论
3) parallel reasoning algorithm
并行推理算法
1.
This paper maps the fuzzy Petri net into a matrix,and presents a parallel reasoning algorithm.
把模糊Petri网模型转化为矩阵形式,在此基础上提出了一种并行推理算法。
4) parallel processing algorithm
并行处理算法
1.
Considering the practical requirement of satellite communication system and that QPSK system has the advantages of mature technology, good frequency band and the power utility, moderate algorithm complexity and strong anti-interference, the paper mainly discusses QPSK modem system, the coherent demodulated project and the parallel processing algorithm.
本文针对卫星通信高速率数据传输的实际要求,考虑到QPSK体制具有技术成熟、实现复杂度适中、频带和功率利用率较好、抗干扰能力强的优势,重点讨论了QPSK调制解调方式、相干解调的高速率解调方案和并行处理算法。
5) multi-algorithm parallel processor hardware architecture
多算法并行处理
1.
The emulation experiment based on real infrared image shows that,the multi-source data decision-making greatly satisfies the requirement of infrared warning system,multi-algorithm parallel processor hardware architecture is effective and robust,the emulation platform is reliable and stable,and the system has wide applications in projects.
针对各个滤波算法的适用范围不同,仅仅依靠单一的滤波算法不能适应红外系统的实际需求,提出了复杂背景下红外图像弱小目标的多算法并行处理硬件结构,该结构采用了基于自适应"投票表决"的多源数据决策技术,能根据外场的实际情况自适应地将各种滤波算法的优势集合起来,可以极大地改善滤波效果,提高点目标的检测概率,为后续处理降低数据量及运算量。
6) parallel theory
并行理论
补充资料:并行算法
适用于并行计算机的数值算法。计算机传统结构的显著特征是单指令流单数据流,即每一时刻按一条指令处理一个数据。通常的数值算法适于此类计算机,可称串行算法。20世纪60年代开始发展含大量处理机的并行计算机,它分单指令流多数据流与多指令流多数据流两类,每一时刻分别按一条或多条指令处理多个数据。并行计算机的出现促使了适应其并行这个特点的并行算法的发展。
并行算法依赖一个简单事实:独立的计算可同时执行。所谓独立计算是指其每个结果元只出现一次的计算。例如A8=α1·α2......α8中7个乘法不能同时执行,但可分成三个独立计算组:
第一组
第二组
第三组。
如每组的运算并行执行,计算 A8,只须三步(乘法),其步骤可用图中的双杈计算树来表示。推广此例,得到由满足结合律的任一运算"。" 形成的表达式的最优并行算法,称为结合扇入算法。此算法提供了建立并行算法的一种普遍原则:反复将每一计算分裂成具有同等复杂性的两个独立部份,称为递推倍增法。
研究表明,大量数值问题可获得有效的并行算法。一个算法是否有效主要看加速及所需的处理机个数 P的大小。并行算法的复杂性正是通过参数Tp、S和P来描述的。向量运算具有内在并行性(包含大量独立计算),因而首先是在数值线代数方面,并行算法特别富有成果。
串行算法与并行算法存在固有差别。有效串行算法一般不能直接变换为并行算法,而且两者在数值性态方面(例如数值稳定性及迭代算法的收敛速度)可以彼此大不相同。
并行算法依赖一个简单事实:独立的计算可同时执行。所谓独立计算是指其每个结果元只出现一次的计算。例如A8=α1·α2......α8中7个乘法不能同时执行,但可分成三个独立计算组:
第一组
第二组
第三组。
如每组的运算并行执行,计算 A8,只须三步(乘法),其步骤可用图中的双杈计算树来表示。推广此例,得到由满足结合律的任一运算"。" 形成的表达式的最优并行算法,称为结合扇入算法。此算法提供了建立并行算法的一种普遍原则:反复将每一计算分裂成具有同等复杂性的两个独立部份,称为递推倍增法。
研究表明,大量数值问题可获得有效的并行算法。一个算法是否有效主要看加速及所需的处理机个数 P的大小。并行算法的复杂性正是通过参数Tp、S和P来描述的。向量运算具有内在并行性(包含大量独立计算),因而首先是在数值线代数方面,并行算法特别富有成果。
串行算法与并行算法存在固有差别。有效串行算法一般不能直接变换为并行算法,而且两者在数值性态方面(例如数值稳定性及迭代算法的收敛速度)可以彼此大不相同。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条