Prawo Amdahla
Podstawa programowa nie wymienia tej zależności jako wymaganego wzoru. To dodatkowy model obliczeniowy. Powiązane wymagania, jeśli je podano, opisują temat; sama obecność lub brak równania w podstawie nie rozstrzyga, czy można go użyć w zadaniu maturalnym.
Kiedy można użyć wzoru
- Prawo Amdahla. p jest częścią programu, którą można zrównoleglić, a s przyspieszeniem tej części. Wzór zakłada niezmienioną, szeregową część programu; nawet nieskończenie szybka część równoległa ogranicza przyspieszenie do 1/(1 − p), jeśli p < 1. Gdy p = 1, S = s i nie ma skończonej granicy przy s rosnącym bez ograniczeń. Przyjmujemy 0 ≤ p ≤ 1 i s ≥ 1, bez narzutu komunikacji.
Co oznaczają symbole
- przyspieszenie: czas sekwencyjny podzielony przez czas równoległy
- część obliczeń, którą można wykonać równolegle (od 0 do 1)
- przyspieszenie części równoległej
Sprawdzenie jednostek
Po podstawieniu jednostek SI obie strony wzoru muszą dać to samo.
Policz z innych danychWszystkie wzory działu Algorytmy i złożoność
