eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingAtomowość operacji vs wieloprocesorowość › Re: Atomowość operacji vs wieloprocesorowość
  • X-Received: by 10.140.30.118 with SMTP id c109mr440344qgc.15.1428590143209; Thu, 09
    Apr 2015 07:35:43 -0700 (PDT)
    X-Received: by 10.140.30.118 with SMTP id c109mr440344qgc.15.1428590143209; Thu, 09
    Apr 2015 07:35:43 -0700 (PDT)
    Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!goblin2!goblin.stu.neva.ru!newsfeed.xs4all.nl!newsfeed2a.news.xs4all.n
    l!xs4all!newspeer1.nac.net!border2.nntp.dca1.giganews.com!border1.nntp.dca1.gig
    anews.com!nntp.giganews.com!m20no2124693iga.0!news-out.google.com!k20ni74qgd.0!
    nntp.google.com!j5no537103qga.1!postnews.google.com!glegroupsg2000goo.googlegro
    ups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Thu, 9 Apr 2015 07:35:43 -0700 (PDT)
    In-Reply-To: <f...@g...com>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=31.61.136.206;
    posting-account=VFwkXwoAAADdT4-lLKRZrMYkTjizGoyn
    NNTP-Posting-Host: 31.61.136.206
    References: <1...@n...fucking.idea>
    <5...@g...com>
    <a...@g...com>
    <0...@g...com>
    <f...@g...com>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <5...@g...com>
    Subject: Re: Atomowość operacji vs wieloprocesorowość
    From: Wojciech Muła <w...@g...com>
    Injection-Date: Thu, 09 Apr 2015 14:35:43 +0000
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: quoted-printable
    Lines: 53
    Xref: news-archive.icm.edu.pl pl.comp.programming:207800
    [ ukryj nagłówki ]

    On Thursday, April 9, 2015 at 1:20:44 PM UTC+2, M.M. wrote:
    > Jakie korzyści płyną z tego w praktyce?

    No takie, że jeden procesor zawsze odczyta/zapisze całe 64 bity
    w całości, nie musi dbać o zapis i odczyt. Chodzi o to, że jak
    zapisujesz 64-bitową liczbę to masz *gwarancję*, że zapisane zostały
    wszystkie dane, a nie, że np. 1 procesor zapisał pierwsze 3 bajty,
    a 2 procesor dopisał 5 pozostałych.

    > Jak mam przypisanie:
    > zmienna_lokalna = zmienna_globalna;
    > Zmienna globalna mogła zostać zmodyfikowana przez inny wątek/proces.

    > Jeśli dostępu do zmienna_globalna nie obejmę sekcją krytyczną, to
    > wiem że dane w zmiennej globalnej i tak będą spójne. Ale co w sytuacji, gdy
    > wątek modyfikujący robi:
    > zmienna_globalna += cos;
    > albo
    > zmienna_globalna *= cos;
    > zmienna_globalna %= cos;
    >
    > Czy dane nadal będą spójne?

    Ale to jest już inny przypadek. Dodawanie, odejmowanie i operacje
    bitowe też mogą być atomowe na x86, ale dla pozostałych rzeczywiście
    trzeba mieć jakąś formę sekcji krytycznej.

    > Na pewno z powodu pamięci cache i tak zostaną te same problemy.

    Cache akurat nie ma tutaj znaczenia.

    > Wątek odczytujący może otrzymać zmienna_globalna z opóźnieniem. Czyli
    > wątek zapisujący i tak musi zrobić powolną operację zrzutu
    > zmodyfikowanych danych. Nie lepiej od razu użyć sekcji krytycznej
    > i mieć prostszy kod w analizie, nie wspominając o możliwości
    > kompilacji na inne procesory, albo o uruchamianiu na klastrze.

    Sekcje krytyczne, w sensie mutexy, czy semafory, jako obiekty systemowe
    są wolne, a nawet bardzo wolne. Dlatego tam gdzie liczy się wydajność
    pojawiają się algorytmy lockfree, czyli nie ma jako takiej blokady na
    sekwencję instrukcji, ale np. próbuje się do skutku wykonać jakąś
    operację, powiedzmy dopisania do kolejki. I tu już można to robić
    wydajnie właśnie operacjami atomowymi (głównie compare & exchange)
    no i trzeba pamiętać o barierach pamięci (memory fence).

    w.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: