Qu'est-ce que Réduction de force (strength reduction) ?

Optimisation qui remplace des opérations coûteuses comme la multiplication par des opérations légères comme l'addition ou le décalage. Par exemple, au lieu de calculer i * 4 à chaque itération d'une boucle, on ajoute 4 à chaque tour.

Nom japonais: 強度低減

« Réduction de force (strength reduction) » apparaît dans 2 questions d'entraînement réparties sur 1 thèmes, dont Compilateurs.

Domaine: Compilateurs

« Réduction de force (strength reduction) » dans les explications

Questions mentionnant « Réduction de force (strength reduction) » (2)

  1. Dans la boucle ci-dessus, quelle transformation correspond à la réduction de force appliquée au calcul d'indice i * 4 ?
  2. Quelle description de l'élimination des sous-expressions communes appliquée au code ci-dessus est correcte ?

Termes associés

Déroulage de boucle (loop unrolling) Élimination des sous-expressions communes Allocation de registres Analyse lexicale Analyse syntaxique Arbre syntaxique abstrait (AST) Bloc de base Compilation JIT Débordement (spill) Forme SSA

Retour au glossaire