Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032904294> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2032904294 endingPage "157" @default.
- W2032904294 startingPage "145" @default.
- W2032904294 abstract "Aggregate data objects (such as arrays) are distributed across the processor memories when compiling a data-parallel language for a distributed-memory machine. The mapping determines the amount of communication needed to bring operands of parallel operations into alignment with each other. A common approach is to break the mapping into two stages: analignmentthat maps all the objects to an abstract template, followed by adistributionthat maps the template to the processors. This paper describes algorithms for solving the various facets of the alignment problem: axis and stride alignment, static and mobile offset alignment, and replication labeling. We show that optimal axis and stride alignment is NP-complete for general program graphs and give a heuristic method that can explore the space of possible solutions in a number of ways. We show that some of these strategies can give better solutions than a simple greedy approach proposed earlier. We also show how local graph contractions can reduce the size of the problem significantly without changing the best solution. This allows more complex and effective heuristics to be used. We show how to model the static offset alignment problem using linear programming, and we show that loop-dependent mobile offset alignment is sometimes necessary for optimum performance. We describe an algorithm with for determining mobile alignments for objects withindoloops. We also identify situations in which replicated alignment is either required by the program itself or can be used to improve performance. We describe an algorithm based on network flow that replicates objects so as to minimize the total amount of broadcast communication in replication." @default.
- W2032904294 created "2016-06-24" @default.
- W2032904294 creator A5006616066 @default.
- W2032904294 creator A5030605442 @default.
- W2032904294 creator A5057359746 @default.
- W2032904294 creator A5076736767 @default.
- W2032904294 creator A5077666857 @default.
- W2032904294 date "1996-11-01" @default.
- W2032904294 modified "2023-09-24" @default.
- W2032904294 title "Algorithms for Automatic Alignment of Arrays" @default.
- W2032904294 cites W1497288518 @default.
- W2032904294 cites W1513400187 @default.
- W2032904294 cites W1573851230 @default.
- W2032904294 cites W1598624260 @default.
- W2032904294 cites W1738103200 @default.
- W2032904294 cites W1883620715 @default.
- W2032904294 cites W1974685317 @default.
- W2032904294 cites W1977256916 @default.
- W2032904294 cites W1982205631 @default.
- W2032904294 cites W1987188645 @default.
- W2032904294 cites W2003804316 @default.
- W2032904294 cites W2009339416 @default.
- W2032904294 cites W2011039300 @default.
- W2032904294 cites W2021963105 @default.
- W2032904294 cites W2024804689 @default.
- W2032904294 cites W2053913299 @default.
- W2032904294 cites W2070922326 @default.
- W2032904294 cites W2081062896 @default.
- W2032904294 cites W2088916376 @default.
- W2032904294 cites W2090457779 @default.
- W2032904294 cites W2100926459 @default.
- W2032904294 cites W2124001993 @default.
- W2032904294 cites W3007497337 @default.
- W2032904294 doi "https://doi.org/10.1006/jpdc.1996.0137" @default.
- W2032904294 hasPublicationYear "1996" @default.
- W2032904294 type Work @default.
- W2032904294 sameAs 2032904294 @default.
- W2032904294 citedByCount "5" @default.
- W2032904294 crossrefType "journal-article" @default.
- W2032904294 hasAuthorship W2032904294A5006616066 @default.
- W2032904294 hasAuthorship W2032904294A5030605442 @default.
- W2032904294 hasAuthorship W2032904294A5057359746 @default.
- W2032904294 hasAuthorship W2032904294A5076736767 @default.
- W2032904294 hasAuthorship W2032904294A5077666857 @default.
- W2032904294 hasBestOaLocation W20329042942 @default.
- W2032904294 hasConcept C111919701 @default.
- W2032904294 hasConcept C11413529 @default.
- W2032904294 hasConcept C127705205 @default.
- W2032904294 hasConcept C173608175 @default.
- W2032904294 hasConcept C175291020 @default.
- W2032904294 hasConcept C199360897 @default.
- W2032904294 hasConcept C41008148 @default.
- W2032904294 hasConcept C51823790 @default.
- W2032904294 hasConcept C80444323 @default.
- W2032904294 hasConceptScore W2032904294C111919701 @default.
- W2032904294 hasConceptScore W2032904294C11413529 @default.
- W2032904294 hasConceptScore W2032904294C127705205 @default.
- W2032904294 hasConceptScore W2032904294C173608175 @default.
- W2032904294 hasConceptScore W2032904294C175291020 @default.
- W2032904294 hasConceptScore W2032904294C199360897 @default.
- W2032904294 hasConceptScore W2032904294C41008148 @default.
- W2032904294 hasConceptScore W2032904294C51823790 @default.
- W2032904294 hasConceptScore W2032904294C80444323 @default.
- W2032904294 hasIssue "2" @default.
- W2032904294 hasLocation W20329042941 @default.
- W2032904294 hasLocation W20329042942 @default.
- W2032904294 hasOpenAccess W2032904294 @default.
- W2032904294 hasPrimaryLocation W20329042941 @default.
- W2032904294 hasRelatedWork W1558545464 @default.
- W2032904294 hasRelatedWork W1756885467 @default.
- W2032904294 hasRelatedWork W1984303163 @default.
- W2032904294 hasRelatedWork W2074301136 @default.
- W2032904294 hasRelatedWork W2117014006 @default.
- W2032904294 hasRelatedWork W2372170743 @default.
- W2032904294 hasRelatedWork W2884576438 @default.
- W2032904294 hasRelatedWork W2905364337 @default.
- W2032904294 hasRelatedWork W3119129187 @default.
- W2032904294 hasRelatedWork W4233815414 @default.
- W2032904294 hasVolume "38" @default.
- W2032904294 isParatext "false" @default.
- W2032904294 isRetracted "false" @default.
- W2032904294 magId "2032904294" @default.
- W2032904294 workType "article" @default.