1) Parallel MSD algorithms
并行MSD算法
2) MSD algorithms
MSD算法
3) mean-square-error algorithm
均方差算法(MSD)
1.
In the paper an matching algorithm based on Monte Carlo method and mean-square-error algorithm was proposed,and was used in geomagnetic matching navigation.
提出一种Monte Carlo方法和均方差算法(MSD)相结合的匹配算法,并将本算法用于地磁匹配导航中。
4) 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;
结构动力响应精细时程法的一种并行算法
5) 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;
异构机群系统上多目标和多模式近似串匹配并行算法研究
6) 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.
为了最大限度的使高性能计算机发挥作用,缩短分子动力学模拟计算时间,从而降低研究成本,加速研制周期,必须解决分子动力学模拟并行算法设计中的负载不平衡问题。
补充资料:并行算法
适用于并行计算机的数值算法。计算机传统结构的显著特征是单指令流单数据流,即每一时刻按一条指令处理一个数据。通常的数值算法适于此类计算机,可称串行算法。20世纪60年代开始发展含大量处理机的并行计算机,它分单指令流多数据流与多指令流多数据流两类,每一时刻分别按一条或多条指令处理多个数据。并行计算机的出现促使了适应其并行这个特点的并行算法的发展。
并行算法依赖一个简单事实:独立的计算可同时执行。所谓独立计算是指其每个结果元只出现一次的计算。例如A8=α1·α2......α8中7个乘法不能同时执行,但可分成三个独立计算组:
第一组
第二组
第三组。
如每组的运算并行执行,计算 A8,只须三步(乘法),其步骤可用图中的双杈计算树来表示。推广此例,得到由满足结合律的任一运算"。" 形成的表达式的最优并行算法,称为结合扇入算法。此算法提供了建立并行算法的一种普遍原则:反复将每一计算分裂成具有同等复杂性的两个独立部份,称为递推倍增法。
研究表明,大量数值问题可获得有效的并行算法。一个算法是否有效主要看加速及所需的处理机个数 P的大小。并行算法的复杂性正是通过参数Tp、S和P来描述的。向量运算具有内在并行性(包含大量独立计算),因而首先是在数值线代数方面,并行算法特别富有成果。
串行算法与并行算法存在固有差别。有效串行算法一般不能直接变换为并行算法,而且两者在数值性态方面(例如数值稳定性及迭代算法的收敛速度)可以彼此大不相同。
并行算法依赖一个简单事实:独立的计算可同时执行。所谓独立计算是指其每个结果元只出现一次的计算。例如A8=α1·α2......α8中7个乘法不能同时执行,但可分成三个独立计算组:
第一组
第二组
第三组。
如每组的运算并行执行,计算 A8,只须三步(乘法),其步骤可用图中的双杈计算树来表示。推广此例,得到由满足结合律的任一运算"。" 形成的表达式的最优并行算法,称为结合扇入算法。此算法提供了建立并行算法的一种普遍原则:反复将每一计算分裂成具有同等复杂性的两个独立部份,称为递推倍增法。
研究表明,大量数值问题可获得有效的并行算法。一个算法是否有效主要看加速及所需的处理机个数 P的大小。并行算法的复杂性正是通过参数Tp、S和P来描述的。向量运算具有内在并行性(包含大量独立计算),因而首先是在数值线代数方面,并行算法特别富有成果。
串行算法与并行算法存在固有差别。有效串行算法一般不能直接变换为并行算法,而且两者在数值性态方面(例如数值稳定性及迭代算法的收敛速度)可以彼此大不相同。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条