> 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