1) parallel algorithm
并行算法
1.
A parallel algorithm of 2D unstructured DSMC method with dynamic load balance;
动态负载平衡的二维非结构网格DSMC并行算法研究
2.
Research on parallel algorithm based on the network architecture of the software radio;
软件无线电基于网络多DSP平台的并行算法研究
3.
A parallel algorithm of high precision direct integration method for structural dynamic response;
结构动力响应精细时程法的一种并行算法
2) parallel algorithms
并行算法
1.
The Studies on Parallel Algorithms for Power System Transient Stability Analysis;
电力系统暂态稳定分析的并行算法研究
2.
Study on Parallel Algorithms for Association Rule Mining;
挖掘关联规则的并行算法研究
3.
Study on Parallel Algorithms for Approximate Multi-Object and Multi-Pattern Matching on Heterogeneous Cluster Systems;
异构机群系统上多目标和多模式近似串匹配并行算法研究
3) Parallel Computing
并行算法
1.
Hence, it is of great importance to develop their parallel computing equivalents wherever possible.
其中第一项用矩阵指数函数计算;第二项在文中采用精细时程积分傅里叶展开方法计算(设计了3种相应的并行算法),并在TRANSPUTER并行机上实现。
2.
Based on domain decomposition method of parallel computing,vibration reduction effects due to open trench and in-filled trench.
运用并行算法中的区域分解法,分析了采用空沟与填充沟隔振时的减振效果,并对影响减振效果的关键性参数进行参数化研究。
3.
Recent years, parallel computing has been used in various areas with the development of high performance computers.
为了最大限度的使高性能计算机发挥作用,缩短分子动力学模拟计算时间,从而降低研究成本,加速研制周期,必须解决分子动力学模拟并行算法设计中的负载不平衡问题。
4) parallel method
并行算法
1.
An example is presented to illustrate practicality and usefulness of this parallel method.
对于二维波动方程初边值问题,提出了一种新的求解思想,利用斜向隐式差分格式和边界条件,巧妙地设计出一类显式计算的并行算法。
2.
First, we present numerical stability theory of delay differential equations and parallel methods.
首先,我们介绍了延迟微分方程数值解的稳定性理论及并行算法的发展情况。
3.
It is proof that the parallel method has better computing precision,better efficiency and better stability through ccmparing with serial method.
针对求解大型稠密线性方程组的GMRES(m)算法的内在并行性,应用可移植消息传递标准MPI的集群通信机制在分布式存储并行系统上,设计了一种粗粒度、低通信开销的并行算法,并且应用于边界元求解的大型弹性问题的计算中。
5) parallel arithmetic
并行算法
1.
Based on the numbers of calculations and simple arithmetic of wave-front reconstruction, the discussion for the parallel arithmetic of wave-front reconstruction, sub-aperture row-coefficient translation and matrix cycle-division of reconstruction matrix is proposed in this article.
针对波前复原算法计算量大、算法简单规则的特点,本文研究了波前复原部分的并行算法以及复原矩阵的子孔径行系数簇变换和循环矩阵分解法,同时建立了基于控制流的波前复原脉动阵列。
补充资料:并行算法
适用于并行计算机的数值算法。计算机传统结构的显著特征是单指令流单数据流,即每一时刻按一条指令处理一个数据。通常的数值算法适于此类计算机,可称串行算法。20世纪60年代开始发展含大量处理机的并行计算机,它分单指令流多数据流与多指令流多数据流两类,每一时刻分别按一条或多条指令处理多个数据。并行计算机的出现促使了适应其并行这个特点的并行算法的发展。
并行算法依赖一个简单事实:独立的计算可同时执行。所谓独立计算是指其每个结果元只出现一次的计算。例如A8=α1·α2......α8中7个乘法不能同时执行,但可分成三个独立计算组:
第一组
第二组
第三组。
如每组的运算并行执行,计算 A8,只须三步(乘法),其步骤可用图中的双杈计算树来表示。推广此例,得到由满足结合律的任一运算"。" 形成的表达式的最优并行算法,称为结合扇入算法。此算法提供了建立并行算法的一种普遍原则:反复将每一计算分裂成具有同等复杂性的两个独立部份,称为递推倍增法。
研究表明,大量数值问题可获得有效的并行算法。一个算法是否有效主要看加速及所需的处理机个数 P的大小。并行算法的复杂性正是通过参数Tp、S和P来描述的。向量运算具有内在并行性(包含大量独立计算),因而首先是在数值线代数方面,并行算法特别富有成果。
串行算法与并行算法存在固有差别。有效串行算法一般不能直接变换为并行算法,而且两者在数值性态方面(例如数值稳定性及迭代算法的收敛速度)可以彼此大不相同。
并行算法依赖一个简单事实:独立的计算可同时执行。所谓独立计算是指其每个结果元只出现一次的计算。例如A8=α1·α2......α8中7个乘法不能同时执行,但可分成三个独立计算组:
第一组
第二组
第三组。
如每组的运算并行执行,计算 A8,只须三步(乘法),其步骤可用图中的双杈计算树来表示。推广此例,得到由满足结合律的任一运算"。" 形成的表达式的最优并行算法,称为结合扇入算法。此算法提供了建立并行算法的一种普遍原则:反复将每一计算分裂成具有同等复杂性的两个独立部份,称为递推倍增法。
研究表明,大量数值问题可获得有效的并行算法。一个算法是否有效主要看加速及所需的处理机个数 P的大小。并行算法的复杂性正是通过参数Tp、S和P来描述的。向量运算具有内在并行性(包含大量独立计算),因而首先是在数值线代数方面,并行算法特别富有成果。
串行算法与并行算法存在固有差别。有效串行算法一般不能直接变换为并行算法,而且两者在数值性态方面(例如数值稳定性及迭代算法的收敛速度)可以彼此大不相同。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条