FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W42897653> ?p ?o ?g. }

• W42897653 abstract "When constructing high-performance real-time systems, safe and tight estimations of the worst case execution time (WCET) of programs run on pipelined processors with caches are needed. To obtain tight estimations both path and timing analyses need to be done. Path analysis is responsible for eliminating infeasible paths in the program and timing analysis is responsible for accurately modeling the timing behavior of dynamically scheduled processors employing pipelining and caching. This thesis presents a new method, based on cycle-level symbolic execution, that combines path and timing analyses for programs on high-performance processors. An implementation of the method has been used to estimate the WCET for a suite of programs running on a high-performance processor. The results show that by using a combined analysis, the overestimation is significantly reduced compared to previously published methods. The method automatically eliminates infeasible paths and derives path information such as loop bounds, and performs accurate timing analysis for a multiple-issue processor with an instruction and data cache. The thesis also identifies timing anomalies in dynamically scheduled processors. These anomalies invalidate the basic assumption made in previously published timing analysis methods: that the maximum instruction execution time represents the worst-case behavior. To handle these anomalies, a method based on program modifications is suggested that makes it possible to safely use all previously published timing analysis methods even for architectures where timing anomalies can occur. Finally, the use of data caching in real-time systems is examined. For data caching to be fruitful, data accesses must be predictable when estimating the WCET. The results from an empirical study show that many accesses are indeed predictable. Thus, data caching can be expected to be efficient in real-time systems." @default.
• W42897653 created "2016-06-24" @default.
• W42897653 creator A5013657538 @default.
• W42897653 date "1999-01-01" @default.
• W42897653 modified "2023-09-26" @default.
• W42897653 title "A Static Timing Analysis Method for Programs on High-Performance Processors" @default.
• W42897653 cites W1482836859 @default.
• W42897653 cites W1555915743 @default.
• W42897653 cites W1733564367 @default.
• W42897653 cites W1762252016 @default.
• W42897653 cites W1856735483 @default.
• W42897653 cites W1874478398 @default.
• W42897653 cites W1913166775 @default.
• W42897653 cites W1957506489 @default.
• W42897653 cites W1999421692 @default.
• W42897653 cites W2013536114 @default.
• W42897653 cites W2015509025 @default.
• W42897653 cites W2024800288 @default.
• W42897653 cites W2113535112 @default.
• W42897653 cites W2114178125 @default.
• W42897653 cites W2117605807 @default.
• W42897653 cites W2118297067 @default.
• W42897653 cites W2146218445 @default.
• W42897653 cites W2147661183 @default.
• W42897653 cites W2149052625 @default.
• W42897653 cites W2154158220 @default.
• W42897653 cites W2155019790 @default.
• W42897653 cites W2160946197 @default.
• W42897653 cites W2162222856 @default.
• W42897653 cites W2163712520 @default.
• W42897653 cites W156825290 @default.
• W42897653 hasPublicationYear "1999" @default.
• W42897653 type Work @default.
• W42897653 sameAs 42897653 @default.
• W42897653 citedByCount "1" @default.
• W42897653 crossrefType "dissertation" @default.
• W42897653 hasAuthorship W42897653A5013657538 @default.
• W42897653 hasConcept C111919701 @default.
• W42897653 hasConcept C115537543 @default.
• W42897653 hasConcept C115874739 @default.
• W42897653 hasConcept C127413603 @default.
• W42897653 hasConcept C149635348 @default.
• W42897653 hasConcept C166957645 @default.
• W42897653 hasConcept C173608175 @default.
• W42897653 hasConcept C200130814 @default.
• W42897653 hasConcept C201995342 @default.
• W42897653 hasConcept C2777735758 @default.
• W42897653 hasConcept C2989134064 @default.
• W42897653 hasConcept C41008148 @default.
• W42897653 hasConcept C79581498 @default.
• W42897653 hasConcept C93682380 @default.
• W42897653 hasConcept C95457728 @default.
• W42897653 hasConceptScore W42897653C111919701 @default.
• W42897653 hasConceptScore W42897653C115537543 @default.
• W42897653 hasConceptScore W42897653C115874739 @default.
• W42897653 hasConceptScore W42897653C127413603 @default.
• W42897653 hasConceptScore W42897653C149635348 @default.
• W42897653 hasConceptScore W42897653C166957645 @default.
• W42897653 hasConceptScore W42897653C173608175 @default.
• W42897653 hasConceptScore W42897653C200130814 @default.
• W42897653 hasConceptScore W42897653C201995342 @default.
• W42897653 hasConceptScore W42897653C2777735758 @default.
• W42897653 hasConceptScore W42897653C2989134064 @default.
• W42897653 hasConceptScore W42897653C41008148 @default.
• W42897653 hasConceptScore W42897653C79581498 @default.
• W42897653 hasConceptScore W42897653C93682380 @default.
• W42897653 hasConceptScore W42897653C95457728 @default.
• W42897653 hasLocation W428976531 @default.
• W42897653 hasOpenAccess W42897653 @default.
• W42897653 hasPrimaryLocation W428976531 @default.
• W42897653 hasRelatedWork W1595661905 @default.
• W42897653 hasRelatedWork W1741528175 @default.
• W42897653 hasRelatedWork W176322810 @default.
• W42897653 hasRelatedWork W192066930 @default.
• W42897653 hasRelatedWork W199211198 @default.
• W42897653 hasRelatedWork W1992364842 @default.
• W42897653 hasRelatedWork W2108806129 @default.
• W42897653 hasRelatedWork W2116472588 @default.
• W42897653 hasRelatedWork W2140564575 @default.
• W42897653 hasRelatedWork W2334764986 @default.
• W42897653 hasRelatedWork W2575286755 @default.
• W42897653 hasRelatedWork W2780057871 @default.
• W42897653 hasRelatedWork W287660794 @default.
• W42897653 hasRelatedWork W2899534862 @default.
• W42897653 hasRelatedWork W2951586066 @default.
• W42897653 hasRelatedWork W2952311595 @default.
• W42897653 hasRelatedWork W3160657308 @default.
• W42897653 hasRelatedWork W11824674 @default.
• W42897653 hasRelatedWork W2264611463 @default.
• W42897653 hasRelatedWork W3089825539 @default.
• W42897653 isParatext "false" @default.
• W42897653 isRetracted "false" @default.
• W42897653 magId "42897653" @default.
• W42897653 workType "dissertation" @default.