Article View: pl.comp.programming
Article #205107Re: Podpis cyfrowy większej ilości podmiotów
From: M.M.
Date: Thu, 18 Apr 2013 11:41
Date: Thu, 18 Apr 2013 11:41
32 lines
3872 bytes
3872 bytes
On Thursday, April 18, 2013 12:43:14 PM UTC+2, Edek wrote: [...] > Wersja ze strony Intela wyrabiała się w 1.5s (rozsądna była 2.5s) > czyli 60% czasu, ja dodatkowo zrównolegliłem a gcc wykonało jeszcze > jakieś voodoo i jest 30% czasu rozsądnej: Czyli bardzo duży zysk. > Wynik jest prawdopodobnie ok, ale nie jest idealnie taki sam. Przez dobre > 10 minut szukałem błędu i mam nauczkę, żeby z assemblerem się > ostrożnie obchodzić, bo nie wiem czy jest błąd czy nie. A jak w czymś > tak prostym nie potrafię znaleźć błędu przez 10 minut to oznacza > tylko jedno: system error, wrong language. W ogóle w dowolnym języku testy pisane na kolanie to kontrowersyjna sprawa, 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. > 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? Pozdrawiam
Technical Details
Message-ID:
<1114397b-bb8f-4192-8f0f-285b50649805@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!goblin2!goblin.stu.neva.ru!feeder1.cambriumusenet.nl!82.197.223.103.MISMATCH!feeder3.cambriumusenet.nl!82.197.223.108.MISMATCH!feeder2.cambriumusenet.nl!feed.tweaknews.nl!209.85.212.215.MISMATCH!ma2no4209939wib.0!news-out.google.com!hg5ni16271wib.1!nntp.google.com!gp5no486106qab.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<kkdqot$5rl$1@node2.news.atman.pl> <2795af88-99c6-4f35-8a9d-22bda8af2925@googlegroups.com> <kkec03$n4h$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>Show Full Headers
Complete Article Headers
X-Received: by 10.180.198.210 with SMTP id je18mr3727864wic.1.1366285312181; Thu, 18 Apr 2013 04:41:52 -0700 (PDT) X-Received: by 10.49.130.7 with SMTP id oa7mr1061898qeb.12.1366285311989; Thu, 18 Apr 2013 04:41:51 -0700 (PDT) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!goblin2!goblin.stu.neva.ru!feeder1.cambriumusenet.nl!82.197.223.103.MISMATCH!feeder3.cambriumusenet.nl!82.197.223.108.MISMATCH!feeder2.cambriumusenet.nl!feed.tweaknews.nl!209.85.212.215.MISMATCH!ma2no4209939wib.0!news-out.google.com!hg5ni16271wib.1!nntp.google.com!gp5no486106qab.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Thu, 18 Apr 2013 04:41:51 -0700 (PDT) In-Reply-To: <kkoio2$o70$2@news.task.gda.pl> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=213.195.164.27; posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj NNTP-Posting-Host: 213.195.164.27 References: <kkdqot$5rl$1@node2.news.atman.pl> <2795af88-99c6-4f35-8a9d-22bda8af2925@googlegroups.com> <kkec03$n4h$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> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <1114397b-bb8f-4192-8f0f-285b50649805@googlegroups.com> Subject: Re: Podpis cyfrowy większej ilości podmiotów From: "M.M." <mmarszik@gmail.com> Injection-Date: Thu, 18 Apr 2013 11:41:52 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit