FRINK Linked Data Fragments server

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

• W3213145857 endingPage "482" @default.
• W3213145857 startingPage "463" @default.
• W3213145857 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.
• W3213145857 created "2021-11-22" @default.
• W3213145857 creator A5053667218 @default.
• W3213145857 creator A5064518954 @default.
• W3213145857 date "2011-10-18" @default.
• W3213145857 modified "2023-10-18" @default.
• W3213145857 title "Enhancing locality for recursive traversals of recursive structures" @default.
• W3213145857 cites W137699513 @default.
• W3213145857 cites W1974568352 @default.
• W3213145857 cites W1985239701 @default.
• W3213145857 cites W1991837261 @default.
• W3213145857 cites W2019709986 @default.
• W3213145857 cites W2045841536 @default.
• W3213145857 cites W2057623365 @default.
• W3213145857 cites W2068306188 @default.
• W3213145857 cites W2070821087 @default.
• W3213145857 cites W2072588749 @default.
• W3213145857 cites W2081188973 @default.
• W3213145857 cites W2096592175 @default.
• W3213145857 cites W2097013092 @default.
• W3213145857 cites W2101462267 @default.
• W3213145857 cites W2101746450 @default.
• W3213145857 cites W2104251622 @default.
• W3213145857 cites W2116730320 @default.
• W3213145857 cites W2117197583 @default.
• W3213145857 cites W2117703621 @default.
• W3213145857 cites W2124861237 @default.
• W3213145857 cites W2129003192 @default.
• W3213145857 cites W2139356751 @default.
• W3213145857 cites W2155328339 @default.
• W3213145857 cites W2158626113 @default.
• W3213145857 cites W4234858060 @default.
• W3213145857 cites W4236944756 @default.
• W3213145857 cites W4244452791 @default.
• W3213145857 doi "https://doi.org/10.1145/2076021.2048104" @default.
• W3213145857 hasPublicationYear "2011" @default.
• W3213145857 type Work @default.
• W3213145857 sameAs 3213145857 @default.
• W3213145857 citedByCount "2" @default.
• W3213145857 countsByYear W32131458572018 @default.
• W3213145857 countsByYear W32131458572019 @default.
• W3213145857 crossrefType "journal-article" @default.
• W3213145857 hasAuthorship W3213145857A5053667218 @default.
• W3213145857 hasAuthorship W3213145857A5064518954 @default.
• W3213145857 hasBestOaLocation W32131458572 @default.
• W3213145857 hasConcept C104317684 @default.
• W3213145857 hasConcept C11413529 @default.
• W3213145857 hasConcept C115537543 @default.
• W3213145857 hasConcept C11799548 @default.
• W3213145857 hasConcept C138885662 @default.
• W3213145857 hasConcept C140745168 @default.
• W3213145857 hasConcept C150202949 @default.
• W3213145857 hasConcept C154945302 @default.
• W3213145857 hasConcept C162319229 @default.
• W3213145857 hasConcept C169590947 @default.
• W3213145857 hasConcept C173608175 @default.
• W3213145857 hasConcept C185592680 @default.
• W3213145857 hasConcept C18903297 @default.
• W3213145857 hasConcept C199360897 @default.
• W3213145857 hasConcept C204241405 @default.
• W3213145857 hasConcept C206588197 @default.
• W3213145857 hasConcept C27602214 @default.
• W3213145857 hasConcept C2778361913 @default.
• W3213145857 hasConcept C2779808786 @default.
• W3213145857 hasConcept C41008148 @default.
• W3213145857 hasConcept C41895202 @default.
• W3213145857 hasConcept C48044578 @default.
• W3213145857 hasConcept C55493867 @default.
• W3213145857 hasConcept C77088390 @default.
• W3213145857 hasConcept C80444323 @default.
• W3213145857 hasConcept C86803240 @default.
• W3213145857 hasConceptScore W3213145857C104317684 @default.
• W3213145857 hasConceptScore W3213145857C11413529 @default.
• W3213145857 hasConceptScore W3213145857C115537543 @default.
• W3213145857 hasConceptScore W3213145857C11799548 @default.
• W3213145857 hasConceptScore W3213145857C138885662 @default.
• W3213145857 hasConceptScore W3213145857C140745168 @default.
• W3213145857 hasConceptScore W3213145857C150202949 @default.
• W3213145857 hasConceptScore W3213145857C154945302 @default.
• W3213145857 hasConceptScore W3213145857C162319229 @default.
• W3213145857 hasConceptScore W3213145857C169590947 @default.
• W3213145857 hasConceptScore W3213145857C173608175 @default.
• W3213145857 hasConceptScore W3213145857C185592680 @default.
• W3213145857 hasConceptScore W3213145857C18903297 @default.
• W3213145857 hasConceptScore W3213145857C199360897 @default.
• W3213145857 hasConceptScore W3213145857C204241405 @default.
• W3213145857 hasConceptScore W3213145857C206588197 @default.
• W3213145857 hasConceptScore W3213145857C27602214 @default.
• W3213145857 hasConceptScore W3213145857C2778361913 @default.
• W3213145857 hasConceptScore W3213145857C2779808786 @default.
• W3213145857 hasConceptScore W3213145857C41008148 @default.
• W3213145857 hasConceptScore W3213145857C41895202 @default.
• W3213145857 hasConceptScore W3213145857C48044578 @default.
• W3213145857 hasConceptScore W3213145857C55493867 @default.
• W3213145857 hasConceptScore W3213145857C77088390 @default.
• W3213145857 hasConceptScore W3213145857C80444323 @default.
• W3213145857 hasConceptScore W3213145857C86803240 @default.
• W3213145857 hasIssue "10" @default.

• next