🚀 go-pugleaf

On 2017-02-24 22:46, stchebel@gmail.com wrote:
> Niestety koniecznie. HW, który projektuję będzie wyposażony w jedną kostkę RAM'u.

To jest kompletnie nieistotne bez znajomosci architektury CPU i 
zagadnienia do rozwiązania. Może sie okazać że koszt wywłaszczania jest 
za duży i nalezy zastanowić sie nad cooperative multitaskingiem. 
Cooperative stosuje się czasem w systemach czasu rzeczywistego. Więc nie 
wiadomo bez szczegółów nic, a już na pewno nie wiadomo czy szyna pamięci 
będzie miala mierzalny wpływ na algorytm.

Na marginesie: pamięci są bardzo szybkie. Wysycenie całego pasma szyny 
pamięci to wcale nie jest trywialne zagadnienie nawet jeśli chcemy.

>> Jest przerywany przez system. Wywłaszczanie. Ma to zalety, jesli wątek
>> czeka na np. dane dysku to inny może coś liczyć w tym czasie.
>> Implementacyjnie to przychodzi przerwanie z timera, system zamraża stan
>> procesu wywalając dane ze stosu i rejestrów gdzieś do pamięci i odmraża
>> inny wątek. Sprawa komplikuje się gdy mamy procesy a nie wątki, ale to
>> raczej komplikacja związana z pamięcia wirtualną co sprawadza się do
>> czasu przełączenia. Mała ilość rdzeni w CPU nie powoduje że wątki nie
>> maja sensu - mają.
> Hmmm.. Lepiej się czuję w VHDL'u. Proces jest przeze mnie intuicyjnie zrozumiały w HW, no i takoż mi się wydawał wątek w SW.

Są tak samo działające za wyjątkiem tego że ilość rdzeni jest mniejsza 
niż ilośc wątków i są co najmniej dwie popularne metody multiplesowania 
wątków na rdzenie. Z punktu widzenia programisty w zasadzie oznacza to 
że procesor ma tyle rdzeni ile wątkow pracuje a szczegóły są mało ważne.

>> Czytaj o wywłaszaczaniu, preemptive multitasking.
> To chyba załatwia OS(??).

Tak, ale niezrozumienie tematu wywłaszczania może się źle zakończyć dla 
wydajności. Wywłaszczanie wątku jest drogie i należy je ograniczać. 
Wbrew pozorom organizacja kodu watku może niejawnie wywłaszczyć ten 
watek przy choćby blokującym IO. Więc jakiś wpływ programisty na 
zachowanie wątków jest.

Obecnie pojawiło się bardzo dużo bardzo tanich komputerów w 
architekturze NUMA (głównie xeony wymieniane z serwerów). Sa bardzo 
wydajne obliczeniowo, ale mają pułapki dzięki którym od razu widać kto 
jest programistą a kto programatorem. Na nich martwiłbym się podziałem 
wątków. Na przecietnym pececie - nie ma się o co martwić.