Matches in SemOpenAlex for { <https://semopenalex.org/work/W1482942178> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1482942178 abstract "One of the most important issues in parallel processing is the mapping of workload to processors. This paper considers a large class of problems having a high degree of potential fine grained parallelism, and execution requirements that are either not predictable, or are too costly to predict. The main issues in mapping such a problem onto medium scale multiprocessors are those of aggregation and assignment. We study a method of parameterized aggregation that makes few assumptions about the workload. The mapping of aggregate units of work onto processors is uniform, and exploits locality of workload intensity to balance the unknown workload. In general, a finer aggregate granularity leads to a better balance at the price of increased communication/synchronization costs; the aggregation parameters can be adjusted to find a reasonable granularity. The effectiveness of this scheme is demonstrated on three model problems: an adaptive one-dimensional fluid dynamics problem with message passing, a sparse triangular linear system solver on both a shared memory and a message-passing machine, and a two-dimensional time-driven battlefield simulation employing message passing. Using the model problems, the tradeoffs are studied between balanced workload and the communication/synchronization costs. Finally, an analytical model is used to explain why the method balances workload and minimizes the variance in system behavior." @default.
- W1482942178 created "2016-06-24" @default.
- W1482942178 creator A5022586647 @default.
- W1482942178 creator A5072946826 @default.
- W1482942178 date "1987-09-01" @default.
- W1482942178 modified "2023-09-27" @default.
- W1482942178 title "Principles for problem aggregation and assignment in medium scale multiprocessors" @default.
- W1482942178 hasPublicationYear "1987" @default.
- W1482942178 type Work @default.
- W1482942178 sameAs 1482942178 @default.
- W1482942178 citedByCount "6" @default.
- W1482942178 countsByYear W14829421782013 @default.
- W1482942178 crossrefType "journal-article" @default.
- W1482942178 hasAuthorship W1482942178A5022586647 @default.
- W1482942178 hasAuthorship W1482942178A5072946826 @default.
- W1482942178 hasConcept C111919701 @default.
- W1482942178 hasConcept C11413529 @default.
- W1482942178 hasConcept C120314980 @default.
- W1482942178 hasConcept C121332964 @default.
- W1482942178 hasConcept C127162648 @default.
- W1482942178 hasConcept C138885662 @default.
- W1482942178 hasConcept C159985019 @default.
- W1482942178 hasConcept C165464430 @default.
- W1482942178 hasConcept C165696696 @default.
- W1482942178 hasConcept C173608175 @default.
- W1482942178 hasConcept C177774035 @default.
- W1482942178 hasConcept C192562407 @default.
- W1482942178 hasConcept C199360897 @default.
- W1482942178 hasConcept C2778476105 @default.
- W1482942178 hasConcept C2778562939 @default.
- W1482942178 hasConcept C2778755073 @default.
- W1482942178 hasConcept C2778770139 @default.
- W1482942178 hasConcept C2779808786 @default.
- W1482942178 hasConcept C31258907 @default.
- W1482942178 hasConcept C38652104 @default.
- W1482942178 hasConcept C41008148 @default.
- W1482942178 hasConcept C41895202 @default.
- W1482942178 hasConcept C4679612 @default.
- W1482942178 hasConcept C62520636 @default.
- W1482942178 hasConcept C854659 @default.
- W1482942178 hasConceptScore W1482942178C111919701 @default.
- W1482942178 hasConceptScore W1482942178C11413529 @default.
- W1482942178 hasConceptScore W1482942178C120314980 @default.
- W1482942178 hasConceptScore W1482942178C121332964 @default.
- W1482942178 hasConceptScore W1482942178C127162648 @default.
- W1482942178 hasConceptScore W1482942178C138885662 @default.
- W1482942178 hasConceptScore W1482942178C159985019 @default.
- W1482942178 hasConceptScore W1482942178C165464430 @default.
- W1482942178 hasConceptScore W1482942178C165696696 @default.
- W1482942178 hasConceptScore W1482942178C173608175 @default.
- W1482942178 hasConceptScore W1482942178C177774035 @default.
- W1482942178 hasConceptScore W1482942178C192562407 @default.
- W1482942178 hasConceptScore W1482942178C199360897 @default.
- W1482942178 hasConceptScore W1482942178C2778476105 @default.
- W1482942178 hasConceptScore W1482942178C2778562939 @default.
- W1482942178 hasConceptScore W1482942178C2778755073 @default.
- W1482942178 hasConceptScore W1482942178C2778770139 @default.
- W1482942178 hasConceptScore W1482942178C2779808786 @default.
- W1482942178 hasConceptScore W1482942178C31258907 @default.
- W1482942178 hasConceptScore W1482942178C38652104 @default.
- W1482942178 hasConceptScore W1482942178C41008148 @default.
- W1482942178 hasConceptScore W1482942178C41895202 @default.
- W1482942178 hasConceptScore W1482942178C4679612 @default.
- W1482942178 hasConceptScore W1482942178C62520636 @default.
- W1482942178 hasConceptScore W1482942178C854659 @default.
- W1482942178 hasLocation W14829421781 @default.
- W1482942178 hasOpenAccess W1482942178 @default.
- W1482942178 hasPrimaryLocation W14829421781 @default.
- W1482942178 hasRelatedWork W1600453931 @default.
- W1482942178 hasRelatedWork W16565456 @default.
- W1482942178 hasRelatedWork W1721368171 @default.
- W1482942178 hasRelatedWork W2038338832 @default.
- W1482942178 hasRelatedWork W2045014693 @default.
- W1482942178 hasRelatedWork W2050914210 @default.
- W1482942178 hasRelatedWork W2055367430 @default.
- W1482942178 hasRelatedWork W2094253296 @default.
- W1482942178 hasRelatedWork W210996934 @default.
- W1482942178 hasRelatedWork W2129154816 @default.
- W1482942178 hasRelatedWork W2169482072 @default.
- W1482942178 hasRelatedWork W2256661781 @default.
- W1482942178 hasRelatedWork W2342800274 @default.
- W1482942178 hasRelatedWork W2474352071 @default.
- W1482942178 hasRelatedWork W2565305561 @default.
- W1482942178 hasRelatedWork W3021063743 @default.
- W1482942178 hasRelatedWork W3090452365 @default.
- W1482942178 hasRelatedWork W3174387132 @default.
- W1482942178 hasRelatedWork W3206370610 @default.
- W1482942178 hasRelatedWork W988099724 @default.
- W1482942178 isParatext "false" @default.
- W1482942178 isRetracted "false" @default.
- W1482942178 magId "1482942178" @default.
- W1482942178 workType "article" @default.