Re: Jak liczyć cykle na bajt? - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Jak liczyć cykle na bajt? › Re: Jak liczyć cykle na bajt?

X-Received: by 2002:a05:622a:1114:: with SMTP id e20mr38067053qty.324.1622059772040;
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: news-archive.icm.edu.pl!news.icm.edu.pl!wsisiz.edu.pl!goblin3!goblin.stu.neva.r
u!sewer!alphared!news.uzoreto.com!tr3.eu1.usenetexpress.com!feeder.usenetexpres
s.com!tr1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.c
om!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.google
groups.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: <0...@g...com>
<20210526180907.75b69dd3@mateusz>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <3...@g...com>
Subject: Re: Jak liczyć cykle na bajt?
From: Maciej Sobczak <s...@g...com>
Injection-Date: Wed, 26 May 2021 20:09:32 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 30
Xref: news-archive.icm.edu.pl pl.comp.programming:215480
[ ukryj nagłówki ]
> 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