FRINK Linked Data Fragments server

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

• W2512141937 endingPage "44" @default.
• W2512141937 startingPage "1" @default.
• W2512141937 abstract "Complete dynamic control flow is a fundamental kind of execution profile about program executions with a wide range of applications. Tracing the dynamic control flow of program executions for a brief period easily generates a trace consisting of billions of control flow events. The number of events in such a trace is large, making both path tracing and path querying to incur significant slowdowns. A major class of path tracing techniques is to design novel trace representations that can be generated efficiently, and encode the inputted sequences of such events so that the inputted sequences are still derivable from the encoded and smaller representations. The control flow semantics in such representations have, however, become obscure, which makes implementing path queries on such a representation inefficient and the design of such queries complicated. We propose a novel two-phase path tracing framework— Hierarchical Program Path (HPP)—to model the complete dynamic control flow of an arbitrary number of executions of a program. In Phase 1, HPP monitors each execution, and efficiently generates a stream of events, namely HPPTree, representing a novel tree-based representation of control flow for each thread of control in the execution. In Phase 2, given a set of such event streams, HPP identifies all the equivalent instances of the same exercised interprocedural path in all the corresponding HPPTree instances, and represents each such equivalent set of paths with a single subgraph, resulting in our compositional graph-based trace representation, namely, HPPDAG. Thus, an HPPDAG instance has the potential to be significantly smaller in size than the corresponding HPPTree instances, and still completely preserves the control flow semantics of the traced executions. Control flow queries over all the traced executions can also be directly performed on the single HPPDAG instance instead of separately processing the trace representation of each execution followed by aggregating their results. We validate HPP using the SPLASH2 and SPECint 2006 benchmarks. Compared to the existing technique, named BLPT (Ball-Larus-based Path Tracing), HPP generates significantly smaller trace representations and incurs fewer slowdowns to the native executions in online tracing of Phase 1. The HPPDAG instances generated in Phase 2 are significantly smaller than their corresponding BLPT and HPPTree traces. We show that HPPDAG supports efficient backtrace querying, which is a representative path query based on complete control flow trace. Finally, we illustrate the ease of use of HPPDAG by building a novel and highly efficient path profiling technique to demonstrate the applicability of HPPDAG." @default.
• W2512141937 created "2016-09-16" @default.
• W2512141937 creator A5020936420 @default.
• W2512141937 creator A5027888586 @default.
• W2512141937 creator A5082557247 @default.
• W2512141937 date "2016-08-22" @default.
• W2512141937 modified "2023-09-24" @default.
• W2512141937 title "Hierarchical Program Paths" @default.
• W2512141937 cites W1980689777 @default.
• W2512141937 cites W1983745511 @default.
• W2512141937 cites W1984248430 @default.
• W2512141937 cites W1987238172 @default.
• W2512141937 cites W1990653637 @default.
• W2512141937 cites W1999541739 @default.
• W2512141937 cites W2014589371 @default.
• W2512141937 cites W2015752544 @default.
• W2512141937 cites W2019368525 @default.
• W2512141937 cites W2025334761 @default.
• W2512141937 cites W2036853599 @default.
• W2512141937 cites W2047068447 @default.
• W2512141937 cites W2051485794 @default.
• W2512141937 cites W2070948110 @default.
• W2512141937 cites W2071187684 @default.
• W2512141937 cites W2072596778 @default.
• W2512141937 cites W2076029559 @default.
• W2512141937 cites W2097971650 @default.
• W2512141937 cites W2100894869 @default.
• W2512141937 cites W2105691657 @default.
• W2512141937 cites W2108112890 @default.
• W2512141937 cites W2123059332 @default.
• W2512141937 cites W2131781330 @default.
• W2512141937 cites W2133753482 @default.
• W2512141937 cites W2137735282 @default.
• W2512141937 cites W2140147547 @default.
• W2512141937 cites W2145021036 @default.
• W2512141937 cites W2150376756 @default.
• W2512141937 cites W2153185479 @default.
• W2512141937 cites W2153364336 @default.
• W2512141937 cites W2154698535 @default.
• W2512141937 cites W2170846500 @default.
• W2512141937 cites W2544139045 @default.
• W2512141937 cites W4206818640 @default.
• W2512141937 cites W4238388226 @default.
• W2512141937 cites W4238502383 @default.
• W2512141937 cites W4241972075 @default.
• W2512141937 doi "https://doi.org/10.1145/2963094" @default.
• W2512141937 hasPublicationYear "2016" @default.
• W2512141937 type Work @default.
• W2512141937 sameAs 2512141937 @default.
• W2512141937 citedByCount "5" @default.
• W2512141937 countsByYear W25121419372018 @default.
• W2512141937 countsByYear W25121419372019 @default.
• W2512141937 crossrefType "journal-article" @default.
• W2512141937 hasAuthorship W2512141937A5020936420 @default.
• W2512141937 hasAuthorship W2512141937A5027888586 @default.
• W2512141937 hasAuthorship W2512141937A5082557247 @default.
• W2512141937 hasConcept C110541219 @default.
• W2512141937 hasConcept C138101251 @default.
• W2512141937 hasConcept C138673069 @default.
• W2512141937 hasConcept C138885662 @default.
• W2512141937 hasConcept C154945302 @default.
• W2512141937 hasConcept C160191386 @default.
• W2512141937 hasConcept C173608175 @default.
• W2512141937 hasConcept C17744445 @default.
• W2512141937 hasConcept C199360897 @default.
• W2512141937 hasConcept C199539241 @default.
• W2512141937 hasConcept C205711294 @default.
• W2512141937 hasConcept C27458966 @default.
• W2512141937 hasConcept C2776359362 @default.
• W2512141937 hasConcept C2777735758 @default.
• W2512141937 hasConcept C41008148 @default.
• W2512141937 hasConcept C41895202 @default.
• W2512141937 hasConcept C75291252 @default.
• W2512141937 hasConcept C80444323 @default.
• W2512141937 hasConcept C94625758 @default.
• W2512141937 hasConceptScore W2512141937C110541219 @default.
• W2512141937 hasConceptScore W2512141937C138101251 @default.
• W2512141937 hasConceptScore W2512141937C138673069 @default.
• W2512141937 hasConceptScore W2512141937C138885662 @default.
• W2512141937 hasConceptScore W2512141937C154945302 @default.
• W2512141937 hasConceptScore W2512141937C160191386 @default.
• W2512141937 hasConceptScore W2512141937C173608175 @default.
• W2512141937 hasConceptScore W2512141937C17744445 @default.
• W2512141937 hasConceptScore W2512141937C199360897 @default.
• W2512141937 hasConceptScore W2512141937C199539241 @default.
• W2512141937 hasConceptScore W2512141937C205711294 @default.
• W2512141937 hasConceptScore W2512141937C27458966 @default.
• W2512141937 hasConceptScore W2512141937C2776359362 @default.
• W2512141937 hasConceptScore W2512141937C2777735758 @default.
• W2512141937 hasConceptScore W2512141937C41008148 @default.
• W2512141937 hasConceptScore W2512141937C41895202 @default.
• W2512141937 hasConceptScore W2512141937C75291252 @default.
• W2512141937 hasConceptScore W2512141937C80444323 @default.
• W2512141937 hasConceptScore W2512141937C94625758 @default.
• W2512141937 hasIssue "3" @default.
• W2512141937 hasLocation W25121419371 @default.
• W2512141937 hasOpenAccess W2512141937 @default.
• W2512141937 hasPrimaryLocation W25121419371 @default.

• next