Czy BFS Scheduler jest lepszy od całkowicie uczciwego harmonogramu dla komputerów stacjonarnych?


17

Jakie są zalety bfs w porównaniu z cfs i czy istnieją jakieś testy porównawcze pozwalające sprawdzić, czy rzeczywiście nastąpiłby prawdziwy wzrost wydajności?

Odpowiedzi:


16

Jest doskonały dokument PDF tutaj , który szczegółowo wyjaśnia różnice. Wykonuje także kilka testów, które pokazują na wykresach, jak zachowują się oba w określonych warunkach.

Oto mały dokument od twórcy BFS: http://ck.kolivas.org/patches/bfs/bfs-faq.txt o tym, dlaczego stworzył ten program planujący.

Ale główne różnice to:

BFS jest lepszy do zadań interaktywnych, które blokują wejścia / wyjścia lub dane wejściowe użytkownika
BFS jest ogólnie nieco szybszy, ale nieco bardziej niespójny
BFS w aplikacjach o niskim opóźnieniu pokaże dużą poprawę w porównaniu z CFS (Podobnie jak aplikacje wideo)
BFS ma znacznie mniej „skoków” w użyciu procesora

CFS jest ogólnie bardziej spójny dla stałej wydajności
CFS jest lepszy do przetwarzania wsadowego, który jest związany z procesorem
CFS w zadaniach intensywnie wykorzystujących wiele procesorów + wiele zadań będzie miało lepszą wydajność niż BFS
CFS ma więcej skoków niż BFS, ale działa bardziej sprawiedliwie między zadaniami

Dla zwykłego użytkownika BFS może dać „lepszą” wydajność, ale da mniejszą wydajność, jeśli wykonasz dużo procesu wsadowego.


1
Podsumowując ... „prawdopodobnie”? Program planujący BFS jest prawdopodobnie lepszy dla komputerów stacjonarnych?
Scaine

1
Cóż, jak mówi link pdf: „Trudno jest zapewnić pojedynczy harmonogram CPU, który działa dobrze na wszystkich platformach i przypadkach użycia”.
Maxime R.

1
Jak powiedział Maxime. Przynajmniej najczęstsze zastosowania muszą być dalej badane i poddawane dużym testom, aby określić najlepiej dopasowany harmonogram. Na razie trwają prace nad tym, aby nadejść.
Luis Alvarado,
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.