1 Rozmieszczanie zadań czasu rzeczywistego w pamięci notatnikowejJerzy R. Nawrocki, Wojciech Complak Instytut Informatyki Politechnika Poznańska SCR 2002, Ustroń, września 2002

2 System czasu rzeczywistegoPoprawność funkcjonalna Ograniczenia czasowe – linie krytyczne

3 Rola pamięci notatnikowej5 MHz 8088 Magistrala systemowa PAO

4 Rola pamięci notatnikowej2 GHz 5 MHz P4 Pamięć notatnikowa Magistrala systemowa PAO

5 Rola pamięci notatnikowej0,04 GHz 5 MHz P4 Pamięć notatnikowa Magistrala systemowa PAO

6 Statyczna analiza programówKategorie odwołań do pamięci AH = always hit AM = always missed NC = not classified mov ax, var1 cmp bx, var1 je etyk1 add ax, bx . . . mov ax, 0 . . .

7 Statyczna analiza programówKategorie odwołań do pamięci AH = always hit AM = always missed NC = not classified mov ax, var1 NC cmp bx, var1 je etyk1 add ax, bx . . . mov ax, 0 . . .

8 Statyczna analiza programówKategorie odwołań do pamięci AH = always hit AM = always missed NC = not classified mov ax, var1 NC cmp bx, var1 AH je etyk1 add ax, bx . . . mov ax, 0 . . .

9 Statyczna analiza programówPAO Pamięć notatnikowa mov ax, var1 cmp bx, var1 je etyk1 mov ax, 0 . . . add ax, bx NC AH NC Przerwanie Proces A Proces A

10 Proponowane podejściePamięć notatnikowa P4 Max czas wyk. Rozmiary obiekt. Rozmiar pamięci Linie krytyczne A i C do cache’a Projektant (CASE) Proc A Proc B Proc C Proc D PAO

11 Proponowane podejściePamięć notatnikowa P4 Proc A Proc C A i C do cache’a PAO Proc B Max czas wyk. Rozmiary obiekt. Rozmiar pamięci Linie krytyczne Proc D Projektant (CASE)

12 Zarządzanie pamięcią notatnikowąProste ściąganie zawartości Nanizanie linii pamięci notatnikowej Nanizanie bloków podstawowych

13 Architektury pamięci notatnikowejArchitektura von Neumanna (pamięć zunifikowana) Architektura harwardzka (oddzielne pamięci kodu i danych)

14 Proste ściąganie zawartości bez wsparcia sprzętowegomov ebx,offset data_to_preload mov ecx,size_of_data_to_preload shr ecx,2 rep lodsd

15 Proste ściąganie zawartości przy wsparciu sprzętowym (Power PC)dcbf rA,rB data cache block flush dcbst rA,rB data cache block store dcbt rA,rB data cache block touch dcbtst rA,rB data cache block touch for store dcbz rA,rB data cache block set to zero

16 Nanizanie linii pamięci notatnikowejInstrukcja skoku Kod aplikacji Kod aplikacji

17 Nanizanie linii pamięci notatnikowejPunkt wejściowy kodu nanizującego Punkt wejściowy kodu aplikacji

18 Podsumowanie zaproponowano metodę pozwalającą na w pełni deterministyczne zarządzania zawartością pamięci notatnikowej

19 Kierunki dalszych badańdynamiczne ładowanie i wyładowywanie zadań timing 60h Mgnmt. 30h dynamic 120h system operacyjny pozwalający na praktyczne wykorzystanie zaprezentowanego podejścia

20 Rozmieszczanie zadań czasu rzeczywistego w pamięci notatnikowejJerzy R. Nawrocki, Wojciech Complak Instytut Informatyki Politechnika Poznańska SCR 2002, Ustroń, września 2002