Přeskakování úkolů - Task skipping

Tento článek má několik problémů. Prosím pomozte vylepši to nebo diskutovat o těchto otázkách na internetu diskusní stránka. (Zjistěte, jak a kdy tyto zprávy ze šablony odebrat) tento článek poskytuje nedostatečný kontext osobám, které toto téma neznají. Prosím pomozte vylepšit článek podle poskytuje čtenáři více kontextu. (Listopad 2016) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

Přeskakování úkolů je přibližný výpočet technika, která umožňuje přeskočit bloky kódu podle konkrétního booleovský stav ke kontrole na run-time.^[1]

Tato technika se obvykle používá ve výpočetně nejnáročnější části kódu.

Spoléhá se na skutečnost, že a n-tice hodnot postupně počítaných bude užitečné pouze v případě, že celá n-tice splní určité podmínky. S vědomím, že hodnota n-tice zneplatňuje nebo pravděpodobně zneplatní celou n-tici, je možné se vyhnout výpočtu zbytku n-tice.

Příklad kódu

Následující příklad poskytuje výsledek přeskočení úlohy, který se na něj použije C -jako zdrojový kód

pro (int i = 0; i < N; i++) {    hodnota_1 = vypočítat_1(i);    hodnota_2 = compute_2(i);}

Přeskočení úkolu

pro (int i = 0; i < N; i++) {    hodnota_1 = vypočítat_1(i);    -li (hodnota_1 >= fixed_threshold) {        hodnota_2 = compute_2(i);    }}

Viz také

• Perforace smyčky
• Memoizace

Poznámky

Tato část je prázdná. Můžete pomoci přidávat k tomu. (Červen 2016)

Reference

Tento počítačový článek je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.