eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingBCB Moj ulubiony kod;)Re: BCB Moj ulubiony kod;)
  • Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!p
    ostnews.google.com!15g2000yqa.googlegroups.com!not-for-mail
    From: Mariusz Marszałkowski <m...@g...com>
    Newsgroups: pl.comp.programming
    Subject: Re: BCB Moj ulubiony kod;)
    Date: Fri, 19 Feb 2010 20:31:53 -0800 (PST)
    Organization: http://groups.google.com
    Lines: 49
    Message-ID: <4...@1...googlegroups.com>
    References: <hkneu1$1se$1@mx1.internetia.pl>
    <d...@1...googlegroups.com>
    <hkop6l$s9s$1@news.onet.pl> <hkoq0a$gni$1@news2.ipartners.pl>
    <hkq2et$gj7$1@mx1.internetia.pl> <hkqr8b$6st$1@news.onet.pl>
    <hkv1ds$91t$1@news.onet.pl> <hkvcct$f6m$1@news.onet.pl>
    <hl0d9e$120$1@inews.gazeta.pl> <hlj0op$tl5$1@news.onet.pl>
    <7...@f...googlegroups.com>
    <hln0uf$sf1$1@news.onet.pl>
    <f...@z...googlegroups.com>
    <hln509$6r6$1@news.onet.pl>
    NNTP-Posting-Host: 89.229.16.190
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-1
    X-Trace: posting.google.com 1266640313 15857 127.0.0.1 (20 Feb 2010 04:31:53 GMT)
    X-Complaints-To: g...@g...com
    NNTP-Posting-Date: Sat, 20 Feb 2010 04:31:53 +0000 (UTC)
    Complaints-To: g...@g...com
    Injection-Info: 15g2000yqa.googlegroups.com; posting-host=89.229.16.190;
    posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
    User-Agent: G2/1.0
    X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.2)
    Gecko/20100115 Firefox/3.6,gzip(gfe),gzip(gfe)
    Xref: news-archive.icm.edu.pl pl.comp.programming:184947
    [ ukryj nagłówki ]

    On 19 Lut, 23:58, Michoo <m...@v...pl> wrote:
    > Mariusz Marszalkowski pisze:
    >
    > > On 19 Lut, 22:48, Michoo <m...@v...pl> wrote:
    > >> To jest dokladnie ten sam kod, ale w jednym wypadku dane upakowane i
    > >> false-sharing daje o sobie znac, w drugim nie.
    >
    > > Nie wiem czy rozumiem, ten sam kod w wielu watkach?
    >
    > 8 watkow. W pierwszym przypadku trzymajace swoje zmienne 'lokalne' w
    > globalnej tablicy o rozmiarze 8 a w drugim - na stosie.
    No to sprawa jasna, lokalnosc danych jest kluczowa dla wydajnosci.

    > > Chcialem przypomniec troche inny fakt, a mianowicie ze
    > > tej szybkiej pamieci w nowoczesnych komputerach nadal jest znacznie
    > > mniej niz pamieci w ogole. Jesli algorytm nie dobiera sie do danych
    > > sekwencyjnie, to caly czas najlepiej upakowac wszystkie dane tak,
    > > aby zmiescily sie w niezbyt duzej pamieci cache.
    >
    > Zgadza sie. Tylko sytuacja w ktorej potrzebujemy dostep losowy i dane
    > sie mieszcza w cache nie jest specjalnie czesta... No i czasami lepiej
    > po prostu przeorganizowac dane tak, zeby sie dalo je w pipeline uzyc.
    Moj program tak ma. Wiele czesciowych wynikow trzyma w roznych
    tablicach do ktorych dostep jest bardzo chaotyczny. Kiedys napisalem
    program ktory mial niemal wszystkie czesciowe wynik w pamieci, ale
    dzialal wolniej, prawdopodobnie dlatego, ze czesciowe wyniki znacznie
    przekraczaly rozmiar pamieci cache - oplacalo sie wykonac wiecej
    obliczen,
    ale zajac mniej pamieci. Poza tym kazdy program ktory korzysta ze
    struktury
    hash-table ma losowy dostep do pamieci. Przeszukujac graf, albo drzewo
    tez
    szybko trafiamy w dosc przypadkowy fragment pamieci - a to powszechne
    struktury danych. Upieram sie, ze upakowanie danych nadal jest
    kluczowe dla
    wydajnosci.

    > > W przypadku przetwarzania wieloprocesorowego sprawa komplikuje sie
    > > jeszcze bardziej. Idealnie jesli kazdy watek moze miec swoja lokalna
    > > kopie
    > > danych, ale to nie jest zawsze mozliwe.
    >
    > Czyli wlasnie rezygnujemy z oszczedzania pamieci na rzecz wydajnosci.
    Nie rezygnujemy z oszczednosci pamieci. Nadal upychamy dane jak to
    tylko oplacalne, ale upakowane dane powielamy tak aby kazdy procesor
    mial swoja kopie.

    > Pozdrawiam
    Rowniez pozdrawiam

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: