Perforarea buclei
Salt la navigare Salt la căutare
Perforarea buclei (tradusă literal ca perforare buclă ) este o tehnică de aproximare care vă permite să săriți periodic iterațiile unei bucle. [1]
Această tehnică necesită un parametru : factorul de salt, cunoscut în mod obișnuit ca factorul de salt . Factorul de salt poate fi interpretat ca numărul de iterații omise de fiecare dată sau ca numărul de iterații care trebuie executate înainte de a sări peste una.
Exemple practice
Următoarele exemple arată rezultatul unei bucle de perforare aplicat pe acest C- stil de cod sursă .
for ( int i = 0 ; i < N ; i ++ ) {
// corpul buclei
}
Omiteți n iterații de fiecare dată
for ( int i = 0 ; i < N ; i ++ ) {
// corpul buclei
i = i + skip_factor ;
}
Săriți o iterație la fiecare n
int count = 0 ;
for ( int i = 0 ; i < N ; i ++ ) {
if ( count == skip_factor ) {
număr = 0 ;
} altceva {
// corpul buclei
conta ++ ;
}
}
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 .