Matches in SemOpenAlex for { <https://semopenalex.org/work/W4248361175> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4248361175 endingPage "210" @default.
- W4248361175 startingPage "199" @default.
- W4248361175 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.
- W4248361175 created "2022-05-12" @default.
- W4248361175 creator A5031504035 @default.
- W4248361175 creator A5045528714 @default.
- W4248361175 date "2002-10-01" @default.
- W4248361175 modified "2023-10-17" @default.
- W4248361175 title "Dynamic dead-instruction detection and elimination" @default.
- W4248361175 cites W2025289275 @default.
- W4248361175 cites W2068219251 @default.
- W4248361175 cites W2112833506 @default.
- W4248361175 cites W2117877698 @default.
- W4248361175 cites W2129276112 @default.
- W4248361175 cites W2129889140 @default.
- W4248361175 cites W2144334298 @default.
- W4248361175 cites W2149532390 @default.
- W4248361175 cites W2293286976 @default.
- W4248361175 doi "https://doi.org/10.1145/635508.605419" @default.
- W4248361175 hasPublicationYear "2002" @default.
- W4248361175 type Work @default.
- W4248361175 citedByCount "4" @default.
- W4248361175 countsByYear W42483611752016 @default.
- W4248361175 countsByYear W42483611752019 @default.
- W4248361175 countsByYear W42483611752020 @default.
- W4248361175 crossrefType "journal-article" @default.
- W4248361175 hasAuthorship W4248361175A5031504035 @default.
- W4248361175 hasAuthorship W4248361175A5045528714 @default.
- W4248361175 hasConcept C107568181 @default.
- W4248361175 hasConcept C111919701 @default.
- W4248361175 hasConcept C115537543 @default.
- W4248361175 hasConcept C119857082 @default.
- W4248361175 hasConcept C119948110 @default.
- W4248361175 hasConcept C128916667 @default.
- W4248361175 hasConcept C138885662 @default.
- W4248361175 hasConcept C153083717 @default.
- W4248361175 hasConcept C160191386 @default.
- W4248361175 hasConcept C162324750 @default.
- W4248361175 hasConcept C168522837 @default.
- W4248361175 hasConcept C169590947 @default.
- W4248361175 hasConcept C173608175 @default.
- W4248361175 hasConcept C187191949 @default.
- W4248361175 hasConcept C199360897 @default.
- W4248361175 hasConcept C202491316 @default.
- W4248361175 hasConcept C206729178 @default.
- W4248361175 hasConcept C21547014 @default.
- W4248361175 hasConcept C2779808786 @default.
- W4248361175 hasConcept C41008148 @default.
- W4248361175 hasConcept C41895202 @default.
- W4248361175 hasConcept C68387754 @default.
- W4248361175 hasConcept C73564150 @default.
- W4248361175 hasConceptScore W4248361175C107568181 @default.
- W4248361175 hasConceptScore W4248361175C111919701 @default.
- W4248361175 hasConceptScore W4248361175C115537543 @default.
- W4248361175 hasConceptScore W4248361175C119857082 @default.
- W4248361175 hasConceptScore W4248361175C119948110 @default.
- W4248361175 hasConceptScore W4248361175C128916667 @default.
- W4248361175 hasConceptScore W4248361175C138885662 @default.
- W4248361175 hasConceptScore W4248361175C153083717 @default.
- W4248361175 hasConceptScore W4248361175C160191386 @default.
- W4248361175 hasConceptScore W4248361175C162324750 @default.
- W4248361175 hasConceptScore W4248361175C168522837 @default.
- W4248361175 hasConceptScore W4248361175C169590947 @default.
- W4248361175 hasConceptScore W4248361175C173608175 @default.
- W4248361175 hasConceptScore W4248361175C187191949 @default.
- W4248361175 hasConceptScore W4248361175C199360897 @default.
- W4248361175 hasConceptScore W4248361175C202491316 @default.
- W4248361175 hasConceptScore W4248361175C206729178 @default.
- W4248361175 hasConceptScore W4248361175C21547014 @default.
- W4248361175 hasConceptScore W4248361175C2779808786 @default.
- W4248361175 hasConceptScore W4248361175C41008148 @default.
- W4248361175 hasConceptScore W4248361175C41895202 @default.
- W4248361175 hasConceptScore W4248361175C68387754 @default.
- W4248361175 hasConceptScore W4248361175C73564150 @default.
- W4248361175 hasIssue "5" @default.
- W4248361175 hasLocation W42483611751 @default.
- W4248361175 hasOpenAccess W4248361175 @default.
- W4248361175 hasPrimaryLocation W42483611751 @default.
- W4248361175 hasRelatedWork W1583465708 @default.
- W4248361175 hasRelatedWork W18104785 @default.
- W4248361175 hasRelatedWork W2115971347 @default.
- W4248361175 hasRelatedWork W2128881050 @default.
- W4248361175 hasRelatedWork W2135947393 @default.
- W4248361175 hasRelatedWork W2361535277 @default.
- W4248361175 hasRelatedWork W2389852039 @default.
- W4248361175 hasRelatedWork W4241263734 @default.
- W4248361175 hasRelatedWork W4242183998 @default.
- W4248361175 hasRelatedWork W4248361175 @default.
- W4248361175 hasVolume "36" @default.
- W4248361175 isParatext "false" @default.
- W4248361175 isRetracted "false" @default.
- W4248361175 workType "article" @default.