eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingOpenMP - jest szybciej czy wolniej?Re: OpenMP - pewnie, że szybciej (aka "zagadka" rozwiązana)
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!.POSTED!not-for-mail
    From: Karol Y <k...@o...pl>
    Newsgroups: pl.comp.programming
    Subject: Re: OpenMP - pewnie, że szybciej (aka "zagadka" rozwiązana)
    Date: Sun, 11 Mar 2012 08:54:43 +0100
    Organization: ATMAN - ATM S.A.
    Lines: 36
    Message-ID: <jjhlod$spv$1@node2.news.atman.pl>
    References: <4f4feb4d$0$1271$65785112@news.neostrada.pl><jip3ao$9u9$...@n...news.atma
    n.pl><4f501330$0$26703$65785112@news.neostrada.pl><jip477$asl$...@n...new
    s.atman.pl><4f50b4a4$0$26698$65785112@news.neostrada.pl>
    <jiqdm3$dvn$5@inews.gazeta.pl>
    <4f50bea4$0$1268$65785112@news.neostrada.pl>
    <jiqgak$2sv$1@inews.gazeta.pl>
    <4f50f420$0$1231$65785112@news.neostrada.pl>
    <4f511b4b$0$1221$65785112@news.neostrada.pl>
    <jj3soa$jrf$1@mx1.internetia.pl>
    <4f55dc42$0$1260$65785112@news.neostrada.pl>
    <28251389.0.1331028057478.JavaMail.geo-discussion-forums@vbpw16>
    <4f564cd6$0$26696$65785112@news.neostrada.pl>
    <20179800.2877.1331067029449.JavaMail.geo-discussion-forums@vbze11>
    <4f577c74$0$1208$65785112@news.neostrada.pl>
    <jjas02$qe5$1@node2.news.atman.pl>
    <4f5b3a1b$0$26707$65785112@news.neostrada.pl>
    NNTP-Posting-Host: staticline56255.toya.net.pl
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-2; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: node2.news.atman.pl 1331452493 29503 77.237.12.240 (11 Mar 2012 07:54:53
    GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Sun, 11 Mar 2012 07:54:53 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 5.1; rv:10.0.2) Gecko/20120216 Thunderbird/10.0.2
    In-Reply-To: <4f5b3a1b$0$26707$65785112@news.neostrada.pl>
    Xref: news-archive.icm.edu.pl pl.comp.programming:196059
    [ ukryj nagłówki ]

    > Jak będziesz już trochę starszy, to w _twoim_ słowniku pojawią się takie
    > zwroty jak: "nie warto, bo i tak nikt za to nie zapłaci"; "nie będziemy
    > tego robić, bo przekroczylibyśmy termin"; "nie trzeba, bo to co już mamy
    > wystarczy"; "nie zajmujemy się tym, bo zakończyliśmy ten projekt".

    Jakby było tak nie warto, to byś nie drążył wątku o ponad 80 postach.

    > W pewnym wieku, jak się jest młodym (i naiwnym), to wydaje się ludziom,
    > że dadzą radę zrobić wszystko... i to jeszcze w tym tygodniu. Z czego to
    > wynika?

    Nie wiem, za stary już jestem ;-)

    > Podsumowując: OpenMP nie jest zbyt dobre do zrównoleglania prostych
    > obliczeń trwających mniej niż 1 ms per wątek. Wniosek: w danej sytuacji
    > algorytm szeregowy jest lepszy niż algorytm równoległy. Oczywiście
    > wersja szeregowa algorytmu równoległego jest jeszcze gorsza od obu. BTW,
    > obejrzałem sobie Thurst'a i... - to niezupełnie ta bajka - jeżeli już to
    > CUDA BLAS/LAPACK.

    Nic nie jest dobre do tego. Jak jedna pętla trwa mniej to należy problem
    zaadresować szerzej. Utworzenie wątku kosztuje, procesu jeszcze więcej.
    No to wymyślili pule. Ale nawet tutaj przydzielanie kodu i przerzucanie
    argumentów między kontekstami też kosztuje. Zrównolegla się możliwie
    największe kroki, które da się wykonywać jednocześnie. Jeżeli napiszesz,
    że to właśnie ta pętelka, to albo podzielić ilość kroków na ilość
    wątków* i każdemu dać swoją część albo jednak trzeba rozważyć
    zrównoleglenie np. dwóch zadań niż kroków jednego zadania - suma
    summarum wyjdzie sensowniej.

    * jeżeli właśnie to robiłeś (nie znam C i nie wiem jak deklaracje OpenMP
    są interpretowane), to najwyraźniej synchronizacja albo wchodzenie do
    ogródka sąsiada miałeś zwalone.

    --
    Mateusz Bogusz

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

  • 12.03.12 17:44
  • 13.03.12 07:36

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: