1 / 20

Rozmieszczanie zadań czasu rzeczywistego w pamięci notatnikowej

Rozmieszczanie zadań czasu rzeczywistego w pamięci notatnikowej. Jerzy R. Nawrocki, Wojciech Complak Instytut Informatyki Politechnika Poznańska. SCR 2002, Ustroń, 16-19 września 2002. System czasu rzeczywistego. Poprawność funkcjonalna Ograniczenia czasowe – linie krytyczne.

bran
Download Presentation

Rozmieszczanie zadań czasu rzeczywistego w pamięci notatnikowej

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. System czasu rzeczywistego • Poprawność funkcjonalna • Ograniczenia czasowe – linie krytyczne

  3. Rola pamięci notatnikowej 5 MHz 8088 Magistrala systemowa PAO

  4. Pamięć notatnikowa Rola pamięci notatnikowej 2 GHz 5 MHz P4 Magistrala systemowa PAO

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

  6. Statyczna analiza programów Kategorie odwołań do pamięciAH = always hitAM = always missedNC = not classified mov ax, var1 cmp bx, var1 je etyk1 add ax, bx . . . mov ax, 0 . . .

  7. Statyczna analiza programów Kategorie odwołań do pamięciAH = always hitAM = always missedNC = not classified mov ax, var1 NC cmp bx, var1 je etyk1 add ax, bx . . . mov ax, 0 . . .

  8. Statyczna analiza programów Kategorie odwołań do pamięciAH = always hitAM = always missedNC = not classified mov ax, var1 NC cmp bx, var1 AH je etyk1 add ax, bx . . . mov ax, 0 . . .

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

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

  11. Proponowane podejście Pamięć 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. Architektura harwardzka(oddzielne pamięci kodu i danych) Architektury pamięci notatnikowej • Architektura von Neumanna(pamięć zunifikowana)

  14. Proste ściąganie zawartości bez wsparcia sprzętowego mov 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. Kod aplikacji Kod aplikacji Nanizanie linii pamięci notatnikowej Instrukcja skoku

  17. Nanizanie linii pamięci notatnikowej Punkt 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. dynamic 120h timing 60h Mgnmt. 30h Kierunki dalszych badań • dynamiczne ładowanie i wyładowywanie zadań • system operacyjny pozwalający na praktyczne wykorzystanie zaprezentowanego podejścia

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

More Related