FRINK Linked Data Fragments server

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

• W2142761843 abstract "While there has been decades of work on developing automatic, locality-enhancing transformations for regular programs that operate over dense matrices and arrays, there has been little investigation of such transformations for irregular programs, which operate over pointer-based data structures such as graphs, trees and lists. In this paper, we argue that, for a class of irregular applications we call traversal codes, there exists substantial data reuse and hence opportunity for locality exploitation. We develop a novel optimization called point blocking, inspired by the classic tiling loop transformation, and show that it can substantially enhance temporal locality in traversal codes. We then present a transformation and optimization framework called TreeTiler that automatically detects opportunities for applying point blocking and applies the transformation. TreeTiler uses autotuning techniques to determine appropriate parameters for the transformation. For a series of traversal algorithms drawn from real-world applications, we show that TreeTiler is able to deliver performance improvements of up to 245% over an optimized (but non-transformed) parallel baseline, and in several cases, significantly better scalability." @default.
• W2142761843 created "2016-06-24" @default.
• W2142761843 creator A5043064742 @default.
• W2142761843 creator A5075916086 @default.
• W2142761843 date "2011-10-22" @default.
• W2142761843 modified "2023-10-17" @default.
• W2142761843 title "Enhancing locality for recursive traversals of recursive structures" @default.
• W2142761843 cites W137699513 @default.
• W2142761843 cites W1974568352 @default.
• W2142761843 cites W1985239701 @default.
• W2142761843 cites W1991837261 @default.
• W2142761843 cites W2019709986 @default.
• W2142761843 cites W2045841536 @default.
• W2142761843 cites W2057623365 @default.
• W2142761843 cites W2068306188 @default.
• W2142761843 cites W2070821087 @default.
• W2142761843 cites W2081188973 @default.
• W2142761843 cites W2096592175 @default.
• W2142761843 cites W2097013092 @default.
• W2142761843 cites W2101462267 @default.
• W2142761843 cites W2101746450 @default.
• W2142761843 cites W2104251622 @default.
• W2142761843 cites W2116730320 @default.
• W2142761843 cites W2117197583 @default.
• W2142761843 cites W2117703621 @default.
• W2142761843 cites W2124861237 @default.
• W2142761843 cites W2129003192 @default.
• W2142761843 cites W2139356751 @default.
• W2142761843 cites W2155328339 @default.
• W2142761843 cites W2158626113 @default.
• W2142761843 cites W4234858060 @default.
• W2142761843 cites W4236944756 @default.
• W2142761843 cites W4244452791 @default.
• W2142761843 doi "https://doi.org/10.1145/2048066.2048104" @default.
• W2142761843 hasPublicationYear "2011" @default.
• W2142761843 type Work @default.
• W2142761843 sameAs 2142761843 @default.
• W2142761843 citedByCount "40" @default.
• W2142761843 countsByYear W21427618432012 @default.
• W2142761843 countsByYear W21427618432013 @default.
• W2142761843 countsByYear W21427618432014 @default.
• W2142761843 countsByYear W21427618432015 @default.
• W2142761843 countsByYear W21427618432016 @default.
• W2142761843 countsByYear W21427618432017 @default.
• W2142761843 countsByYear W21427618432019 @default.
• W2142761843 countsByYear W21427618432020 @default.
• W2142761843 countsByYear W21427618432021 @default.
• W2142761843 countsByYear W21427618432022 @default.
• W2142761843 crossrefType "proceedings-article" @default.
• W2142761843 hasAuthorship W2142761843A5043064742 @default.
• W2142761843 hasAuthorship W2142761843A5075916086 @default.
• W2142761843 hasConcept C104317684 @default.
• W2142761843 hasConcept C11413529 @default.
• W2142761843 hasConcept C115537543 @default.
• W2142761843 hasConcept C11799548 @default.
• W2142761843 hasConcept C138885662 @default.
• W2142761843 hasConcept C140745168 @default.
• W2142761843 hasConcept C150202949 @default.
• W2142761843 hasConcept C154945302 @default.
• W2142761843 hasConcept C162319229 @default.
• W2142761843 hasConcept C169590947 @default.
• W2142761843 hasConcept C173608175 @default.
• W2142761843 hasConcept C185592680 @default.
• W2142761843 hasConcept C18903297 @default.
• W2142761843 hasConcept C199360897 @default.
• W2142761843 hasConcept C204241405 @default.
• W2142761843 hasConcept C206588197 @default.
• W2142761843 hasConcept C27602214 @default.
• W2142761843 hasConcept C2778361913 @default.
• W2142761843 hasConcept C2779808786 @default.
• W2142761843 hasConcept C41008148 @default.
• W2142761843 hasConcept C41895202 @default.
• W2142761843 hasConcept C48044578 @default.
• W2142761843 hasConcept C55493867 @default.
• W2142761843 hasConcept C77088390 @default.
• W2142761843 hasConcept C80444323 @default.
• W2142761843 hasConcept C86803240 @default.
• W2142761843 hasConceptScore W2142761843C104317684 @default.
• W2142761843 hasConceptScore W2142761843C11413529 @default.
• W2142761843 hasConceptScore W2142761843C115537543 @default.
• W2142761843 hasConceptScore W2142761843C11799548 @default.
• W2142761843 hasConceptScore W2142761843C138885662 @default.
• W2142761843 hasConceptScore W2142761843C140745168 @default.
• W2142761843 hasConceptScore W2142761843C150202949 @default.
• W2142761843 hasConceptScore W2142761843C154945302 @default.
• W2142761843 hasConceptScore W2142761843C162319229 @default.
• W2142761843 hasConceptScore W2142761843C169590947 @default.
• W2142761843 hasConceptScore W2142761843C173608175 @default.
• W2142761843 hasConceptScore W2142761843C185592680 @default.
• W2142761843 hasConceptScore W2142761843C18903297 @default.
• W2142761843 hasConceptScore W2142761843C199360897 @default.
• W2142761843 hasConceptScore W2142761843C204241405 @default.
• W2142761843 hasConceptScore W2142761843C206588197 @default.
• W2142761843 hasConceptScore W2142761843C27602214 @default.
• W2142761843 hasConceptScore W2142761843C2778361913 @default.
• W2142761843 hasConceptScore W2142761843C2779808786 @default.
• W2142761843 hasConceptScore W2142761843C41008148 @default.
• W2142761843 hasConceptScore W2142761843C41895202 @default.
• W2142761843 hasConceptScore W2142761843C48044578 @default.
• W2142761843 hasConceptScore W2142761843C55493867 @default.

• next