🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.programming
Article #217471

Re: Jak liczyć cykle na bajt?

#217471
From: Maciej Sobczak
Date: Wed, 26 May 2021 20:09
18 lines
2532 bytes
> To zależy od implementacji algorytmu.

Tak. Jeżeli to jest algorytm typu "jeden cykl na ciągle ten sam bajt", to da radę.
Ale jeżeli to jest "jeden cykl na kolejny bajt z długiego ciągu bajtów", to mamy wąskie gardło w transmisji między procesorem a pamięcią. Czy gdzie tam te dane są na początku (na dysku pewnie? albo nie, jeszcze lepiej - "w chmurze"?).

> Jeśli ta jest w stanie utworzyć 4 
> wątki i pchać w nie dane bez przestojów na synchronizację czy semafory, 
> to tak.

Tak. Synchronizacja między wątkami to jedno z ograniczeń. Transfer między różnymi (i coraz wolniejszymi) poziomami pamięci  to drugie.

> W przeciwnym wypadku nie - procesowi zostanie przydzielony 
> tylko jeden rdzeń. 

Niekoniecznie. Proces może mieć wiele (n) wątków, którym przydzielono wiele (m) rdzeni. W szczególności wszystkie dostępne rdzenie. Ale i tak nie będzie to miało znaczenia, jeśli będą musiały (te wątki) na coś czekać i wtedy, aktywne będzie np. średnio 3.5% rdzenia, w dodatku nie zawsze tego samego. Koncepcja "przydzielenia tylko jednego rdzenia" jest tu zupełnie niepotrzebna. 

-- 
Maciej Sobczak * http://www.inspirel.com
Technical Details
Message-ID: <303e0760-0579-4705-bcd8-da1c2768704dn@googlegroups.com>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!wsisiz.edu.pl!goblin3!goblin.stu.neva.ru!sewer!alphared!news.uzoreto.com!tr3.eu1.usenetexpress.com!feeder.usenetexpress.com!tr1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
References: <0809806c-74dd-4b8a-a3c8-fefac50e5257n@googlegroups.com> <20210526180907.75b69dd3@mateusz>

Show Full Headers
Complete Article Headers
X-Received: by 2002:ac8:7c50:: with SMTP id o16mr36158998qtv.153.1622059772220; Wed, 26 May 2021 13:09:32 -0700 (PDT)
X-Received: by 2002:a05:622a:1114:: with SMTP id e20mr38067053qty.324.1622059772040; Wed, 26 May 2021 13:09:32 -0700 (PDT)
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!wsisiz.edu.pl!goblin3!goblin.stu.neva.ru!sewer!alphared!news.uzoreto.com!tr3.eu1.usenetexpress.com!feeder.usenetexpress.com!tr1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Wed, 26 May 2021 13:09:31 -0700 (PDT)
In-Reply-To: <20210526180907.75b69dd3@mateusz>
Injection-Info: google-groups.googlegroups.com; posting-host=213.108.152.51; posting-account=bMuEOQoAAACUUr_ghL3RBIi5neBZ5w_S
NNTP-Posting-Host: 213.108.152.51
References: <0809806c-74dd-4b8a-a3c8-fefac50e5257n@googlegroups.com> <20210526180907.75b69dd3@mateusz>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <303e0760-0579-4705-bcd8-da1c2768704dn@googlegroups.com>
Subject: Re: Jak liczyć cykle na bajt?
From: Maciej Sobczak <see.my.homepage@gmail.com>
Injection-Date: Wed, 26 May 2021 20:09:32 +0000
Lines: 30
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit