On 12/05/2011 06:11 PM, Karol Y wrote:
>> 2) osobny wątek czytający dane do bufora i osobny wątek liczący. nawet
>> jeśli liczenie jest szybkie, czemu w tym samym czasie nie czytać?
>
> Zakładając, że problemem jest wydajność dysku czyli CPU Load < 100%,
> stworzenie drugiego wątku coś da? Nie obrażam, tylko czy w tej sytuacji,
> coś to pomoże? Algorytm podejścia stanie się bardziej poprawny,
> uniwersalny ale w tym przypadku, to raczej to niczego nie zmieni.

może pomóc. ile? zależy od proporcji io/cpu. generalna zasada mówi, by
(powolne) I/O realizować w osobnym wątku. chodzi o to, by możliwie
najefektywniej wykorzystać zasoby.

załóżmy, że 80% czasu wykonania to I/O a 20% CPU. oznacza to, iż program
czytający i przetwarzający sekwencyjnie, przez 80% używa (niemal)
wyłącznie dysku a przez 20% (niemal) wyłącznie CPU. efektywnie - przez
20% czasu nie używasz dysku, na który będziesz zaraz czekał. jeśli
podzielisz to na 2 wątki, robisz (wolne) I/O cały czas (wątek czytający
będzie większość czasu oczekiwał) - również wtedy, kiedy liczysz, czyli
"odczuwalnie" będziesz krócej czekał na I/O.

oczywiście w praktyce nie jest tak źle - systemy mają swoje bufory,
czytają więcej, niż jest w danej chwili potrzebne, etc... nie mniej
robienie tego w osobnym wątku jest zawsze jakimś przyspieszeniem.
zależnie od aplikacji i konkretnych proporcji może to być kilka procent,
albo i kilkaset. ale to już trzeba zmierzyć w konkretnym przypadku. :)

--
pozdrawiam serdecznie / best regards,
bartek szurgot
/* http://www.baszerr.org */