Binaryzacja okresów Binaryzacja okresów zadań cyklicznych zadań cyklicznych SCR2000, Kraków 25- 28.09.2000 Jerzy Nawrocki, Adam Czajka Jerzy Nawrocki, Adam Czajka Instytut Informatyki Instytut Informatyki Politechnika Poznańska Politechnika Poznańska
Binaryzacja okresów zadań cyklicznych. Jerzy Nawrocki, Adam Czajka Instytut Informatyki Politechnika Poznańska. SCR2000, Kraków 25-28.09.2000. . . . . Metoda HRT HOOD. Obiekty cykliczne. Obiekty sporadyczne. Są transformowane do cyklicznych. Obiekty chronione. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Systemy z okresami binarnymiSystemy z okresami binarnymi
• Sterowanie F-16Sterowanie F-16
• Architektura MAFTArchitektura MAFT
SCR2000, Kraków 25-28.09.2000
Problemy binaryzacjiProblemy binaryzacji
Binaryzacji jest nieskończenie wiele. Jak znaleźć najlepszą?Binaryzacji jest nieskończenie wiele. Jak znaleźć najlepszą?
Skrócenie okresów może doprowadzić do braku uszeregowania dopuszczalnego. Można temu zaradzić wprowadzając szybszy procesor, ale to kosztuje. Jakie są koszty binaryzacji?
Skrócenie okresów może doprowadzić do braku uszeregowania dopuszczalnego. Można temu zaradzić wprowadzając szybszy procesor, ale to kosztuje. Jakie są koszty binaryzacji?
SCR2000, Kraków 25-28.09.2000
Algorytm binaryzacjiAlgorytm binaryzacji
Złożoność: O(n log max)Złożoność: O(n log max)
Algorytm znajduje wszystkie binaryzacje niezdominowane.Algorytm znajduje wszystkie binaryzacje niezdominowane.
Binaryzacji niezdominowanych jest nie więcej niż okresów zadań.Binaryzacji niezdominowanych jest nie więcej niż okresów zadań.
SCR2000, Kraków 25-28.09.2000
Koszty binaryzacjiKoszty binaryzacji
Koszt binaryzacji określa ile razy należy Koszt binaryzacji określa ile razy należy przyspieszyć procesor, aby po binaryzacji przyspieszyć procesor, aby po binaryzacji okresów zadań można było skonstruować okresów zadań można było skonstruować uszeregowanie dopuszczalneuszeregowanie dopuszczalne
W najgorszym przypadku koszt binaryzacji jest nie większy niż 2.
W najgorszym przypadku koszt binaryzacji jest nie większy niż 2.
• Binaryzacja zmniejszyć roz-Binaryzacja zmniejszyć roz-miar tablicy przechowujacej miar tablicy przechowujacej uszeregowanie nawet kilka-uszeregowanie nawet kilka-dziesiąt tysięcy razydziesiąt tysięcy razy
• Teoretyczny koszt binaryzacji Teoretyczny koszt binaryzacji nie większy niż nie większy niż 22
• W praktyce koszt binaryzacji W praktyce koszt binaryzacji nie większy niż nie większy niż 1.41.4