Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093582488> ?p ?o ?g. }
- W2093582488 abstract "Recently, there have been several experimental and theoretical results showing significant performance benefits of recursive algorithms on both multi-level memory hierarchies and on shared-memory systems. In particular, such algorithms have the data reuse characteristics of a blocked algorithm that is simultaneously blocked at many different levels. Most existing applications, however, are written using ordinary loops. We present a new compiler transformation that can be used to convert loop nests into recursive form automatically. We show that the algorithm is fast and effective, handling loop nests with arbitrary nesting and control flow. The transformation achieves substantial performance improvements for several linear algebra codes even on a current system with a two level cache hierarchy. As a side-effect of this work, we also develop an improved algorithm for transitive dependence analysis (a powerful technique used in the recursion transformation and other loop transformations)that is much faster than the best previously known algorithm in practice." @default.
- W2093582488 created "2016-06-24" @default.
- W2093582488 creator A5002473525 @default.
- W2093582488 creator A5059017058 @default.
- W2093582488 creator A5084197997 @default.
- W2093582488 date "2000-05-01" @default.
- W2093582488 modified "2023-10-17" @default.
- W2093582488 title "Transforming loops to recursion for multi-level memory hierarchies" @default.
- W2093582488 cites W1968347730 @default.
- W2093582488 cites W1998857607 @default.
- W2093582488 cites W2020214444 @default.
- W2093582488 cites W2026220934 @default.
- W2093582488 cites W2026237859 @default.
- W2093582488 cites W2042629708 @default.
- W2093582488 cites W2060000619 @default.
- W2093582488 cites W2063249715 @default.
- W2093582488 cites W2078900897 @default.
- W2093582488 cites W2091782827 @default.
- W2093582488 cites W2098220211 @default.
- W2093582488 cites W2108315152 @default.
- W2093582488 cites W2119609467 @default.
- W2093582488 cites W2138007781 @default.
- W2093582488 cites W2152960970 @default.
- W2093582488 cites W2158158791 @default.
- W2093582488 cites W2161539186 @default.
- W2093582488 cites W3004256893 @default.
- W2093582488 doi "https://doi.org/10.1145/349299.349323" @default.
- W2093582488 hasPublicationYear "2000" @default.
- W2093582488 type Work @default.
- W2093582488 sameAs 2093582488 @default.
- W2093582488 citedByCount "48" @default.
- W2093582488 countsByYear W20935824882013 @default.
- W2093582488 countsByYear W20935824882014 @default.
- W2093582488 countsByYear W20935824882015 @default.
- W2093582488 countsByYear W20935824882016 @default.
- W2093582488 countsByYear W20935824882017 @default.
- W2093582488 countsByYear W20935824882018 @default.
- W2093582488 countsByYear W20935824882019 @default.
- W2093582488 countsByYear W20935824882020 @default.
- W2093582488 crossrefType "proceedings-article" @default.
- W2093582488 hasAuthorship W2093582488A5002473525 @default.
- W2093582488 hasAuthorship W2093582488A5059017058 @default.
- W2093582488 hasAuthorship W2093582488A5084197997 @default.
- W2093582488 hasConcept C104317684 @default.
- W2093582488 hasConcept C11413529 @default.
- W2093582488 hasConcept C114614502 @default.
- W2093582488 hasConcept C115537543 @default.
- W2093582488 hasConcept C11799548 @default.
- W2093582488 hasConcept C160191386 @default.
- W2093582488 hasConcept C162324750 @default.
- W2093582488 hasConcept C168773036 @default.
- W2093582488 hasConcept C169590947 @default.
- W2093582488 hasConcept C173608175 @default.
- W2093582488 hasConcept C184670325 @default.
- W2093582488 hasConcept C185592680 @default.
- W2093582488 hasConcept C188854837 @default.
- W2093582488 hasConcept C18903297 @default.
- W2093582488 hasConcept C199360897 @default.
- W2093582488 hasConcept C204241405 @default.
- W2093582488 hasConcept C206588197 @default.
- W2093582488 hasConcept C27390822 @default.
- W2093582488 hasConcept C2778100165 @default.
- W2093582488 hasConcept C31170391 @default.
- W2093582488 hasConcept C33923547 @default.
- W2093582488 hasConcept C34447519 @default.
- W2093582488 hasConcept C41008148 @default.
- W2093582488 hasConcept C55493867 @default.
- W2093582488 hasConcept C80444323 @default.
- W2093582488 hasConcept C82653869 @default.
- W2093582488 hasConcept C86803240 @default.
- W2093582488 hasConceptScore W2093582488C104317684 @default.
- W2093582488 hasConceptScore W2093582488C11413529 @default.
- W2093582488 hasConceptScore W2093582488C114614502 @default.
- W2093582488 hasConceptScore W2093582488C115537543 @default.
- W2093582488 hasConceptScore W2093582488C11799548 @default.
- W2093582488 hasConceptScore W2093582488C160191386 @default.
- W2093582488 hasConceptScore W2093582488C162324750 @default.
- W2093582488 hasConceptScore W2093582488C168773036 @default.
- W2093582488 hasConceptScore W2093582488C169590947 @default.
- W2093582488 hasConceptScore W2093582488C173608175 @default.
- W2093582488 hasConceptScore W2093582488C184670325 @default.
- W2093582488 hasConceptScore W2093582488C185592680 @default.
- W2093582488 hasConceptScore W2093582488C188854837 @default.
- W2093582488 hasConceptScore W2093582488C18903297 @default.
- W2093582488 hasConceptScore W2093582488C199360897 @default.
- W2093582488 hasConceptScore W2093582488C204241405 @default.
- W2093582488 hasConceptScore W2093582488C206588197 @default.
- W2093582488 hasConceptScore W2093582488C27390822 @default.
- W2093582488 hasConceptScore W2093582488C2778100165 @default.
- W2093582488 hasConceptScore W2093582488C31170391 @default.
- W2093582488 hasConceptScore W2093582488C33923547 @default.
- W2093582488 hasConceptScore W2093582488C34447519 @default.
- W2093582488 hasConceptScore W2093582488C41008148 @default.
- W2093582488 hasConceptScore W2093582488C55493867 @default.
- W2093582488 hasConceptScore W2093582488C80444323 @default.
- W2093582488 hasConceptScore W2093582488C82653869 @default.
- W2093582488 hasConceptScore W2093582488C86803240 @default.
- W2093582488 hasLocation W20935824881 @default.
- W2093582488 hasOpenAccess W2093582488 @default.
- W2093582488 hasPrimaryLocation W20935824881 @default.