Article View: pl.comp.programming
Article #205108Re: Podpis cyfrowy większej ilości podmiotów
From: Edek
Date: Thu, 18 Apr 2013 12:01
Date: Thu, 18 Apr 2013 12:01
30 lines
3210 bytes
3210 bytes
Dnia Thu, 18 Apr 2013 04:41:51 -0700 po głębokim namyśle M.M. rzekł: > On Thursday, April 18, 2013 12:43:14 PM UTC+2, Edek wrote: > ale mamy na to tyle czasu ile mamy a nie więcej. W tym moim kodzie który > dałem na początku też jest fatalny błąd. Pierwsza zasada benchmarka: nie zmienia się benchmarkowanej metody. Druga: zaczyna się od poprawnej (czego nie można się spodziewać po tym baranie - mam dosyć konkursu) >> Dodatkowo okazało się, że jakakolwiek logika branchy w pętli >> wewnętrznej strasznie "boli". Przypuszczam, że wektoryzacja gcc o ile >> dobrze potrafi radzić sobie ze zrównoleglanymi danymi, >> to nawet tak proste ify jak w mandalbrocie już te algorytmy analizujące >> przerastają. > Czy można podsumować ten wątek tak, że kompilatory jednak rewelacyjnego > kodu nie generują? Okazuje się, że tę prostą procedurę można > przyspieszyć wielokrotnie. Więc co się dzieje na procedurach dużych i > naprawdę skomplikowanych? > Duże skomplikowane procedury można przyspieszyć 30 razy względem > rozsądnej implementacji? No ale ja użyłem gcc i wynik jest lepszy 2x od flagowej strony Intela o AVX. Poza tym algorytmy mają swoje znane właściwości. No, chyba że twierdzisz, że do każdego algorytmu grafowego zastosujesz OpenMP - pokaż wynik "time". Możemy zostać ze swoimi wnioskami. -- Edek
Technical Details
Message-ID:
<kkonah$o70$6@news.task.gda.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!news.task.gda.pl!not-for-mailReferences:
<kkdqot$5rl$1@node2.news.atman.pl> <a9253e59-21f5-43b5-853a-c60cb43c1f15@googlegroups.com> <kkfd89$o9b$1@news.task.gda.pl> <0fff07bc-e341-49a0-810c-333536e2901a@googlegroups.com> <kkh42k$81t$1@news.task.gda.pl> <b177dfc7-88f3-4cd7-9075-2acdd76f9662@googlegroups.com> <kkhr56$a62$1@news.task.gda.pl> <30021d10-a471-4cae-8f17-61eb36cb775e@googlegroups.com> <kkkjpe$b54$1@news.task.gda.pl> <8b53662c-8c31-4fc3-b82b-8173d9cf4f6f@googlegroups.com> <47d7734e-680b-4e13-995e-c0a2407217c3@googlegroups.com> <cdced490-b579-41ee-a123-afb12010cc12@googlegroups.com> <kkmvfc$hu3$2@news.task.gda.pl> <d936ef81-4b63-4dcb-8771-cc2a1faab4e1@googlegroups.com> <d4359f15-51e4-438a-9057-b46d93bfc70c@googlegroups.com> <9f8703e3-4731-4da6-9e7a-0bf564f5896e@googlegroups.com> <18cc0918-5abe-49a6-bb42-afdaa0700533@googlegroups.com> <5929d4d4-0b3a-44ad-a01c-1a83056fd347@googlegroups.com> <kkoio2$o70$2@news.task.gda.pl> <1114397b-bb8f-4192-8f0f-285b50649805@googlegroups.com>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!news.task.gda.pl!not-for-mail From: Edek <edek.pienkowski@gmail.com> Newsgroups: pl.comp.programming Subject: Re: Podpis cyfrowy większej ilości podmiotów Date: Thu, 18 Apr 2013 12:01:21 +0000 (UTC) Organization: CI TASK http://www.task.gda.pl/ Lines: 30 Message-ID: <kkonah$o70$6@news.task.gda.pl> References: <kkdqot$5rl$1@node2.news.atman.pl> <a9253e59-21f5-43b5-853a-c60cb43c1f15@googlegroups.com> <kkfd89$o9b$1@news.task.gda.pl> <0fff07bc-e341-49a0-810c-333536e2901a@googlegroups.com> <kkh42k$81t$1@news.task.gda.pl> <b177dfc7-88f3-4cd7-9075-2acdd76f9662@googlegroups.com> <kkhr56$a62$1@news.task.gda.pl> <30021d10-a471-4cae-8f17-61eb36cb775e@googlegroups.com> <kkkjpe$b54$1@news.task.gda.pl> <8b53662c-8c31-4fc3-b82b-8173d9cf4f6f@googlegroups.com> <47d7734e-680b-4e13-995e-c0a2407217c3@googlegroups.com> <cdced490-b579-41ee-a123-afb12010cc12@googlegroups.com> <kkmvfc$hu3$2@news.task.gda.pl> <d936ef81-4b63-4dcb-8771-cc2a1faab4e1@googlegroups.com> <d4359f15-51e4-438a-9057-b46d93bfc70c@googlegroups.com> <9f8703e3-4731-4da6-9e7a-0bf564f5896e@googlegroups.com> <18cc0918-5abe-49a6-bb42-afdaa0700533@googlegroups.com> <5929d4d4-0b3a-44ad-a01c-1a83056fd347@googlegroups.com> <kkoio2$o70$2@news.task.gda.pl> <1114397b-bb8f-4192-8f0f-285b50649805@googlegroups.com> NNTP-Posting-Host: 178-36-247-220.adsl.inetia.pl Mime-Version: 1.0 X-Trace: news.task.gda.pl 1366286481 24800 178.36.247.220 (18 Apr 2013 12:01:21 GMT) X-Complaints-To: abuse@news.task.gda.pl NNTP-Posting-Date: Thu, 18 Apr 2013 12:01:21 +0000 (UTC) User-Agent: Pan/0.139 (Sexual Chocolate; GIT bf56508 git://git.gnome.org/pan2) Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit