Matches in SemOpenAlex for { <https://semopenalex.org/work/W2130653499> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2130653499 abstract "We observe a non-negligible fraction--3 to 16% in our benchmarks--of dynamically dead instructions, dynamic instruction instances that generate unused results. The majority of these instructions arise from static instructions that also produce useful results. We find that compiler optimization (specifically instruction scheduling) creates a significant portion of these partially dead static instructions. We show that most of the dynamically instructions arise from a small set of static instructions that produce dead values most of the time.We leverage this locality by proposing a dead instruction predictor and presenting a scheme to avoid the execution of predicted-dead instructions. Our predictor achieves an accuracy of 93% while identifying over 91% of the dead instructions using less than 5 KB of state. We achieve such high accuracies by leveraging future control flow information (i.e., branch predictions) to distinguish between useless and useful instances of the same static instruction.We then present a mechanism to avoid the register allocation, instruction scheduling, and execution of predicted dead instructions. We measure reductions in resource utilization averaging over 5% and sometimes exceeding 10%, covering physical register management (allocation and freeing), register file read and write traffic, and data cache accesses. Performance improves by an average of 3.6% on an architecture exhibiting resource contention. Additionally, our scheme frees future compilers from the need to consider the costs of dead instructions, enabling more aggressive code motion and optimization. Simultaneously, it mitigates the need for good path profiling information in making inter-block code motion decisions." @default.
- W2130653499 created "2016-06-24" @default.
- W2130653499 creator A5031504035 @default.
- W2130653499 creator A5045528714 @default.
- W2130653499 date "2002-10-01" @default.
- W2130653499 modified "2023-10-17" @default.
- W2130653499 title "Dynamic dead-instruction detection and elimination" @default.
- W2130653499 cites W2025289275 @default.
- W2130653499 cites W2068219251 @default.
- W2130653499 cites W2112833506 @default.
- W2130653499 cites W2117877698 @default.
- W2130653499 cites W2129276112 @default.
- W2130653499 cites W2129889140 @default.
- W2130653499 cites W2144334298 @default.
- W2130653499 cites W2149532390 @default.
- W2130653499 cites W2293286976 @default.
- W2130653499 doi "https://doi.org/10.1145/605397.605419" @default.
- W2130653499 hasPublicationYear "2002" @default.
- W2130653499 type Work @default.
- W2130653499 sameAs 2130653499 @default.
- W2130653499 citedByCount "56" @default.
- W2130653499 countsByYear W21306534992012 @default.
- W2130653499 countsByYear W21306534992013 @default.
- W2130653499 countsByYear W21306534992014 @default.
- W2130653499 countsByYear W21306534992017 @default.
- W2130653499 countsByYear W21306534992018 @default.
- W2130653499 countsByYear W21306534992019 @default.
- W2130653499 countsByYear W21306534992020 @default.
- W2130653499 countsByYear W21306534992021 @default.
- W2130653499 countsByYear W21306534992023 @default.
- W2130653499 crossrefType "proceedings-article" @default.
- W2130653499 hasAuthorship W2130653499A5031504035 @default.
- W2130653499 hasAuthorship W2130653499A5045528714 @default.
- W2130653499 hasConcept C107568181 @default.
- W2130653499 hasConcept C111919701 @default.
- W2130653499 hasConcept C115537543 @default.
- W2130653499 hasConcept C119857082 @default.
- W2130653499 hasConcept C119948110 @default.
- W2130653499 hasConcept C128916667 @default.
- W2130653499 hasConcept C138885662 @default.
- W2130653499 hasConcept C153083717 @default.
- W2130653499 hasConcept C160191386 @default.
- W2130653499 hasConcept C162324750 @default.
- W2130653499 hasConcept C168522837 @default.
- W2130653499 hasConcept C169590947 @default.
- W2130653499 hasConcept C173608175 @default.
- W2130653499 hasConcept C187191949 @default.
- W2130653499 hasConcept C199360897 @default.
- W2130653499 hasConcept C202491316 @default.
- W2130653499 hasConcept C206729178 @default.
- W2130653499 hasConcept C21547014 @default.
- W2130653499 hasConcept C2779808786 @default.
- W2130653499 hasConcept C41008148 @default.
- W2130653499 hasConcept C41895202 @default.
- W2130653499 hasConcept C68387754 @default.
- W2130653499 hasConcept C73564150 @default.
- W2130653499 hasConceptScore W2130653499C107568181 @default.
- W2130653499 hasConceptScore W2130653499C111919701 @default.
- W2130653499 hasConceptScore W2130653499C115537543 @default.
- W2130653499 hasConceptScore W2130653499C119857082 @default.
- W2130653499 hasConceptScore W2130653499C119948110 @default.
- W2130653499 hasConceptScore W2130653499C128916667 @default.
- W2130653499 hasConceptScore W2130653499C138885662 @default.
- W2130653499 hasConceptScore W2130653499C153083717 @default.
- W2130653499 hasConceptScore W2130653499C160191386 @default.
- W2130653499 hasConceptScore W2130653499C162324750 @default.
- W2130653499 hasConceptScore W2130653499C168522837 @default.
- W2130653499 hasConceptScore W2130653499C169590947 @default.
- W2130653499 hasConceptScore W2130653499C173608175 @default.
- W2130653499 hasConceptScore W2130653499C187191949 @default.
- W2130653499 hasConceptScore W2130653499C199360897 @default.
- W2130653499 hasConceptScore W2130653499C202491316 @default.
- W2130653499 hasConceptScore W2130653499C206729178 @default.
- W2130653499 hasConceptScore W2130653499C21547014 @default.
- W2130653499 hasConceptScore W2130653499C2779808786 @default.
- W2130653499 hasConceptScore W2130653499C41008148 @default.
- W2130653499 hasConceptScore W2130653499C41895202 @default.
- W2130653499 hasConceptScore W2130653499C68387754 @default.
- W2130653499 hasConceptScore W2130653499C73564150 @default.
- W2130653499 hasLocation W21306534991 @default.
- W2130653499 hasOpenAccess W2130653499 @default.
- W2130653499 hasPrimaryLocation W21306534991 @default.
- W2130653499 hasRelatedWork W1583465708 @default.
- W2130653499 hasRelatedWork W18104785 @default.
- W2130653499 hasRelatedWork W2075137135 @default.
- W2130653499 hasRelatedWork W2128881050 @default.
- W2130653499 hasRelatedWork W2135947393 @default.
- W2130653499 hasRelatedWork W2361535277 @default.
- W2130653499 hasRelatedWork W2389852039 @default.
- W2130653499 hasRelatedWork W4241263734 @default.
- W2130653499 hasRelatedWork W4242183998 @default.
- W2130653499 hasRelatedWork W4248361175 @default.
- W2130653499 isParatext "false" @default.
- W2130653499 isRetracted "false" @default.
- W2130653499 magId "2130653499" @default.
- W2130653499 workType "article" @default.