FRINK Linked Data Fragments server

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

• W2134093679 endingPage "102" @default.
• W2134093679 startingPage "91" @default.
• W2134093679 abstract "Existing profile-guided partial redundancy elimination (PRE) methods use speculation to enable the removal of partial redundancies along more frequently executed paths at the expense of introducing additional expression evaluations along less frequently executed paths. While being capable of minimizing the number of expression evaluations in some cases, they are, in general, not computationally optimal in achieving this objective. In addition, the experimental results for their effectiveness are mostly missing.This work addresses the following three problems: (1) Is the computational optimality of speculative PRE solvable in polynomial time ? (2) Is edge profiling --- less costly than path profiling --- sufficient to guarantee the computational optimality? (3) Is the optimal algorithm (if one exists) lightweight enough to be used efficiently in a dynamic compiler? In this paper, we provide positive answers to the first two problems and promising results to the third.We present an algorithm that analyzes edge insertion points based on an edge profile. Our algorithm guarantees optimally that the total number of computations for an expression in the transformed code is always minimized with respect to the edge profile given. This implies that edge profiling, which is less costly than path profiling, is sufficient to guarantee this optimality. The key in the development of our algorithm lies in the removal of some non-essential edges (and consequently, all resulting non-essential nodes) from a flow graph so that the problem of finding an optimal code motion is reduced to one of finding a minimal cut in the reduced (flow) graph thus obtained. We have implemented our algorithm in lntel's Open Runtime Platform (ORP). Our preliminary results over a number of Java benchmarks show that our algorithm is lightweight and can be potentially a practical component in a dynamic compiler. As a result, our algorithm can also be profitably employed in a profile-guided static compiler, in which compilation cost can often be sacrificed for code efficiency." @default.
• W2134093679 created "2016-06-24" @default.
• W2134093679 creator A5047855022 @default.
• W2134093679 creator A5081342863 @default.
• W2134093679 date "2003-03-23" @default.
• W2134093679 modified "2023-09-25" @default.
• W2134093679 title "Optimal and efficient speculation-based partial redundancy elimination" @default.
• W2134093679 cites W112802207 @default.
• W2134093679 cites W1522286888 @default.
• W2134093679 cites W154430571 @default.
• W2134093679 cites W184684370 @default.
• W2134093679 cites W1965341318 @default.
• W2134093679 cites W1969012464 @default.
• W2134093679 cites W1983166063 @default.
• W2134093679 cites W1993402810 @default.
• W2134093679 cites W2000722076 @default.
• W2134093679 cites W2031487553 @default.
• W2134093679 cites W2032591091 @default.
• W2134093679 cites W2058360616 @default.
• W2134093679 cites W2062909992 @default.
• W2134093679 cites W2077324087 @default.
• W2134093679 cites W2087086761 @default.
• W2134093679 cites W2102088359 @default.
• W2134093679 cites W2102839400 @default.
• W2134093679 cites W2105090082 @default.
• W2134093679 cites W2114067856 @default.
• W2134093679 cites W2115971347 @default.
• W2134093679 cites W2118263004 @default.
• W2134093679 cites W2123160336 @default.
• W2134093679 cites W2153131460 @default.
• W2134093679 cites W2163466224 @default.
• W2134093679 cites W2185182732 @default.
• W2134093679 cites W2752885492 @default.
• W2134093679 cites W51701494 @default.
• W2134093679 cites W262335958 @default.
• W2134093679 doi "https://doi.org/10.5555/776261.776271" @default.
• W2134093679 hasPublicationYear "2003" @default.
• W2134093679 type Work @default.
• W2134093679 sameAs 2134093679 @default.
• W2134093679 citedByCount "18" @default.
• W2134093679 countsByYear W21340936792013 @default.
• W2134093679 countsByYear W21340936792016 @default.
• W2134093679 countsByYear W21340936792020 @default.
• W2134093679 countsByYear W21340936792021 @default.
• W2134093679 crossrefType "proceedings-article" @default.
• W2134093679 hasAuthorship W2134093679A5047855022 @default.
• W2134093679 hasAuthorship W2134093679A5081342863 @default.
• W2134093679 hasConcept C111919701 @default.
• W2134093679 hasConcept C11413529 @default.
• W2134093679 hasConcept C126255220 @default.
• W2134093679 hasConcept C152124472 @default.
• W2134093679 hasConcept C169590947 @default.
• W2134093679 hasConcept C179799912 @default.
• W2134093679 hasConcept C187191949 @default.
• W2134093679 hasConcept C190902152 @default.
• W2134093679 hasConcept C199360897 @default.
• W2134093679 hasConcept C33923547 @default.
• W2134093679 hasConcept C41008148 @default.
• W2134093679 hasConcept C45374587 @default.
• W2134093679 hasConcept C80444323 @default.
• W2134093679 hasConceptScore W2134093679C111919701 @default.
• W2134093679 hasConceptScore W2134093679C11413529 @default.
• W2134093679 hasConceptScore W2134093679C126255220 @default.
• W2134093679 hasConceptScore W2134093679C152124472 @default.
• W2134093679 hasConceptScore W2134093679C169590947 @default.
• W2134093679 hasConceptScore W2134093679C179799912 @default.
• W2134093679 hasConceptScore W2134093679C187191949 @default.
• W2134093679 hasConceptScore W2134093679C190902152 @default.
• W2134093679 hasConceptScore W2134093679C199360897 @default.
• W2134093679 hasConceptScore W2134093679C33923547 @default.
• W2134093679 hasConceptScore W2134093679C41008148 @default.
• W2134093679 hasConceptScore W2134093679C45374587 @default.
• W2134093679 hasConceptScore W2134093679C80444323 @default.
• W2134093679 hasLocation W21340936791 @default.
• W2134093679 hasOpenAccess W2134093679 @default.
• W2134093679 hasPrimaryLocation W21340936791 @default.
• W2134093679 hasRelatedWork W1491178396 @default.
• W2134093679 hasRelatedWork W1553379359 @default.
• W2134093679 hasRelatedWork W1686420892 @default.
• W2134093679 hasRelatedWork W184684370 @default.
• W2134093679 hasRelatedWork W1983166063 @default.
• W2134093679 hasRelatedWork W1989818743 @default.
• W2134093679 hasRelatedWork W2000722076 @default.
• W2134093679 hasRelatedWork W2025317174 @default.
• W2134093679 hasRelatedWork W2058360616 @default.
• W2134093679 hasRelatedWork W2072910724 @default.
• W2134093679 hasRelatedWork W2074672347 @default.
• W2134093679 hasRelatedWork W2074737297 @default.
• W2134093679 hasRelatedWork W2086831405 @default.
• W2134093679 hasRelatedWork W2087086761 @default.
• W2134093679 hasRelatedWork W2093226410 @default.
• W2134093679 hasRelatedWork W2114067856 @default.
• W2134093679 hasRelatedWork W2118263004 @default.
• W2134093679 hasRelatedWork W2123160336 @default.
• W2134093679 hasRelatedWork W2130711572 @default.
• W2134093679 hasRelatedWork W2171240827 @default.
• W2134093679 isParatext "false" @default.
• W2134093679 isRetracted "false" @default.

• next