Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009223818> ?p ?o ?g. }
- W2009223818 endingPage "134" @default.
- W2009223818 startingPage "119" @default.
- W2009223818 abstract "This paper describes new mapping algorithms for domain-oriented data-parallel computations, where the workload is distributed irregularly throughout the domain, but exhibits localized or rectilinear communication patterns. We consider the problem of partitioning the domain for parallel processing in such a way that the workload on the most heavily loaded processor is minimized, subject to the constraint that the partition be perfectly rectilinear. Rectilinear partitions are useful on architectures that have a fast local mesh network and a relatively slower global network; these partitions heuristically attempt to maximize the fraction of communication carried by the local network. We provide an improved algorithm for finding the optimal partition in one dimension, propose new algorithms for partitioning in two dimensions, and show that optimal partitioning in three dimensions is NP-complete. We discuss our application of these algorithms to real problems." @default.
- W2009223818 created "2016-06-24" @default.
- W2009223818 creator A5022586647 @default.
- W2009223818 date "1994-11-01" @default.
- W2009223818 modified "2023-10-16" @default.
- W2009223818 title "Rectilinear Partitioning of Irregular Data Parallel Computations" @default.
- W2009223818 cites W1509959453 @default.
- W2009223818 cites W1524162954 @default.
- W2009223818 cites W1591108399 @default.
- W2009223818 cites W1917541634 @default.
- W2009223818 cites W1963483878 @default.
- W2009223818 cites W1979146060 @default.
- W2009223818 cites W1980758416 @default.
- W2009223818 cites W1982129291 @default.
- W2009223818 cites W1990211699 @default.
- W2009223818 cites W1998336350 @default.
- W2009223818 cites W2011039300 @default.
- W2009223818 cites W2029541951 @default.
- W2009223818 cites W2037423558 @default.
- W2009223818 cites W2078488012 @default.
- W2009223818 cites W2088458800 @default.
- W2009223818 cites W2095732633 @default.
- W2009223818 cites W2097084988 @default.
- W2009223818 cites W2100269836 @default.
- W2009223818 cites W2111516947 @default.
- W2009223818 cites W2114030927 @default.
- W2009223818 cites W2116507456 @default.
- W2009223818 cites W2121605619 @default.
- W2009223818 cites W2146864966 @default.
- W2009223818 cites W2149173084 @default.
- W2009223818 cites W2165812942 @default.
- W2009223818 cites W2538506363 @default.
- W2009223818 cites W74396353 @default.
- W2009223818 cites W76665096 @default.
- W2009223818 doi "https://doi.org/10.1006/jpdc.1994.1126" @default.
- W2009223818 hasPublicationYear "1994" @default.
- W2009223818 type Work @default.
- W2009223818 sameAs 2009223818 @default.
- W2009223818 citedByCount "70" @default.
- W2009223818 countsByYear W20092238182012 @default.
- W2009223818 countsByYear W20092238182013 @default.
- W2009223818 countsByYear W20092238182014 @default.
- W2009223818 countsByYear W20092238182015 @default.
- W2009223818 countsByYear W20092238182016 @default.
- W2009223818 countsByYear W20092238182017 @default.
- W2009223818 countsByYear W20092238182018 @default.
- W2009223818 countsByYear W20092238182019 @default.
- W2009223818 countsByYear W20092238182020 @default.
- W2009223818 countsByYear W20092238182022 @default.
- W2009223818 countsByYear W20092238182023 @default.
- W2009223818 crossrefType "journal-article" @default.
- W2009223818 hasAuthorship W2009223818A5022586647 @default.
- W2009223818 hasBestOaLocation W20092238182 @default.
- W2009223818 hasConcept C111919701 @default.
- W2009223818 hasConcept C11413529 @default.
- W2009223818 hasConcept C114614502 @default.
- W2009223818 hasConcept C120373497 @default.
- W2009223818 hasConcept C132525143 @default.
- W2009223818 hasConcept C134306372 @default.
- W2009223818 hasConcept C173608175 @default.
- W2009223818 hasConcept C202444582 @default.
- W2009223818 hasConcept C2524010 @default.
- W2009223818 hasConcept C2776036281 @default.
- W2009223818 hasConcept C2778476105 @default.
- W2009223818 hasConcept C33676613 @default.
- W2009223818 hasConcept C33923547 @default.
- W2009223818 hasConcept C36503486 @default.
- W2009223818 hasConcept C41008148 @default.
- W2009223818 hasConcept C42812 @default.
- W2009223818 hasConcept C45374587 @default.
- W2009223818 hasConcept C48903430 @default.
- W2009223818 hasConcept C80444323 @default.
- W2009223818 hasConceptScore W2009223818C111919701 @default.
- W2009223818 hasConceptScore W2009223818C11413529 @default.
- W2009223818 hasConceptScore W2009223818C114614502 @default.
- W2009223818 hasConceptScore W2009223818C120373497 @default.
- W2009223818 hasConceptScore W2009223818C132525143 @default.
- W2009223818 hasConceptScore W2009223818C134306372 @default.
- W2009223818 hasConceptScore W2009223818C173608175 @default.
- W2009223818 hasConceptScore W2009223818C202444582 @default.
- W2009223818 hasConceptScore W2009223818C2524010 @default.
- W2009223818 hasConceptScore W2009223818C2776036281 @default.
- W2009223818 hasConceptScore W2009223818C2778476105 @default.
- W2009223818 hasConceptScore W2009223818C33676613 @default.
- W2009223818 hasConceptScore W2009223818C33923547 @default.
- W2009223818 hasConceptScore W2009223818C36503486 @default.
- W2009223818 hasConceptScore W2009223818C41008148 @default.
- W2009223818 hasConceptScore W2009223818C42812 @default.
- W2009223818 hasConceptScore W2009223818C45374587 @default.
- W2009223818 hasConceptScore W2009223818C48903430 @default.
- W2009223818 hasConceptScore W2009223818C80444323 @default.
- W2009223818 hasIssue "2" @default.
- W2009223818 hasLocation W20092238181 @default.
- W2009223818 hasLocation W20092238182 @default.
- W2009223818 hasOpenAccess W2009223818 @default.
- W2009223818 hasPrimaryLocation W20092238181 @default.
- W2009223818 hasRelatedWork W1572523360 @default.
- W2009223818 hasRelatedWork W1906486268 @default.