Matches in SemOpenAlex for { <https://semopenalex.org/work/W4254348081> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4254348081 endingPage "141" @default.
- W4254348081 startingPage "130" @default.
- W4254348081 abstract "The conditional branch has long been considered an expensive operation. The relative cost of conditional branches has increased as recently designed machines are now relying on deeper pipelines and higher multiple issue. Reducing the number of conditional branches executed can often result in a substantial performance benefit. This paper describes a code-improving transformation to reorder sequences of conditional branches. First, sequences of branches that can be reordered are detected in the control flow. Second, profiling information is collected to predict the probability that each branch will transfer control out of the sequence. Third, the cost of performing each conditional branch is estimated. Fourth, the most beneficial ordering of the branches based on the estimated probability and cost is selected. The most beneficial ordering often included the insertion of additional conditional branches that did not previously exist in the sequence. Finally, the control flow is restructured to refflect the new ordering. The results of applying the transformation were significant reductions in the dynamic number of instructions and branches, as well as decreases in execution time." @default.
- W4254348081 created "2022-05-12" @default.
- W4254348081 creator A5011883913 @default.
- W4254348081 creator A5044512586 @default.
- W4254348081 creator A5066035573 @default.
- W4254348081 date "1998-05-01" @default.
- W4254348081 modified "2023-10-17" @default.
- W4254348081 title "Improving performance by branch reordering" @default.
- W4254348081 cites W1976849820 @default.
- W4254348081 cites W2061595191 @default.
- W4254348081 cites W2062444590 @default.
- W4254348081 cites W2100045639 @default.
- W4254348081 cites W2140987889 @default.
- W4254348081 cites W2167651816 @default.
- W4254348081 cites W4238321249 @default.
- W4254348081 cites W4256018993 @default.
- W4254348081 doi "https://doi.org/10.1145/277652.277711" @default.
- W4254348081 hasPublicationYear "1998" @default.
- W4254348081 type Work @default.
- W4254348081 citedByCount "2" @default.
- W4254348081 countsByYear W42543480812021 @default.
- W4254348081 crossrefType "journal-article" @default.
- W4254348081 hasAuthorship W4254348081A5011883913 @default.
- W4254348081 hasAuthorship W4254348081A5044512586 @default.
- W4254348081 hasAuthorship W4254348081A5066035573 @default.
- W4254348081 hasBestOaLocation W42543480811 @default.
- W4254348081 hasConcept C104317684 @default.
- W4254348081 hasConcept C105795698 @default.
- W4254348081 hasConcept C11413529 @default.
- W4254348081 hasConcept C160191386 @default.
- W4254348081 hasConcept C177264268 @default.
- W4254348081 hasConcept C185592680 @default.
- W4254348081 hasConcept C199360897 @default.
- W4254348081 hasConcept C204241405 @default.
- W4254348081 hasConcept C2776760102 @default.
- W4254348081 hasConcept C2778112365 @default.
- W4254348081 hasConcept C2778361913 @default.
- W4254348081 hasConcept C33923547 @default.
- W4254348081 hasConcept C41008148 @default.
- W4254348081 hasConcept C44492722 @default.
- W4254348081 hasConcept C54355233 @default.
- W4254348081 hasConcept C55493867 @default.
- W4254348081 hasConcept C80444323 @default.
- W4254348081 hasConcept C86803240 @default.
- W4254348081 hasConceptScore W4254348081C104317684 @default.
- W4254348081 hasConceptScore W4254348081C105795698 @default.
- W4254348081 hasConceptScore W4254348081C11413529 @default.
- W4254348081 hasConceptScore W4254348081C160191386 @default.
- W4254348081 hasConceptScore W4254348081C177264268 @default.
- W4254348081 hasConceptScore W4254348081C185592680 @default.
- W4254348081 hasConceptScore W4254348081C199360897 @default.
- W4254348081 hasConceptScore W4254348081C204241405 @default.
- W4254348081 hasConceptScore W4254348081C2776760102 @default.
- W4254348081 hasConceptScore W4254348081C2778112365 @default.
- W4254348081 hasConceptScore W4254348081C2778361913 @default.
- W4254348081 hasConceptScore W4254348081C33923547 @default.
- W4254348081 hasConceptScore W4254348081C41008148 @default.
- W4254348081 hasConceptScore W4254348081C44492722 @default.
- W4254348081 hasConceptScore W4254348081C54355233 @default.
- W4254348081 hasConceptScore W4254348081C55493867 @default.
- W4254348081 hasConceptScore W4254348081C80444323 @default.
- W4254348081 hasConceptScore W4254348081C86803240 @default.
- W4254348081 hasIssue "5" @default.
- W4254348081 hasLocation W42543480811 @default.
- W4254348081 hasOpenAccess W4254348081 @default.
- W4254348081 hasPrimaryLocation W42543480811 @default.
- W4254348081 hasRelatedWork W1520234954 @default.
- W4254348081 hasRelatedWork W1538559454 @default.
- W4254348081 hasRelatedWork W1594322324 @default.
- W4254348081 hasRelatedWork W1598276450 @default.
- W4254348081 hasRelatedWork W2082709037 @default.
- W4254348081 hasRelatedWork W2225877325 @default.
- W4254348081 hasRelatedWork W2365767001 @default.
- W4254348081 hasRelatedWork W2373724792 @default.
- W4254348081 hasRelatedWork W2389254317 @default.
- W4254348081 hasRelatedWork W4246798589 @default.
- W4254348081 hasVolume "33" @default.
- W4254348081 isParatext "false" @default.
- W4254348081 isRetracted "false" @default.
- W4254348081 workType "article" @default.