FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069996154> ?p ?o ?g. }

• W2069996154 endingPage "625" @default.
• W2069996154 startingPage "603" @default.
• W2069996154 abstract "Operator strength reduction is a technique that improves compiler-generated code by reformulating certain costly computations in terms of less expensive ones. A common case arises in array addressing expressions used in loops. The compiler can replace the sequence of multiplies generated by a direct translation of the address expression with an equivalent sequence of additions. When combined with linear function test replacement, strength reduction can speed up the execution of loops containing array references. The improvement comes from two sources: a reduction in the number of operations needed to implement the loop and the use of less costly operations.This paper presents a new algorithm for operator strength reduction, called OSR. OSR improves upon an earlier algorithm of Allen, Cocke, and Kennedy [Allen et al. 1981]. OSR operates on the static single assignment (SSA) form of a procedure [Cytron et al. 1991]. By taking advantage of the properties of SSA form, we have derived an algorithm that is simple to understand, quick to implement, and, in practice, fast to run. Its asymptotic complexity is, in the worst case, the same as the Allen, Cocke,and Kennedy algorithm (ACK). OSR achieves optimization results that are equivalent to those obtained with the ACK algorithm. OSR has been implemented in several research and production compilers." @default.
• W2069996154 created "2016-06-24" @default.
• W2069996154 creator A5055271883 @default.
• W2069996154 creator A5073381111 @default.
• W2069996154 creator A5084612980 @default.
• W2069996154 date "2001-09-01" @default.
• W2069996154 modified "2023-10-16" @default.
• W2069996154 title "Operator strength reduction" @default.
• W2069996154 cites W1968787980 @default.
• W2069996154 cites W1979995618 @default.
• W2069996154 cites W1982205631 @default.
• W2069996154 cites W1986644367 @default.
• W2069996154 cites W1992808564 @default.
• W2069996154 cites W2003804316 @default.
• W2069996154 cites W2014311072 @default.
• W2069996154 cites W2014625787 @default.
• W2069996154 cites W2044636417 @default.
• W2069996154 cites W2044895797 @default.
• W2069996154 cites W2056096949 @default.
• W2069996154 cites W2058360616 @default.
• W2069996154 cites W2068191498 @default.
• W2069996154 cites W2082318969 @default.
• W2069996154 cites W2085182793 @default.
• W2069996154 cites W2087086761 @default.
• W2069996154 cites W2102890180 @default.
• W2069996154 cites W2111379929 @default.
• W2069996154 cites W2116098983 @default.
• W2069996154 cites W2118382442 @default.
• W2069996154 cites W2146441023 @default.
• W2069996154 cites W2152885483 @default.
• W2069996154 cites W2163971387 @default.
• W2069996154 cites W3006102467 @default.
• W2069996154 cites W3009206924 @default.
• W2069996154 cites W4249577874 @default.
• W2069996154 cites W4253605282 @default.
• W2069996154 doi "https://doi.org/10.1145/504709.504710" @default.
• W2069996154 hasPublicationYear "2001" @default.
• W2069996154 type Work @default.
• W2069996154 sameAs 2069996154 @default.
• W2069996154 citedByCount "62" @default.
• W2069996154 countsByYear W20699961542012 @default.
• W2069996154 countsByYear W20699961542013 @default.
• W2069996154 countsByYear W20699961542014 @default.
• W2069996154 countsByYear W20699961542015 @default.
• W2069996154 countsByYear W20699961542016 @default.
• W2069996154 countsByYear W20699961542017 @default.
• W2069996154 countsByYear W20699961542018 @default.
• W2069996154 countsByYear W20699961542019 @default.
• W2069996154 countsByYear W20699961542020 @default.
• W2069996154 countsByYear W20699961542021 @default.
• W2069996154 countsByYear W20699961542022 @default.
• W2069996154 countsByYear W20699961542023 @default.
• W2069996154 crossrefType "journal-article" @default.
• W2069996154 hasAuthorship W2069996154A5055271883 @default.
• W2069996154 hasAuthorship W2069996154A5073381111 @default.
• W2069996154 hasAuthorship W2069996154A5084612980 @default.
• W2069996154 hasBestOaLocation W20699961541 @default.
• W2069996154 hasConcept C104317684 @default.
• W2069996154 hasConcept C111335779 @default.
• W2069996154 hasConcept C111472728 @default.
• W2069996154 hasConcept C11413529 @default.
• W2069996154 hasConcept C138885662 @default.
• W2069996154 hasConcept C158448853 @default.
• W2069996154 hasConcept C169590947 @default.
• W2069996154 hasConcept C17020691 @default.
• W2069996154 hasConcept C173608175 @default.
• W2069996154 hasConcept C177264268 @default.
• W2069996154 hasConcept C185592680 @default.
• W2069996154 hasConcept C190902152 @default.
• W2069996154 hasConcept C199360897 @default.
• W2069996154 hasConcept C2524010 @default.
• W2069996154 hasConcept C2776760102 @default.
• W2069996154 hasConcept C2778112365 @default.
• W2069996154 hasConcept C2780586882 @default.
• W2069996154 hasConcept C33923547 @default.
• W2069996154 hasConcept C41008148 @default.
• W2069996154 hasConcept C45374587 @default.
• W2069996154 hasConcept C54355233 @default.
• W2069996154 hasConcept C55493867 @default.
• W2069996154 hasConcept C86339819 @default.
• W2069996154 hasConcept C86803240 @default.
• W2069996154 hasConceptScore W2069996154C104317684 @default.
• W2069996154 hasConceptScore W2069996154C111335779 @default.
• W2069996154 hasConceptScore W2069996154C111472728 @default.
• W2069996154 hasConceptScore W2069996154C11413529 @default.
• W2069996154 hasConceptScore W2069996154C138885662 @default.
• W2069996154 hasConceptScore W2069996154C158448853 @default.
• W2069996154 hasConceptScore W2069996154C169590947 @default.
• W2069996154 hasConceptScore W2069996154C17020691 @default.
• W2069996154 hasConceptScore W2069996154C173608175 @default.
• W2069996154 hasConceptScore W2069996154C177264268 @default.
• W2069996154 hasConceptScore W2069996154C185592680 @default.
• W2069996154 hasConceptScore W2069996154C190902152 @default.
• W2069996154 hasConceptScore W2069996154C199360897 @default.
• W2069996154 hasConceptScore W2069996154C2524010 @default.
• W2069996154 hasConceptScore W2069996154C2776760102 @default.
• W2069996154 hasConceptScore W2069996154C2778112365 @default.
• W2069996154 hasConceptScore W2069996154C2780586882 @default.

• next