并行算法

The result of experiments demonstrates that the algorithm is an effective algorithm,which has high convergence rate, high accuracy and search many or all roots of the equation comparing with traditional bisection method.

本文成功的把区间算法和进化策略算法相结合，提出利用区间进化算法来构造区间套。这种具有并行处理特性的进化优化算法能在较短的时间内构造出所需要的区间套。

In view of that conventional algorithms of collision detection spend a lot of detection time on complex polyhedrons, an algorithm to divide a convex polyhedron was presented and proved.

针对传统的碰撞检测算法对于复杂多面体之间的碰撞检测时间过长的缺陷，提出并证明了一种凸多面体的剖分算法，该算法能将复杂的凸多面体剖分为简单四面体，利用基于MPI(Mes-sagePassingInterface)并行处理的方法来提高碰撞检测的实时性。

Genetic algorithm and three kinds of hybrid genetic algorithms are presented for parallel machines earliness/tardiness production line scheduling problem.

三。对并行机器生产线提前／拖后调度问题提出了遗传算法和三种混合遗传算法（基于进化交叉的遗传算法、基于模拟退火的遗传算法、基于进化交叉及模拟退火的遗传算法）。

Digital receiver and its forepart operational principle are discussed, then me...

本文讨论了数字接收机以及前端的工作过程，然后详细阐述了瞬时自相关、短时傅立叶变换、WD算法、过零检测和小波分析等各种算法在脉内调制分析上的应用，分析了各算法的优缺点，提出一种并行处理模式：即针对不同的信号采用不同的算法对脉内调制信号进行分析。

An improved method, Tuple-BV algorithm, was put forward, which combined tuple space partition with the BV algorithm to reduce the length of bit vector and take advantage of parallel processing mechanism and hardware acceleration units in network processor.

针对BV算法位向量的问题，将Tuple空间分割思想与BV算法相结合缩短了位向量长度，充分利用网络处理器的并行处理机制和硬件加速单元，提出了一种适用于网络处理器的改进算法--Tuple-BV算法。

A high-performance modular exponentiation coprocessor, SEA, is presented here, and three novel ways are employed. First, a parallel binary modular exponentiation algorithm is used to decrease cycles, and a high radix Montgomery modular multiplication algorithm is modified to the radix based high radix Montgomery modular multiplication algorithm to increase the frequency; second when mapping algorithms to a systolic array, modular square and modular multiplication are alternatively computed to cover up the dependencies between iterations in the RBHRMMM algorithm and the bypass is used to eliminate the dependencies in the PBME algorithm; third, multipliers are split first, and then accumulations are compressed as partial products to decrease carry propagation delay in the critical path.

SEA是一种针对大数模幂的高性能协处理器，其主要采用如下3种加速方法：①采用二进位并行模幂算法和以基数长度为处理字长的高基数Montgomery算法；②将算法映射到脉动阵列处理结构，并交替计算平方和乘以掩盖RBHRMMM算法中的相关，同时应用定向技术消除PBME算法中的相关；③基於"先拆分乘法、后将累加压缩"的思想优化关键路径。

Time domain algorithm,range-doppler algorithm and wave number domain algorithm are being discussed and compared on this foundation.

在此基础上，分别讨论时域算法、距离——多普勒算法、波数域算法并对其进行了比较，并对波数域算法的并行性做了初步研究。

In chapter 7, quality loss cost is first used in the model of simultaneous design of tolerance, and economically attainable accuracy of position is first considered as constraint condition. It is first proven that the function of simultaneous design of tolerance is non-convex program; discrete and continuos Simulated Annealing are introduced; the optimum software to solve this model is given.

第七章首次将质量损失成本用于公差并行设计的优化数学模型中，并首次考虑位置精度的经济加工精度范围作为约束条件；论证了公差并行设计优化模型的非凸规划问题；着重介绍了离散型和连续型的模拟退火算法SA；研制了公差并行设计的优化软件。

The genetic algorithm proposed in this paper is called pseudo parallel genetic algorithm, which is designed by author. This kind of search way improves the basic genetic algorithm.

本文用到的遗传算法是由作者自行设计的伪并行遗传算法，该算法是对基本遗传算法的改进，在收敛速度和全局搜索能力方面远远优于基本遗传算法。

Finally the numerical results are presented to confirm the effectiveness of Gauss-Seidel parallelized with alternate tiling method,specifically compared with owner-computing and red-black Gauss-Seidel methods,and show that the new parallel iterative method has better parallel efficiency as well as scalability.

许多物理应用问题的求解都归结为求微分方程数值解，其核心是高效地求解线性方程组，GS(Gauss一Seidel)和SOR迭代算法以其高效性和实现简单的特性成为大型线性方程组求解的重要算法，并且常用作非定常迭代算法的高效预条件子，是许多应用软件的核心算法之一。在并行处理系统

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.

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