Perforace smyčky - Loop perforation - Wikipedia

Perforace smyčky je přibližný výpočet technika, která umožňuje pravidelně přeskakovat některé iterace smyčky.[1]

Spoléhá se na jednoho parametr: faktor přeskočení. Faktor přeskočení lze interpretovat jako počet iterací, které se mají přeskočit pokaždé, nebo počet iterací, které se mají provést před přeskočením.

Příklady kódu

Následující příklady poskytují výsledek perforace smyčky aplikované na toto C -jako zdrojový kód

pro (int i = 0; i < N; i++) {    // dělat věci}

Přeskočit n pokaždé iterace

pro (int i = 0; i < N; i++) {    // dělat věci    i = i + skip_factor;}

Přeskočit jednu iteraci po n

int počet = 0;pro (int i = 0; i < N; i++) {    -li (počet == skip_factor) {        počet = 0;    } jiný {        // dělat věci        počet ++;    }}

Viz také

Poznámky

Reference

  1. ^ Mittal, Sparsh (květen 2016). „Průzkum technik pro přibližné výpočty“. ACM Comput. Surv. ACM. 48 (4): 62:1–62:33. doi:10.1145/2893356.