Matches in SemOpenAlex for { <https://semopenalex.org/work/W2247473276> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2247473276 abstract "Recent advances in massively parallel processing have the potential of providing the required high-performance computing for computationally intensive applications. It has been successfully shown that parallel computing can be used in a large number of applications, but this success has been primarily limited to regular problems. Meanwhile, a large number of applications are irregular, but data-parallel in nature. Parallelization of these applications requires the use of runtime information to optimize communication and load balancing. This thesis will investigate these issues.The communication support required by the above applications is, in most cases, unstructured--each node sends data to a subset of processors without regular pattern. We present scheduling algorithms that decompose a batch of message-passing requests into a set of partial permutations where each permutation is free of node contention (and also link contention in some systems). These algorithms are either centralized or distributed, depending on the characteristics of the applications. Our study of communication scheduling has led to the development of a communication package (NICE) to be used in scheduling message-passing requests on distributed-memory machines. We will discuss the functionality of the NICE package in this thesis.There are a large number of algorithms in the literature for load-balancing problems; however, most of them do not maintain the data locality necessary for efficiently parallelizing on distributed-memory machines. In this thesis we present load-balancing algorithms that maintain data locality, and we show that under reasonable assumptions these algorithms work extremely well." @default.
- W2247473276 created "2016-06-24" @default.
- W2247473276 creator A5070942994 @default.
- W2247473276 date "1993-01-11" @default.
- W2247473276 modified "2023-09-24" @default.
- W2247473276 title "Load balancing and communication support for irregular problems" @default.
- W2247473276 hasPublicationYear "1993" @default.
- W2247473276 type Work @default.
- W2247473276 sameAs 2247473276 @default.
- W2247473276 citedByCount "1" @default.
- W2247473276 crossrefType "journal-article" @default.
- W2247473276 hasAuthorship W2247473276A5070942994 @default.
- W2247473276 hasConcept C120314980 @default.
- W2247473276 hasConcept C133875982 @default.
- W2247473276 hasConcept C138885662 @default.
- W2247473276 hasConcept C138959212 @default.
- W2247473276 hasConcept C162324750 @default.
- W2247473276 hasConcept C173608175 @default.
- W2247473276 hasConcept C187691185 @default.
- W2247473276 hasConcept C206729178 @default.
- W2247473276 hasConcept C21547014 @default.
- W2247473276 hasConcept C2524010 @default.
- W2247473276 hasConcept C2779808786 @default.
- W2247473276 hasConcept C33923547 @default.
- W2247473276 hasConcept C41008148 @default.
- W2247473276 hasConcept C41895202 @default.
- W2247473276 hasConcept C854659 @default.
- W2247473276 hasConcept C91481028 @default.
- W2247473276 hasConceptScore W2247473276C120314980 @default.
- W2247473276 hasConceptScore W2247473276C133875982 @default.
- W2247473276 hasConceptScore W2247473276C138885662 @default.
- W2247473276 hasConceptScore W2247473276C138959212 @default.
- W2247473276 hasConceptScore W2247473276C162324750 @default.
- W2247473276 hasConceptScore W2247473276C173608175 @default.
- W2247473276 hasConceptScore W2247473276C187691185 @default.
- W2247473276 hasConceptScore W2247473276C206729178 @default.
- W2247473276 hasConceptScore W2247473276C21547014 @default.
- W2247473276 hasConceptScore W2247473276C2524010 @default.
- W2247473276 hasConceptScore W2247473276C2779808786 @default.
- W2247473276 hasConceptScore W2247473276C33923547 @default.
- W2247473276 hasConceptScore W2247473276C41008148 @default.
- W2247473276 hasConceptScore W2247473276C41895202 @default.
- W2247473276 hasConceptScore W2247473276C854659 @default.
- W2247473276 hasConceptScore W2247473276C91481028 @default.
- W2247473276 hasLocation W22474732761 @default.
- W2247473276 hasOpenAccess W2247473276 @default.
- W2247473276 hasPrimaryLocation W22474732761 @default.
- W2247473276 hasRelatedWork W103332495 @default.
- W2247473276 hasRelatedWork W107674420 @default.
- W2247473276 hasRelatedWork W114655053 @default.
- W2247473276 hasRelatedWork W153106689 @default.
- W2247473276 hasRelatedWork W2081481770 @default.
- W2247473276 hasRelatedWork W225631551 @default.
- W2247473276 hasRelatedWork W2339900379 @default.
- W2247473276 hasRelatedWork W2570634592 @default.
- W2247473276 hasRelatedWork W2617694843 @default.
- W2247473276 hasRelatedWork W2737792467 @default.
- W2247473276 hasRelatedWork W2902369602 @default.
- W2247473276 hasRelatedWork W2907456843 @default.
- W2247473276 hasRelatedWork W2912051988 @default.
- W2247473276 hasRelatedWork W3119137639 @default.
- W2247473276 hasRelatedWork W3162429562 @default.
- W2247473276 hasRelatedWork W3202821777 @default.
- W2247473276 hasRelatedWork W5020370 @default.
- W2247473276 hasRelatedWork W53312566 @default.
- W2247473276 hasRelatedWork W55990614 @default.
- W2247473276 hasRelatedWork W745236990 @default.
- W2247473276 isParatext "false" @default.
- W2247473276 isRetracted "false" @default.
- W2247473276 magId "2247473276" @default.
- W2247473276 workType "article" @default.