Matches in SemOpenAlex for { <https://semopenalex.org/work/W1856294528> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W1856294528 endingPage "349" @default.
- W1856294528 startingPage "330" @default.
- W1856294528 abstract "Tiling is a loop transformation that the compiler uses to create automatically blocked algorithms in order to improve the benefits of the memory hierarchy and reduce the communication overhead between processors. Motivated by existing results, this paper presents a conceptually simple approach to finding tilings with a minimal amount of communication between tiles. The development of all results is based primarily on the inequality of arithmetic and geometric means, except for Lemma 8 whose proof relies on the concept of extremal rays of convex cones. The key insight is mat a tiling that is communication-minimal must induce the same amount of communication through all faces of a tile, which restricts the search space for optimal tilings to those tiling matrices whose rows are all extremal rays in a cone. For nested loops with several special forms of dependences, closed-form optimal tilings are derived. In the general case, a procedure is given that always returns optimal tilings. A detailed comparison of this work with some existing results is provided." @default.
- W1856294528 created "2016-06-24" @default.
- W1856294528 creator A5024664385 @default.
- W1856294528 date "1997-01-01" @default.
- W1856294528 modified "2023-09-25" @default.
- W1856294528 title "Communication-minimal tiling of uniform dependence loops" @default.
- W1856294528 cites W1511110335 @default.
- W1856294528 cites W1772407568 @default.
- W1856294528 cites W1973923211 @default.
- W1856294528 cites W2004924114 @default.
- W1856294528 cites W2053895556 @default.
- W1856294528 cites W2063249715 @default.
- W1856294528 cites W2090011371 @default.
- W1856294528 cites W2098220211 @default.
- W1856294528 cites W2102270601 @default.
- W1856294528 cites W2152506070 @default.
- W1856294528 cites W2296218291 @default.
- W1856294528 cites W2616606052 @default.
- W1856294528 cites W3142530836 @default.
- W1856294528 doi "https://doi.org/10.1007/bfb0017262" @default.
- W1856294528 hasPublicationYear "1997" @default.
- W1856294528 type Work @default.
- W1856294528 sameAs 1856294528 @default.
- W1856294528 citedByCount "0" @default.
- W1856294528 crossrefType "book-chapter" @default.
- W1856294528 hasAuthorship W1856294528A5024664385 @default.
- W1856294528 hasConcept C11413529 @default.
- W1856294528 hasConcept C41008148 @default.
- W1856294528 hasConceptScore W1856294528C11413529 @default.
- W1856294528 hasConceptScore W1856294528C41008148 @default.
- W1856294528 hasLocation W18562945281 @default.
- W1856294528 hasOpenAccess W1856294528 @default.
- W1856294528 hasPrimaryLocation W18562945281 @default.
- W1856294528 hasRelatedWork W2003465964 @default.
- W1856294528 hasRelatedWork W2333698505 @default.
- W1856294528 hasRelatedWork W2351491280 @default.
- W1856294528 hasRelatedWork W2358668433 @default.
- W1856294528 hasRelatedWork W2371447506 @default.
- W1856294528 hasRelatedWork W2386767533 @default.
- W1856294528 hasRelatedWork W2390279801 @default.
- W1856294528 hasRelatedWork W2748952813 @default.
- W1856294528 hasRelatedWork W2899084033 @default.
- W1856294528 hasRelatedWork W303980170 @default.
- W1856294528 isParatext "false" @default.
- W1856294528 isRetracted "false" @default.
- W1856294528 magId "1856294528" @default.
- W1856294528 workType "book-chapter" @default.