并行算法

This paper improves the optimal tracing method provided by Rober Netzer etc.by combining the characteristics of PVM,makes the events tracing optimal even when non-tran-sitive message race appears.The improved method has been implemented in PVM_based parallel clebugger.

本文结合PVM的特点，改进了Netzer等人提出的优化记录法，使事件记录在出现非传递的消息竞争时也是最优的，并保证同一进程发送消息时，不会象原算法一样可能进行记录，同时，还在PVM并行调试环境中实现了该方法。

In order to accurately and efficiently extract skeletons from 3D images, a new parallel 3D skeletonization algorithm is proposed.

为了准确有效地提取三维图像的骨架，提出一种新的并行三维图像骨架化算法。

Considering algorithm performance, numerical characteristic and parallelism, QRD-SMI is more suitable for real time implementation of STAP.

综合比较算法性能、数值特性以及可并行实现性，QRD-SMI更适合在STAP的工程实现时采用。

Through analyzing characteristics of STAP and system architecture,a system algorithmic model which is local serial and global parallel is presented,and high efficient ways are adopted f...

结合STAP处理特点和系统体系结构，提出了一个局部串行全局并行的系统算法模型，并在模型实现中采用了高效的通信与同步方法。

Secondly,how to utilize the grid pheromone system model to realize the algorithm based on ACS is explicated. This refers to the construction of TRAG by the random selection of appropriate resources for each task by the user agent and the optimization of TRAG through the positive feedback and distributed parallel computing mechanism of the ACS.

其次说明了基于蚁群系统如何利用网格信息素系统模型实现该算法，涉及任务资源分配图的构造，以及通过蚁群的正反馈和分布式并行计算机制优化任务资源分配图。

Firstly,the iterative decoding algorithms in typical parallel serial concatenated system based on Turbo Principle are discussed.

本文首先研究了几种基于 Turbo 准则的并行级联系统的 Turbo 译码算法。

The above relation shows that a selection algorithm that selects individuals in proportion to their fitness actually allocates exponentially increasing trials to above- average schemata. In GAs, this process of allocating exponentially increasing trials to above-average schemata is carried out for a large number of schemata at the same time and is referred to as implicit parallelism Dozier et al.

上述关系表明，选择算法，选择个人中所占的比例分配给他们的健身成倍增加实际审判高于平均水平的图式在燃气这个过程中拨出成倍增加审判高于平均水平的模式进行了大量的图式在同一时间和被称为隐式并行

So the system can detect the crack of the dykes on the river and the reservoir,and has the ability to detect the mine or the sinking ship.

这些对系统的硬件和软件设计都提出了很高的要求，因此必须借助于并行处理技术来完成系统的搭建和算法的实现。

The algorithm is with the cycle type of implicit parallation and population searching . The data structure focusses on coarse-grained symbolic information processing and modular programming oriented to semantics.

相应的算法为循环性的群体隐式并行搜索，数据结构以答号化粗粒度的处理为主，并与面向语义的模块化程序设计相配合。

The Coordinated Multi-Queue Algorithm relieves this problem efficiently. CMQ algorithm classifies the blocks which often be accessed together as an access group, and replaces the blocks of an access group in bulk. CMQ algorithm homogenizes the cache hit-ratios of all the storage nodes caches, and improves the global cache hit-ratios of the cluster file system.

采用存储节点缓存协同置换算法CMQ(Coordinated Multi-Queue)把一些经常同时被访问的数据块归为一个访问组，并对访问组施行整体置换策略，使各存储节点缓存的命中率趋于均匀，从而提升并行文件系统存储节点缓存的整体命中率。

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.

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