查询词典 parallel algorithm

By using the tensor product of matrix, stride permutation matrix and matrix power series under the meaning of matrix direct sum, the parallel algorithm, including the scrambling algorithm, can be expressed integrally. This description provides a convenient tool for the study and application of parallel FFT algorithm.

本文提出了矩阵直和意义下幂级数的矩阵运算，同时利用迭代形式的矩阵方程将混合基FFT的并行算法及其数码倒置算法完整地表示出来，为并行FFT算法的研究和应用提供了方便的表示手段。

A parallel algorithm for certain real symmetric block-tridiagonal linear systems on distributed-memory multicomputers is proposed. This algorithm is based on the block factorization of the coefficient matrix. This algorithm is used to solving the block-tridiagonal linear systems resulted from the finite difference approximation to Poisson's equation with Dirichlet boundary conditions. Then we get a parallel algorithm which speedup tends to linear speedup.

7研究了一类实对称块三对角线性方程组的分布式并行求解，提出了一种基于块矩阵分解的高效分布式并行算法，将其应用于求解带Dirichlet边界条件的Poisson方程导出的块三对角线性方程组，得到加速比趋于线性加速比的分布式并行算法，理论上说，这也是并行算法的理想情况。

The main results of this research are as follows:(1) A parallel algorithm for solving dense matrix linear equations on distributed-memory multi-computer is presented. Convergent velocity of this algorithm is better than parallel Jacobi method"s, and parallelism is better than Gauss-Seidel method"s. According to theoretical analysis, convergent conditions are given. Moreover numerical experiments indicate that results agree with theory.

主要完成了如下研究工作：(1)提出了一种求解系数矩阵为稠密矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法，该算法设计上兼取了Jacobi算法并行性好的优点和Gauss-Seidel算法收敛速度快的长处，并且在理论上给出了该算法成立的收敛性条件，并通过数值计算验证了此算法结果与理论相符合。

Parallel algorithm including parallel and distributed computation algorithm design, analysis and realization; Working section, duty level, sub- duty level, circulation level and instruction level parallel optimized translation.

并行算法包括并行和分布计算算法的设计、分析和实现；作业级、任务级、子任务级、循环级和指令级的并行优化编译。

One is local entropy difference image matching parallel algorithm based on LS MPP, and the other one is local entropy difference image blocking matching parallel algorithm which is designed and realized by strategy combined folding sum, overlay windows mapping, with recurrence calculation column sum and row sum.

一种是基于LS MPP的局部熵差图象匹配并行算法，另一种是综合运用折叠求和，叠加窗口映射，递推求列和与递推求行和策略设计并实现的局部熵差图象分块匹配并行算法。

Then based on the analysis of running time of binary algorithm and its imroved variant, I present a parallel algorithm of scalar multiplication, and analyze the running time of that parallel algorithm.

通过分析二进制算法及作为其改进算法的2~T -ary算法、加减链算法的运行时间的影响因素，论文继而提出了将2~T -ary算法并行化的算法，并对该并行算法的运行时间进行了理论上的分析。

BiConjugate Gradients Stabilized method is applied for solving large linear equation set. That the calculation results of PC modeling program match well with that of parallel algorithm shows high reliability of the latter. The parallel algorithm has established the basis for the inversion 3D Borehole-Surface electromagnetic data and also provided the tech support for the utilization of the program.

在求解大型线性方程组时，采用的是稳定的双共轭梯度算法，单机正演程序与并行正演程序的计算结果有着很好的一致性，这说明了并行算法的正确性，为进一步开发井地电法三维反演并行程序奠定了基础，也为井地电法三维正、反演程序实用化提供了技术支持。

Design random number generators with good independence and good uniformity is the key in reliability parallel simulation. Four algorithms of parallel random number generators are introduced. They are segmented parallel algorithm and leapfrog parallel algorithm of multiplicative congruential generator and generalized feedback shift register generator, parallel algorithm of lagged Fibonacci generator, and parallel algorithm of combined generator.

可靠性并行仿真的关键问题是设计独立性、均匀性良好的并行伪随机数序列，本文给出了基于分段并行算法和跳跃式并行算法的乘同余发生器、GFSR发生器和延迟Fibonacci发生器、组合发生器等的并行算法，组合发生器能够产生周期为2.3×10〓的伪随机数序列，且品质良好。

At the same time, the paper researches the parallelable of dynamic program, and discusses two kinds of parallel algorithm on SMP computer. After that, the paper give a parallel algorithm on cluster of SMP computers, and discuss how to divide the data getting more effective execution of parallel algorithm.

论文也讨论了动态规划算法的可并行性，研究了两种在SMP计算机上实现的动态规划并行方法，分析了在SMP机群系统中，如何通过分割数据的方法实现机群系统上算法的并行优化。

Therefore, this paper analyzes the merits and demerits of the pseudo parallel genetic algorithm and discusses the optimum possibility by using PPGA, and at last, applies it to the optimization of maintenance planning for existing bridges.

为此，分析伪并行遗传算法的优缺点，探讨用伪并行遗传算法(pseudo parallel genetic algorithm，简称PPGA)求最优桥梁维修管理计划的解的可能性，并用于桥梁维修管理计划的优化。

The split between the two groups can hardly be papered over.

这两个团体间的分歧难以掩饰。

This approach not only encourages a greater number of responses, but minimizes the likelihood of stale groupthink.

这种做法不仅鼓励了更多的反应，而且减少跟风的可能性。