Sărirea sarcinilor
Saltarea sarcinilor (literalmente tradusă ca saltarea sarcinilor ) este o tehnică de calcul aproximativă care vă permite să evitați executarea blocurilor de cod bazate pe o condiție booleană care să aibă loc în timpul rulării . [1]
Această tehnică este de obicei aplicată porțiunilor de cod care necesită mai multe resurse.
Principiul de funcționare al acestei tehnici se bazează pe faptul că un tuplu de valori calculate în ordine va fi considerat util în scopul programului numai dacă sunt îndeplinite anumite condiții. Știind că o valoare a tuplului invalidează (sau cel mai probabil va invalida) întregul tupl, puteți evita săriți peste calculul restului valorilor tuplului.
Exemplu practic
Următorul exemplu arată rezultatul unei sarcini sărind peste aplicat la acest C- stil de cod sursă .
for ( int i = 0 ; i < N ; i ++ ) {
valoare_1 = calculează_1 ( i );
valoare_2 = calculate_2 ( i );
}
Omiterea unei sarcini
for ( int i = 0 ; i < N ; i ++ ) {
valoare_1 = calculează_1 ( i );
if ( valoare_1 > = prag_fix ) {
valoare_2 = calculate_2 ( i );
}
}
Notă
- ^ (EN) Sparsh Mittal, A Survey of Techniques for Computing Approximate , în ACM Comput. Surv. , vol. 48, nr. 4, ACM, mai 2016, pp. 62: 1–62: 33, DOI : 10.1145 / 2893356 .
Bibliografie
- (EN) Sparsh Mittal, A Survey of Techniques for Computing Approximate , în ACM Comput. Surv. , vol. 48, nr. 4, ACM, mai 2016, pp. 62: 1–62: 33, DOI : 10.1145 / 2893356 .
