非阻塞算法简介:介绍如何使用原子变量而不是锁实现并发算法。
An introduction to nonblocking algorithms: Describes how concurrent algorithms can be implemented without locks, using atomic variables.
如果深入JVM和操作系统,会发现非阻塞算法无处不在。
If you dive into the JVM and OS, you'll find nonblocking algorithms everywhere.
非阻塞算法通常叫作乐观算法,因为它们继续操作的假设是不会有干扰。
Nonblocking algorithms are often called optimistic because they proceed with the assumption that there will be no interference.
开发非阻塞算法是相当专业的训练,而且要证明算法的正确也极为困难。
Developing nonblocking algorithms is a rather specialized discipline, and it can be extremely difficult to prove their correctness.
目前为止的示例(计数器和堆栈)都是非常简单的非阻塞算法,一旦掌握了在循环中使用CAS,就可以容易地模仿它们。
The examples so far -- counter and stack -- are very simple nonblocking algorithms and are easy to follow once you grasp the pattern of using CAS in a loop.
垃圾收集器使用非阻塞算法加快并发和平行的垃圾搜集;调度器使用非阻塞算法有效地调度线程和进程,实现内在锁。
The garbage collector uses them to accelerate concurrent and parallel garbage collection; the scheduler uses them to efficiently schedule threads and processes and to implement intrinsic locking.
IDS已经用一个非阻塞检查点算法替代了它的检查点算法。
IDS has replaced its checkpoint algorithm with a virtually non-blocking checkpoint algorithm.
硬件实现和VCS仿真的结果证明本文提出的流量控制算法不仅硬件实现简单而且能有效地防止队头阻塞。
Hardware implementation and VCS simulation results show that the flow control algorithm in this paper is not only simple but also avoid HOL blocking efficiently.
有效地减少甚至消除码阻塞,充分利用有限的OVSF码资源,实现公平分配成了OVSF码分配算法需要解决的问题。
Therefore, OVSF codes assigning algorithms should make full use of code resource by alleviating even eliminating code blocking and help system being fair to each kind of calls.
大多的生成树算法(STA)失败发生由于过多的丢失BPDU导致阻塞端口转换为转发模式。
Most of the Spanning Tree Algorithm(STA) failures occur due to the excessive loss of BPDUs causing the blocked ports to transition to forwarding mode.
实验结果表明:使用FLC算法提高了光波长的资源利用率,同时降低了数据阻塞率,提升了光波长路由器的性能。
The result of simulating experiment indicated that the FLC algorithm enhanced the rate of resource utilization and reduced the rate of data block in the optical wavelength router.
利用NS-2仿真软件对该算法进行仿真,结果表明,该算法不仅能减轻网络负担,还能降低呼叫阻塞率。
The simulation result based NS-2 simulation software indicates that the algorithm can not only lighten the network burden, but also reduce the call blocking rate.
该策略不会产生多米诺效应且不需要记录任何进程间消息,缩短了进程阻塞消息发送时间,且检查点生成过程中使进程得以同步,因此算法具有较好性能。
The strategy can avoid domino effect and log message between processes, which makes the blocking message-sending time shorter, and synchronizes processes in the process of checkpointing.
为满足在跳频信道上的语音传输需求,研究了一种抗阻塞干扰的“滑动窗”语音传输算法。
A sliding window algorithm was developed for speech communications on Frequency-Hopping (FH) channels with wideband rejective interference.
而在低网络负载的情况下,SDP -DP算法有最低的连接阻塞率。
When the network load is light, SDP-DP has lowest block probability.
仿真结果表明SLP-2BP算法不仅能有效地保护双链路失效,而且资源利用率和阻塞率性能都优于SLP-1BP算法。
The results show that SLP-2BP can completely protect the double-link failures, and has a better performance than SLP-1BP on the resource utilization ratio and the blocking ratio.
IDCT变换的蝶形算法采用非阻塞赋值的方式实现,并实现块级的流水处理;
Non-blocking assignment method was used to implement the butterfly algorithm of IDCT transform, which is pipelined with blocks.
这种新的优化模型和相应控制算法的应用,可以有效解决城市交通路口的车辆阻塞问题,提高交通路口的车辆通行能力。
In simulation, this new optimal strategy is proved efficient in dealing with the traffic congestion problem and improving the traffic capacity.
测试表明,在有阻塞干扰的跳频信道上,“滑动窗”算法的性能远远优于传统的RS码纠错算法。
Simulations show that the performance of sliding window algorithm is very much better than that of the traditional RS coding algorithm under the same channel conditions.
将基于资源协调的分散优化算法应用到电力合约市场的阻塞管理问题中。
The paper proposed a novel decentralized approach for congestion management via Optimal Resource Allocation (ORA) for the forward markets.
实验结果表明,FLMS算法减少了阻塞时间,提高了程序性能。
Experimental results show that FLMS decreases the stall time and improves the performance of programs.
文章通过研究W-CDMA系统OVSF码的特性,针对随机动态分配算法存在码阻塞的问题,提出了动态有序分配算法,并对该算法的流程给予了详细的描述。
The dynamic sequential allocation algorithm is presented according to the feature of W-CDMA OVSF code and code blocking in the stochastic allocation. The algorithm flow is specified.
从模拟的结果,它会被发现KWFF和敌我识别算法,与其他算法相比,可以减少阻塞率和提高在网络中的性能。
From the simulation results, it will be found that compared with other algorithms, KWFF and IFF algorithms could decrease the block probability and improve the performance in the network.
结果表明,该算法能较好地避免链路拥塞,同时具有较低的呼叫阻塞率。
Simulation results show that our algorithm can avoid link congestion and reduce the call blocking probabilities.
结果表明,该算法能较好地避免链路拥塞,同时具有较低的呼叫阻塞率。
Simulation results show that our algorithm can avoid link congestion and reduce the call blocking probabilities.
应用推荐