Matches in SemOpenAlex for { <https://semopenalex.org/work/W78419132> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W78419132 abstract "Branch prediction is an important mechanism in modern microprocessor design. The focus of research in this area has been on designing new branch prediction schemes. In contrast, very few studies address the inherent limit of predictability of program themselves. Programs have an inherent limit of predictability due to the randomness of input data. Knowing the limit helps us to evaluate how good a prediction scheme is and how much we can expect to improve its accuracy. In this paper we propose two complementary approaches to estimating the limits of predictability: exact analysis of the program and the use of a universal compression/prediction algorithm, prediction by partial matching (PPM), that has been very successful in the field of data and image compression. We review the algorithmic basis for both some common branch predictors and PPM and show that two-level branch prediction, the best method currently in use, is a simplified version of PPM. To illustrate exact analysis, we use Quicksort to calibrate the performance of various branch predictors. With other programs, too complicated to analyze exactly, we use PPM, as a measure of inherent predictability. Our initial results show that PPM can approach the theoretical limit in an analyzable program and perform just as well as the best existing branch predictors for SPECInt92. This suggests that universal compression/prediction algorithms, such as PPM, can be used to estimate the limits to branch prediction for a particular workload of programs." @default.
- W78419132 created "2016-06-24" @default.
- W78419132 creator A5030975841 @default.
- W78419132 creator A5037541525 @default.
- W78419132 creator A5039764399 @default.
- W78419132 date "2000-01-01" @default.
- W78419132 modified "2023-09-24" @default.
- W78419132 title "Limits to Branch Prediction" @default.
- W78419132 cites W1489781149 @default.
- W78419132 cites W1709754610 @default.
- W78419132 cites W1736634110 @default.
- W78419132 cites W2010540480 @default.
- W78419132 cites W2122563027 @default.
- W78419132 cites W2128731376 @default.
- W78419132 cites W2129163374 @default.
- W78419132 cites W2130363691 @default.
- W78419132 cites W2135771747 @default.
- W78419132 cites W2139974132 @default.
- W78419132 cites W2146104665 @default.
- W78419132 cites W2147139455 @default.
- W78419132 cites W2161628678 @default.
- W78419132 cites W2611071497 @default.
- W78419132 cites W2889395214 @default.
- W78419132 hasPublicationYear "2000" @default.
- W78419132 type Work @default.
- W78419132 sameAs 78419132 @default.
- W78419132 citedByCount "6" @default.
- W78419132 crossrefType "journal-article" @default.
- W78419132 hasAuthorship W78419132A5030975841 @default.
- W78419132 hasAuthorship W78419132A5037541525 @default.
- W78419132 hasAuthorship W78419132A5039764399 @default.
- W78419132 hasConcept C105795698 @default.
- W78419132 hasConcept C11413529 @default.
- W78419132 hasConcept C124101348 @default.
- W78419132 hasConcept C125112378 @default.
- W78419132 hasConcept C134306372 @default.
- W78419132 hasConcept C151201525 @default.
- W78419132 hasConcept C168522837 @default.
- W78419132 hasConcept C173608175 @default.
- W78419132 hasConcept C197640229 @default.
- W78419132 hasConcept C202444582 @default.
- W78419132 hasConcept C33923547 @default.
- W78419132 hasConcept C41008148 @default.
- W78419132 hasConcept C9652623 @default.
- W78419132 hasConceptScore W78419132C105795698 @default.
- W78419132 hasConceptScore W78419132C11413529 @default.
- W78419132 hasConceptScore W78419132C124101348 @default.
- W78419132 hasConceptScore W78419132C125112378 @default.
- W78419132 hasConceptScore W78419132C134306372 @default.
- W78419132 hasConceptScore W78419132C151201525 @default.
- W78419132 hasConceptScore W78419132C168522837 @default.
- W78419132 hasConceptScore W78419132C173608175 @default.
- W78419132 hasConceptScore W78419132C197640229 @default.
- W78419132 hasConceptScore W78419132C202444582 @default.
- W78419132 hasConceptScore W78419132C33923547 @default.
- W78419132 hasConceptScore W78419132C41008148 @default.
- W78419132 hasConceptScore W78419132C9652623 @default.
- W78419132 hasLocation W784191321 @default.
- W78419132 hasOpenAccess W78419132 @default.
- W78419132 hasPrimaryLocation W784191321 @default.
- W78419132 hasRelatedWork W1529132158 @default.
- W78419132 hasRelatedWork W153298244 @default.
- W78419132 hasRelatedWork W1696876007 @default.
- W78419132 hasRelatedWork W2066543491 @default.
- W78419132 hasRelatedWork W1016782429 @default.
- W78419132 hasRelatedWork W1044093554 @default.
- W78419132 hasRelatedWork W2213826549 @default.
- W78419132 hasRelatedWork W2282765370 @default.
- W78419132 hasRelatedWork W2397166889 @default.
- W78419132 hasRelatedWork W2780041254 @default.
- W78419132 hasRelatedWork W2821130969 @default.
- W78419132 hasRelatedWork W2823458640 @default.
- W78419132 hasRelatedWork W2823626990 @default.
- W78419132 hasRelatedWork W2839774705 @default.
- W78419132 hasRelatedWork W2857960700 @default.
- W78419132 hasRelatedWork W2860095260 @default.
- W78419132 hasRelatedWork W2925890482 @default.
- W78419132 hasRelatedWork W2975627939 @default.
- W78419132 hasRelatedWork W2983349786 @default.
- W78419132 hasRelatedWork W3102603148 @default.
- W78419132 isParatext "false" @default.
- W78419132 isRetracted "false" @default.
- W78419132 magId "78419132" @default.
- W78419132 workType "article" @default.