java atomicinteger_更快的AtomicInteger

最新推荐文章于 2024-08-23 14:59:43 发布

萌小绵

最新推荐文章于 2024-08-23 14:59:43 发布

阅读量111

点赞数

文章标签： java atomicinteger

本文链接：https://blog.csdn.net/weixin_42365266/article/details/114466338

版权

文章探讨了在高并发场景下，AtomicInteger的incrementAndGet方法可能导致的CPU自旋问题，并提出了一种优化策略：当CAS失败时，线程park短暂时间以减少竞争。通过在不同park时间下的性能测试，发现park 1ms在某些环境下能有效降低上下文切换次数和提高性能。但优化效果依赖于具体CPU情况，park时间的选择需要根据实际环境调整。

摘要由CSDN通过智能技术生成

感谢同事【空蒙】的投稿

之前看了java8的longadder实现，最近又看到一篇文章介绍longadder实现的。其实现思路也是分段，最后需要get的时候，再进行sum计算。其核心思路就是减少并发，但之前老的Atomic，难道就没有提升的空间了吗？昨晚进行了一次测试。测试代码如下：

/**

* Atomically increments by one the current value.

*@return the updated value

public final int incrementAndGet() {

for(;;) {

int current = get();

int next = current + 1;

if(compareAndSet(current, next))

return next;

}

以incrementAndGet为例，在非常高的并发下，compareAndSet会很大概率失败，因此导致了此处cpu不断的自旋，对cpu资源的浪费

既然知道此地是高并发的瓶颈，有什么办法呢？

public class AtomicBetter {

AtomicInteger ai=new AtomicInteger();

public int incrementAndGet() {

for(;;) {

int current =ai.get();

int next = current + 1;

if(compareAndSet(current, next))

return next;

}

/**

*如果cas失败，线程park

*@paramcurrent

*@paramnext

*@return

private boolean compareAndSet(intcurrent,intnext) {

if(ai.compareAndSet(current, next)) {

return true;

}else{

LockSupport.parkNanos(1);

return false;

}

很简单，当cas失败后，对线程park，减少多线程竞争导致的频繁cas失败，更进一步的导致cpu自旋，浪费cpu的运算能力。在4核虚拟机，Intel(R) Xeon(R) CPU E5-2630 0 @ 2.30GHz linux 2.6.32，(注意，老版本的内核，不支持高的精度ns级) 进行测试，同样都起4个线程，每个线程里面对AtomicInteger进行5kw次的incrementAndGet。原生的AtomicInteger，耗时14232ms，进行了35870次上下文切换，总共87967770955次时钟周期。那prak 1ns下呢，耗时5195ms，进行了19779次上下文切换，总共36187480878次时钟周期，明显性能上比原生的AtomicInteger更好，那这个park多少合适呢？那就只有人肉测试了

park

time(ms)

context-switches

cycles

AtomicInteger

14232

35,870

87,967,770,955

1ns

5195

19,779

36,187,480,878