Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145441013> ?p ?o ?g. }
- W2145441013 endingPage "781" @default.
- W2145441013 startingPage "774" @default.
- W2145441013 abstract "This paper illustrates, analytically and quantitatively, the effect of high-order temporal correlations on steady-state and transition probabilities in finite state machines (FSMs). As the main theoretical contribution, we extend the previous work done on steady-state probability calculation in FSMs to account for complex spatiotemporal correlations which are present at the primary inputs when the target machine models real hardware and receives data from real applications. More precisely: (1) using the concept of constrained reachability analysis, the correct set of Chapman-Kolmogorov equations is constructed; and (2) based on stochastic complementation and iterative aggregation/disaggregation techniques, exact and approximate methods for finding the state occupancy probabilities in the target machine are presented. From a practical point of view, we show that assuming temporal independence or even using first-order temporal models is not sufficient due to the inaccuracies induced in steady-state and transition probability calculations. Experimental results show that, if the order of the source is underestimated, not only the set of reachable sets is incorrectly determined, but also the steady-state probability values can be more than 100% off from the correct ones. This strongly impacts the accuracy of the total power estimates that can be obtained via probabilistic approaches." @default.
- W2145441013 created "2016-06-24" @default.
- W2145441013 creator A5036227385 @default.
- W2145441013 creator A5044650311 @default.
- W2145441013 creator A5065985595 @default.
- W2145441013 date "1998-02-23" @default.
- W2145441013 modified "2023-09-24" @default.
- W2145441013 title "Trace-driven steady-state probability estimation in FSMs with application to power estimation" @default.
- W2145441013 cites W1514324734 @default.
- W2145441013 cites W1538639190 @default.
- W2145441013 cites W1667165204 @default.
- W2145441013 cites W2012926794 @default.
- W2145441013 cites W2041753256 @default.
- W2145441013 cites W2042624802 @default.
- W2145441013 cites W2080267935 @default.
- W2145441013 cites W2104380605 @default.
- W2145441013 cites W2108918590 @default.
- W2145441013 cites W2111589882 @default.
- W2145441013 cites W2119519489 @default.
- W2145441013 cites W2123198118 @default.
- W2145441013 cites W2124182722 @default.
- W2145441013 cites W2143727503 @default.
- W2145441013 cites W2145785237 @default.
- W2145441013 cites W2147581228 @default.
- W2145441013 cites W2158102622 @default.
- W2145441013 cites W2166643077 @default.
- W2145441013 doi "https://doi.org/10.5555/368058.368413" @default.
- W2145441013 hasPublicationYear "1998" @default.
- W2145441013 type Work @default.
- W2145441013 sameAs 2145441013 @default.
- W2145441013 citedByCount "14" @default.
- W2145441013 crossrefType "proceedings-article" @default.
- W2145441013 hasAuthorship W2145441013A5036227385 @default.
- W2145441013 hasAuthorship W2145441013A5044650311 @default.
- W2145441013 hasAuthorship W2145441013A5065985595 @default.
- W2145441013 hasConcept C105795698 @default.
- W2145441013 hasConcept C11413529 @default.
- W2145441013 hasConcept C126255220 @default.
- W2145441013 hasConcept C136643341 @default.
- W2145441013 hasConcept C138885662 @default.
- W2145441013 hasConcept C147789679 @default.
- W2145441013 hasConcept C154945302 @default.
- W2145441013 hasConcept C167822520 @default.
- W2145441013 hasConcept C177264268 @default.
- W2145441013 hasConcept C185592680 @default.
- W2145441013 hasConcept C199360897 @default.
- W2145441013 hasConcept C33923547 @default.
- W2145441013 hasConcept C35651441 @default.
- W2145441013 hasConcept C41008148 @default.
- W2145441013 hasConcept C41895202 @default.
- W2145441013 hasConcept C48103436 @default.
- W2145441013 hasConcept C49937458 @default.
- W2145441013 hasConcept C75291252 @default.
- W2145441013 hasConcept C8171440 @default.
- W2145441013 hasConceptScore W2145441013C105795698 @default.
- W2145441013 hasConceptScore W2145441013C11413529 @default.
- W2145441013 hasConceptScore W2145441013C126255220 @default.
- W2145441013 hasConceptScore W2145441013C136643341 @default.
- W2145441013 hasConceptScore W2145441013C138885662 @default.
- W2145441013 hasConceptScore W2145441013C147789679 @default.
- W2145441013 hasConceptScore W2145441013C154945302 @default.
- W2145441013 hasConceptScore W2145441013C167822520 @default.
- W2145441013 hasConceptScore W2145441013C177264268 @default.
- W2145441013 hasConceptScore W2145441013C185592680 @default.
- W2145441013 hasConceptScore W2145441013C199360897 @default.
- W2145441013 hasConceptScore W2145441013C33923547 @default.
- W2145441013 hasConceptScore W2145441013C35651441 @default.
- W2145441013 hasConceptScore W2145441013C41008148 @default.
- W2145441013 hasConceptScore W2145441013C41895202 @default.
- W2145441013 hasConceptScore W2145441013C48103436 @default.
- W2145441013 hasConceptScore W2145441013C49937458 @default.
- W2145441013 hasConceptScore W2145441013C75291252 @default.
- W2145441013 hasConceptScore W2145441013C8171440 @default.
- W2145441013 hasLocation W21454410131 @default.
- W2145441013 hasOpenAccess W2145441013 @default.
- W2145441013 hasPrimaryLocation W21454410131 @default.
- W2145441013 hasRelatedWork W1897305033 @default.
- W2145441013 hasRelatedWork W1967835393 @default.
- W2145441013 hasRelatedWork W2011634543 @default.
- W2145441013 hasRelatedWork W2020802713 @default.
- W2145441013 hasRelatedWork W2036488048 @default.
- W2145441013 hasRelatedWork W2061210686 @default.
- W2145441013 hasRelatedWork W2097403647 @default.
- W2145441013 hasRelatedWork W2102322531 @default.
- W2145441013 hasRelatedWork W2108918590 @default.
- W2145441013 hasRelatedWork W2122554384 @default.
- W2145441013 hasRelatedWork W2123198118 @default.
- W2145441013 hasRelatedWork W2140388451 @default.
- W2145441013 hasRelatedWork W2143727503 @default.
- W2145441013 hasRelatedWork W2152652532 @default.
- W2145441013 hasRelatedWork W2159434226 @default.
- W2145441013 hasRelatedWork W2162465831 @default.
- W2145441013 hasRelatedWork W2169213530 @default.
- W2145441013 hasRelatedWork W2368890709 @default.
- W2145441013 hasRelatedWork W2416086823 @default.
- W2145441013 hasRelatedWork W3142170724 @default.
- W2145441013 isParatext "false" @default.
- W2145441013 isRetracted "false" @default.