Matches in SemOpenAlex for { <https://semopenalex.org/work/W2560832313> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2560832313 abstract "Tiling is a key transformation used for coarsening the granularity of parallelism and improving locality. It is known that current stateof-the-art compiler approaches for tiling affine loop nests make use of sufficient, i.e., conservative conditions for the validity of tiling. These conservative conditions, which are used for static scheduling, miss tiling schemes for which the tile schedule is not easy to describe statically. However, the partial order of the tiles can be expressed using dependence relations which can be used for dynamic scheduling at runtime. Another set of opportunities are missed due to the classic reason that finding valid tiling hyperplanes is often harder than checking whether a given tiling is valid. Though the conservative conditions for validity of tiling have worked in practice on a large number of codes, we show that they fail to find the desired tiling in several cases ‐ some of these have dependence patterns similar to real world problems and applications. We then look at ways to improve current techniques to address this issue. To quantify the potential of the improved techniques, we manually tile two dynamic programming algorithms ‐ the Floyd-Warshall algorithm, and Zuker’s RNA secondary structure prediction and report their performance on a shared memory multicore. Our 3-d tiled dynamically scheduled implementation of Zuker’s algorithm outperforms an optimized multi-core implementation GTfold by a factor of 2.38. Such a 3-d tiling was possible only by reasoning with more precise validity conditions." @default.
- W2560832313 created "2016-12-16" @default.
- W2560832313 creator A5006412542 @default.
- W2560832313 creator A5025342111 @default.
- W2560832313 date "2014-01-01" @default.
- W2560832313 modified "2023-09-27" @default.
- W2560832313 title "Tiling for Dynamic Scheduling" @default.
- W2560832313 cites W1498393600 @default.
- W2560832313 cites W1503700136 @default.
- W2560832313 cites W1537634146 @default.
- W2560832313 cites W1740537846 @default.
- W2560832313 cites W1794500012 @default.
- W2560832313 cites W1972501001 @default.
- W2560832313 cites W1977773427 @default.
- W2560832313 cites W1995270665 @default.
- W2560832313 cites W2007572995 @default.
- W2560832313 cites W2011717090 @default.
- W2560832313 cites W2016358047 @default.
- W2560832313 cites W2025763720 @default.
- W2560832313 cites W2026220934 @default.
- W2560832313 cites W2026842524 @default.
- W2560832313 cites W2035449679 @default.
- W2560832313 cites W2038142281 @default.
- W2560832313 cites W2038543880 @default.
- W2560832313 cites W2063656563 @default.
- W2560832313 cites W2095875205 @default.
- W2560832313 cites W2101285930 @default.
- W2560832313 cites W2122747952 @default.
- W2560832313 cites W2128249697 @default.
- W2560832313 cites W2142655718 @default.
- W2560832313 cites W2152971387 @default.
- W2560832313 cites W2296218291 @default.
- W2560832313 cites W2519675112 @default.
- W2560832313 hasPublicationYear "2014" @default.
- W2560832313 type Work @default.
- W2560832313 sameAs 2560832313 @default.
- W2560832313 citedByCount "4" @default.
- W2560832313 countsByYear W25608323132015 @default.
- W2560832313 countsByYear W25608323132017 @default.
- W2560832313 countsByYear W25608323132019 @default.
- W2560832313 crossrefType "journal-article" @default.
- W2560832313 hasAuthorship W2560832313A5006412542 @default.
- W2560832313 hasAuthorship W2560832313A5025342111 @default.
- W2560832313 hasConcept C11413529 @default.
- W2560832313 hasConcept C11799548 @default.
- W2560832313 hasConcept C126255220 @default.
- W2560832313 hasConcept C138885662 @default.
- W2560832313 hasConcept C169590947 @default.
- W2560832313 hasConcept C173608175 @default.
- W2560832313 hasConcept C177774035 @default.
- W2560832313 hasConcept C199360897 @default.
- W2560832313 hasConcept C200833197 @default.
- W2560832313 hasConcept C206729178 @default.
- W2560832313 hasConcept C2779808786 @default.
- W2560832313 hasConcept C33923547 @default.
- W2560832313 hasConcept C41008148 @default.
- W2560832313 hasConcept C41895202 @default.
- W2560832313 hasConcept C80444323 @default.
- W2560832313 hasConceptScore W2560832313C11413529 @default.
- W2560832313 hasConceptScore W2560832313C11799548 @default.
- W2560832313 hasConceptScore W2560832313C126255220 @default.
- W2560832313 hasConceptScore W2560832313C138885662 @default.
- W2560832313 hasConceptScore W2560832313C169590947 @default.
- W2560832313 hasConceptScore W2560832313C173608175 @default.
- W2560832313 hasConceptScore W2560832313C177774035 @default.
- W2560832313 hasConceptScore W2560832313C199360897 @default.
- W2560832313 hasConceptScore W2560832313C200833197 @default.
- W2560832313 hasConceptScore W2560832313C206729178 @default.
- W2560832313 hasConceptScore W2560832313C2779808786 @default.
- W2560832313 hasConceptScore W2560832313C33923547 @default.
- W2560832313 hasConceptScore W2560832313C41008148 @default.
- W2560832313 hasConceptScore W2560832313C41895202 @default.
- W2560832313 hasConceptScore W2560832313C80444323 @default.
- W2560832313 hasLocation W25608323131 @default.
- W2560832313 hasOpenAccess W2560832313 @default.
- W2560832313 hasPrimaryLocation W25608323131 @default.
- W2560832313 hasRelatedWork W1567153395 @default.
- W2560832313 hasRelatedWork W1970141743 @default.
- W2560832313 hasRelatedWork W1977773427 @default.
- W2560832313 hasRelatedWork W2034761517 @default.
- W2560832313 hasRelatedWork W2053895556 @default.
- W2560832313 hasRelatedWork W2054931730 @default.
- W2560832313 hasRelatedWork W2087001748 @default.
- W2560832313 hasRelatedWork W2095148514 @default.
- W2560832313 hasRelatedWork W2097335492 @default.
- W2560832313 hasRelatedWork W2130598844 @default.
- W2560832313 hasRelatedWork W2142655718 @default.
- W2560832313 hasRelatedWork W2164202285 @default.
- W2560832313 hasRelatedWork W2296218291 @default.
- W2560832313 hasRelatedWork W2304225297 @default.
- W2560832313 hasRelatedWork W2514449741 @default.
- W2560832313 hasRelatedWork W2583310649 @default.
- W2560832313 hasRelatedWork W2621218774 @default.
- W2560832313 hasRelatedWork W2774084933 @default.
- W2560832313 hasRelatedWork W2786843440 @default.
- W2560832313 hasRelatedWork W2983923412 @default.
- W2560832313 isParatext "false" @default.
- W2560832313 isRetracted "false" @default.
- W2560832313 magId "2560832313" @default.
- W2560832313 workType "article" @default.