Obliczenia równoległe

Firma zajmująca się tworzeniem i sprzedażą aplikacji do nawigacji samochodowej pracuje nad programem, który przewiduje ruch na trasach i szacuje opóźnienia wynikające z sytuacji na drogach. Program pobiera dane wejściowe na temat ruchu na 5 trasach i szacuje opóźnienia dla każdej z nich.

Program składa się z dwóch etapów:

Setup: Wczytuje historyczne dane o ruchu drogowym dla danego regionu.
Symulacja: Przewiduje ruch i szacuje opóźnienie.

Początkowa faza konfiguracji trwa 10 minut. Faza symulacji ruchu na jednej trasie zajmuje 5 minut, co daje łączny czas wykonania sekwencyjnego dla wszystkich 5 tras równy 25 minut. Łącznie program zajmuje 35 minut.

Ponieważ sytuacja na drogach może zmieniać się w krótszej skali czasowej, firma planuje modyfikację programu tak, aby symulacje ruchu na poszczególnych trasach mogły być wykonywane równolegle. .

Które z poniższych stwierdzeń na temat spodziewanego wzrostu wydajności programu jest prawdziwe?

(Choice A)
Nawet jeśli ten program będzie uruchamiany na potężnym komputerze, to wersja umożliwiająca symulacje w trybie równoległym nadal wymagać będzie co najmniej 15 minut.
(Choice B)
Po przystosowaniu etapu symulacji ruchu do pracy w trybie równoległym cały ten etap nigdy nie będzie trwał dłużej niż 5 minut.
(Choice C)
Wykonanie programu przystosowanego do wykonywania symulacji w trybie równoległym zawsze będzie trwało krócej od wykonania wersji sekwencyjnej, nawet jeśli firma uruchomi program na komputerze, który nie jest w stanie wykonywać obliczeń równoległych.
(Choice D)
Wykonanie wersji przystosowanej do równoległego prowadzenia kilku symulacji może zająć łącznie mniej niż 10 minut (łącznie z konfiguracją).

Powiązane treści

Artykuł

Obliczenia równoległe

Podstawy informatyki - program rozszerzony

Kurs: Podstawy informatyki - program rozszerzony > Rozdział 4

Zadanie