Re: Jak liczyć cykle na bajt?

Newsgroups	pl.comp.programming
Date	2021-05-26 13:09 -0700
References	<0809806c-74dd-4b8a-a3c8-fefac50e5257n@googlegroups.com> <20210526180907.75b69dd3@mateusz>
Message-ID	<303e0760-0579-4705-bcd8-da1c2768704dn@googlegroups.com> (permalink)
Subject	Re: Jak liczyć cykle na bajt?
From	Maciej Sobczak <see.my.homepage@gmail.com>

Show all headers | View raw

> 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

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Jak liczyć cykle na bajt? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2021-05-26 08:54 -0700
  Re: Jak liczyć cykle na bajt? Mateusz Viste <mateusz@xyz.invalid> - 2021-05-26 18:09 +0200
    Re: Jak liczyć cykle na bajt? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2021-05-26 09:11 -0700
    Re: Jak liczyć cykle na bajt? Maciej Sobczak <see.my.homepage@gmail.com> - 2021-05-26 13:09 -0700
    Re: Jak liczyć cykle na bajt? slawek <x.y@org.org> - 2021-06-05 12:19 +0200
      Re: Jak liczyć cykle na bajt? Wojciech Muła <wojtek.mula@gmail.com> - 2021-06-14 22:46 -0700

csiph-web