Matches in SemOpenAlex for { <https://semopenalex.org/work/W2170251330> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2170251330 endingPage "297" @default.
- W2170251330 startingPage "288" @default.
- W2170251330 abstract "In the independent reference model of program behavior, King’s formulas for the expected FIFO (“first-in-first-out”) and expected LRU (“least-recently-used”) miss ratios each contain an exponential number of terms (very roughly $n^{{text{CAP}}} $, where n is the number of pages and CAP is the capacity of main memory). Hence, under the straightforward algorithms, these formulas are computationally intractable. We present an algorithm which is both efficient (there are $O(n cdot {text{CAP}})$ additions, multiplications, and divisions) and provably numerically stable, for calculating the expected FIFO miss ratio. In the case of LRU, we present an efficient method, based on an urn model, for obtaining an unbiased estimate of the expected LRU miss ratio (the method requires $O(n cdot {text{CAP}})$ additions and comparisons, and $O({text{CAP}})$ divisions and random number generations)." @default.
- W2170251330 created "2016-06-24" @default.
- W2170251330 creator A5027117465 @default.
- W2170251330 creator A5041542087 @default.
- W2170251330 date "1978-08-01" @default.
- W2170251330 modified "2023-10-17" @default.
- W2170251330 title "Efficient Calculation of Expected Miss Ratios in the Independent Reference Model" @default.
- W2170251330 cites W1698365522 @default.
- W2170251330 cites W1985264830 @default.
- W2170251330 cites W1987225815 @default.
- W2170251330 cites W2003383684 @default.
- W2170251330 cites W2017788797 @default.
- W2170251330 cites W2021154421 @default.
- W2170251330 cites W2041174847 @default.
- W2170251330 cites W2052040062 @default.
- W2170251330 cites W2053605412 @default.
- W2170251330 cites W2058119919 @default.
- W2170251330 cites W2068651594 @default.
- W2170251330 cites W2075206080 @default.
- W2170251330 cites W2084184499 @default.
- W2170251330 cites W2088691038 @default.
- W2170251330 cites W2104460994 @default.
- W2170251330 cites W2130356538 @default.
- W2170251330 cites W2164705534 @default.
- W2170251330 doi "https://doi.org/10.1137/0207025" @default.
- W2170251330 hasPublicationYear "1978" @default.
- W2170251330 type Work @default.
- W2170251330 sameAs 2170251330 @default.
- W2170251330 citedByCount "37" @default.
- W2170251330 countsByYear W21702513302013 @default.
- W2170251330 countsByYear W21702513302014 @default.
- W2170251330 countsByYear W21702513302015 @default.
- W2170251330 countsByYear W21702513302016 @default.
- W2170251330 countsByYear W21702513302017 @default.
- W2170251330 countsByYear W21702513302018 @default.
- W2170251330 countsByYear W21702513302019 @default.
- W2170251330 countsByYear W21702513302020 @default.
- W2170251330 countsByYear W21702513302021 @default.
- W2170251330 countsByYear W21702513302023 @default.
- W2170251330 crossrefType "journal-article" @default.
- W2170251330 hasAuthorship W2170251330A5027117465 @default.
- W2170251330 hasAuthorship W2170251330A5041542087 @default.
- W2170251330 hasConcept C11413529 @default.
- W2170251330 hasConcept C114614502 @default.
- W2170251330 hasConcept C118615104 @default.
- W2170251330 hasConcept C134306372 @default.
- W2170251330 hasConcept C151376022 @default.
- W2170251330 hasConcept C2777145635 @default.
- W2170251330 hasConcept C33923547 @default.
- W2170251330 hasConcept C41008148 @default.
- W2170251330 hasConcept C48721391 @default.
- W2170251330 hasConcept C9390403 @default.
- W2170251330 hasConcept C94375191 @default.
- W2170251330 hasConceptScore W2170251330C11413529 @default.
- W2170251330 hasConceptScore W2170251330C114614502 @default.
- W2170251330 hasConceptScore W2170251330C118615104 @default.
- W2170251330 hasConceptScore W2170251330C134306372 @default.
- W2170251330 hasConceptScore W2170251330C151376022 @default.
- W2170251330 hasConceptScore W2170251330C2777145635 @default.
- W2170251330 hasConceptScore W2170251330C33923547 @default.
- W2170251330 hasConceptScore W2170251330C41008148 @default.
- W2170251330 hasConceptScore W2170251330C48721391 @default.
- W2170251330 hasConceptScore W2170251330C9390403 @default.
- W2170251330 hasConceptScore W2170251330C94375191 @default.
- W2170251330 hasIssue "3" @default.
- W2170251330 hasLocation W21702513301 @default.
- W2170251330 hasOpenAccess W2170251330 @default.
- W2170251330 hasPrimaryLocation W21702513301 @default.
- W2170251330 hasRelatedWork W2058492552 @default.
- W2170251330 hasRelatedWork W2069902640 @default.
- W2170251330 hasRelatedWork W2106935537 @default.
- W2170251330 hasRelatedWork W2366404951 @default.
- W2170251330 hasRelatedWork W2375292112 @default.
- W2170251330 hasRelatedWork W2380620820 @default.
- W2170251330 hasRelatedWork W2380837617 @default.
- W2170251330 hasRelatedWork W3150355819 @default.
- W2170251330 hasRelatedWork W981583971 @default.
- W2170251330 hasRelatedWork W3145739807 @default.
- W2170251330 hasVolume "7" @default.
- W2170251330 isParatext "false" @default.
- W2170251330 isRetracted "false" @default.
- W2170251330 magId "2170251330" @default.
- W2170251330 workType "article" @default.