백엔드 개발 C++ 32비트 원자만 사용하여 64비트 원자 카운터를 구현하는 방법은 무엇입니까?

32비트 원자만 사용하여 64비트 원자 카운터를 구현하는 방법은 무엇입니까?

Jan 04, 2025 pm 04:52 PM

How to Implement a 64-Bit Atomic Counter Using Only 32-Bit Atomics?

32비트 원자로 64비트 원자 카운터 구현

소개:

이 기사에서는 다음을 사용하여 64비트 원자 카운터의 설계 및 구현을 다룹니다. 32비트 원자적 연산. 공유 카운터에 대한 효율적이고 잠금 없는 액세스를 제공하는 것을 목표로 하며, 특히 여러 독자와 단일 작성자가 있는 시나리오에 적합합니다.

디자인 고려 사항:

제안된 제안 디자인은 읽기 잠금으로 사용되는 낮은 비트와 함께 32비트 생성 수를 활용하는 "SeqLock" 개념을 기반으로 합니다. 메커니즘.

코드 구현:

class counter {
    atomic<uint32_t> lo_;
    atomic<uint32_t> hi_;
    atomic<uint32_t> gen_;

    uint64_t read() const {
        auto acquire = memory_order_acquire;
        uint32_t lo, hi, gen1, gen2;
        do {
            gen1 = gen_.load(acquire);
            lo = lo_.load(acquire);
            hi = hi_.load(acquire);
            gen2 = gen_.load(acquire);
        } while (gen1 != gen2 || (gen1 & 1));
        return (uint64_t(hi) << 32) | lo;
    }

    void increment() {
        auto release = memory_order_release;
        gen_.fetch_add(1, release);
        uint32_t newlo = 1 + lo_.fetch_add(1, release);
        if (newlo == 0) {
            hi_.fetch_add(1, release);
        }
        gen_.fetch_add(1, release);
    }
};
로그인 후 복사

설계 평가:

  1. 정확성: 이 디자인은 64비트 원자 카운터의 유효한 구현을 제공하여 경쟁 조건을 방지하고 모든 스레드에 일관된 값이 표시됩니다.
  2. 효율성: 64비트 원자 대신 32비트 원자를 사용하면 특히 64비트 원자 연산 비용이 많이 드는 시스템에서 성능이 향상됩니다.
  3. 잠금 방지: SeqLock 설계로 잠금이 필요하지 않으므로 동시성이 높습니다. 카운터에 액세스합니다.

대체 솔루션:

원자적 RMW(읽기-수정-쓰기) 작업이 필요하지 않을 수도 있다는 점에 유의하는 것이 중요합니다. 증분 연산. 대신, 더 효율적인 접근 방식은 릴리스 메모리 순서와 함께 순수 로드 및 저장을 사용하는 것입니다.

void increment() {
    auto release = memory_order_release;
    uint64_t count = lo_.load(release) | (uint64_t(hi_.load(release)) << 32);
    count++;
    lo_.store(count & uint32_t(-1), release);
    hi_.store((count >> 32) & uint32_t(-1), release);
}
로그인 후 복사

결론:

제안된 구현은 효율적이고 올바른 솔루션을 제공합니다. 32비트 원자를 사용하여 64비트 원자 카운터를 생성합니다. SeqLock 설계를 통해 카운터는 잠금 없이 작동하는 동시에 데이터 경합 없이 여러 판독기와 단일 기록기가 동시에 작동할 수 있습니다.

위 내용은 32비트 원자만 사용하여 64비트 원자 카운터를 구현하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

뜨거운 기사 태그

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

C 언어 함수 형식 문자 케이스 변환 단계 C 언어 함수 형식 문자 케이스 변환 단계 Mar 03, 2025 pm 05:53 PM

C 언어 함수 형식 문자 케이스 변환 단계

Gulc : C 도서관은 처음부터 구축되었습니다 Gulc : C 도서관은 처음부터 구축되었습니다 Mar 03, 2025 pm 05:46 PM

Gulc : C 도서관은 처음부터 구축되었습니다

C 언어 함수에 의해 반환 된 값 유형은 무엇입니까? 반환 값을 결정하는 것은 무엇입니까? C 언어 함수에 의해 반환 된 값 유형은 무엇입니까? 반환 값을 결정하는 것은 무엇입니까? Mar 03, 2025 pm 05:52 PM

C 언어 함수에 의해 반환 된 값 유형은 무엇입니까? 반환 값을 결정하는 것은 무엇입니까?

C 언어 기능의 정의 및 호출 규칙은 무엇이며 C 언어 기능의 정의 및 호출 규칙은 무엇이며 Mar 03, 2025 pm 05:53 PM

C 언어 기능의 정의 및 호출 규칙은 무엇이며

C 표준 템플릿 라이브러리 (STL)는 어떻게 작동합니까? C 표준 템플릿 라이브러리 (STL)는 어떻게 작동합니까? Mar 12, 2025 pm 04:50 PM

C 표준 템플릿 라이브러리 (STL)는 어떻게 작동합니까?

메모리에 저장된 C 언어 함수의 반환 값은 어디에 있습니까? 메모리에 저장된 C 언어 함수의 반환 값은 어디에 있습니까? Mar 03, 2025 pm 05:51 PM

메모리에 저장된 C 언어 함수의 반환 값은 어디에 있습니까?

뚜렷한 사용 및 문구 공유 뚜렷한 사용 및 문구 공유 Mar 03, 2025 pm 05:51 PM

뚜렷한 사용 및 문구 공유

STL (정렬, 찾기, 변환 등)의 알고리즘을 효율적으로 사용하려면 어떻게합니까? STL (정렬, 찾기, 변환 등)의 알고리즘을 효율적으로 사용하려면 어떻게합니까? Mar 12, 2025 pm 04:52 PM

STL (정렬, 찾기, 변환 등)의 알고리즘을 효율적으로 사용하려면 어떻게합니까?

See all articles