In compiler construction, strength reduction is a compiler optimization where expensive operations are replaced with equivalent but less expensive operations.[1] The classic example of strength reduction converts strong multiplications inside a loop into weaker additions – something that frequently occurs in array addressing.(Cooper, Simpson & Vick 1995, p. 1)
Examples of strength reduction include replacing a multiplication within a loop with an addition and replacing exponentiation within a loop with a multiplication.
^Steven Muchnick; Muchnick and Associates (15 August 1997). Advanced Compiler Design Implementation. Morgan Kaufmann. ISBN 978-1-55860-320-2. Strength reduction.
and 19 Related for: Strength reduction information
In compiler construction, strengthreduction is a compiler optimization where expensive operations are replaced with equivalent but less expensive operations...
size of the state-space to be searched by a model checking algorithm Strengthreduction, a compiler optimization where a function of some systematically changing...
< 10; ++i) { j = j + 17; } This optimization is a special case of strengthreduction. In some cases, it is possible to reverse this optimization in order...
more efficient version with equivalent functionality is known as a strengthreduction. For example, consider the following C code snippet whose intention...
trade-off, such as strengthreduction, in that memoization is a run-time rather than compile-time optimization. Moreover, strengthreduction potentially replaces...
by adding the value to itself (this example is also an instance of strengthreduction). Interprocedural optimizations analyze all of a program's source...
{\displaystyle \mathrm {\phi } =0.65\,\!} . The additional reduction past the strengthreduction factor is to account for any eccentricities in the loading...
the now familiar techniques such as redundant code elimination and strengthreduction. In 1972, Gary A. Kildall introduced the theory of data-flow analysis...
Bang (30 September 2015). "Bonding Properties of Basalt Fiber and StrengthReduction According to Fiber Orientation". Materials. 8 (10): 6719–6727. Bibcode:2015Mate...
chemical thermodynamical relationship that permits the calculation of the reduction potential of a reaction (half-cell or full cell reaction) from the standard...
reversing the sign. Reducing agents can be ranked by increasing strength by ranking their reduction potentials. Reducers donate electrons to (that is, "reduce")...
Spot reduction refers to the claim that fat in a certain area of the body can be targeted for reduction through exercise of specific muscles in that desired...
In organic chemistry, carbonyl reduction is the conversion of any carbonyl group, usually to an alcohol. It is a common transformation that is practiced...
the reduction of flaws in glass fibers and the small cross sectional area of glass fibers, constraining maximum defect size. Fiberglass's strength depends...
measured via a tensile test are ultimate tensile strength, breaking strength, maximum elongation and reduction in area. From these measurements the following...
that shifts the number one place to the right. This is a form of strengthreduction optimization. For example, 1101001 in binary (the decimal number 105)...
process lead to marked increase in yield and ultimate tensile strength but substantial reduction in ductility of the material. This change in macroscopic behavior...
starting to plan for a reduction in strength. By November 1989 Pentagon briefers were laying out plans to reduce army end strength by 23%, from 750,000...