Matches in SemOpenAlex for { <https://semopenalex.org/work/W3138586283> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3138586283 abstract "High-level parallel programming models supporting dynamic fine-grained threads in a global object space, are becoming increasingly popular for expressing irregular applications based on sophisticated adaptive algorithms and pointer-based data structures. However, implementing these multithreaded computations on scalable parallel machines poses significant challenges, particularly with respect to load-balancing. Load-balancing techniques must simultaneously incur low overhead to support fine-grained threads as well as be sophisticated enough to preserve data locality and thread execution priority. This paper presents a hierarchical framework which addresses these conflicting goals by viewing the computation as being made up of different thread subsets, each of which are load-balanced independently. In contrast to previous processor-centric approaches that have advocated the use of a uniform policy for load-balancing all threads in a computation, our framework allows each thread subset to be load-balanced using a policy most suited to its characteristics (e.g., locality or priority sensitivity). The framework consists of two parts: (i) language support which permits a programmer to tag different thread subsets with appropriate policies, and (ii) run-time support which synthesizes overall application load-balance by composing these individual policies. This framework has been implemented in the Illinois Concert runtime system, an execution platform for fine-grained concurrent object-oriented languages. Results for four large irregular applications on the Cray T3D and the SGI Origin 2000 demonstrate advantages of the hierarchical framework: performance improves by up to an order of magnitude as compared to using a uniform load-balancing policy." @default.
- W3138586283 created "2021-03-29" @default.
- W3138586283 creator A5073023433 @default.
- W3138586283 creator A5085538238 @default.
- W3138586283 date "1998-01-01" @default.
- W3138586283 modified "2023-10-18" @default.
- W3138586283 title "A Hierarchical Load-Balancing Framework for Dynamic Multithreaded Computations" @default.
- W3138586283 cites W1581731379 @default.
- W3138586283 cites W1582954727 @default.
- W3138586283 cites W1870063920 @default.
- W3138586283 cites W1974470587 @default.
- W3138586283 cites W1975059575 @default.
- W3138586283 cites W2018100839 @default.
- W3138586283 cites W2038830369 @default.
- W3138586283 cites W2079577430 @default.
- W3138586283 cites W2083206954 @default.
- W3138586283 cites W2095793442 @default.
- W3138586283 cites W2098228070 @default.
- W3138586283 cites W2100781970 @default.
- W3138586283 cites W2104861744 @default.
- W3138586283 cites W2114333696 @default.
- W3138586283 cites W2122998650 @default.
- W3138586283 cites W2136770272 @default.
- W3138586283 cites W2146398836 @default.
- W3138586283 cites W2149663533 @default.
- W3138586283 cites W2154554979 @default.
- W3138586283 cites W3139918368 @default.
- W3138586283 cites W3142608456 @default.
- W3138586283 cites W4231633798 @default.
- W3138586283 cites W4382891143 @default.
- W3138586283 doi "https://doi.org/10.1109/sc.1998.10047" @default.
- W3138586283 hasPublicationYear "1998" @default.
- W3138586283 type Work @default.
- W3138586283 sameAs 3138586283 @default.
- W3138586283 citedByCount "5" @default.
- W3138586283 countsByYear W31385862832014 @default.
- W3138586283 crossrefType "proceedings-article" @default.
- W3138586283 hasAuthorship W3138586283A5073023433 @default.
- W3138586283 hasAuthorship W3138586283A5085538238 @default.
- W3138586283 hasConcept C111919701 @default.
- W3138586283 hasConcept C120314980 @default.
- W3138586283 hasConcept C138101251 @default.
- W3138586283 hasConcept C138885662 @default.
- W3138586283 hasConcept C138959212 @default.
- W3138586283 hasConcept C150202949 @default.
- W3138586283 hasConcept C173608175 @default.
- W3138586283 hasConcept C187691185 @default.
- W3138586283 hasConcept C199360897 @default.
- W3138586283 hasConcept C2524010 @default.
- W3138586283 hasConcept C2778514511 @default.
- W3138586283 hasConcept C2779808786 @default.
- W3138586283 hasConcept C31972630 @default.
- W3138586283 hasConcept C33923547 @default.
- W3138586283 hasConcept C41008148 @default.
- W3138586283 hasConcept C41895202 @default.
- W3138586283 hasConcept C45374587 @default.
- W3138586283 hasConcept C48044578 @default.
- W3138586283 hasConcept C548217200 @default.
- W3138586283 hasConceptScore W3138586283C111919701 @default.
- W3138586283 hasConceptScore W3138586283C120314980 @default.
- W3138586283 hasConceptScore W3138586283C138101251 @default.
- W3138586283 hasConceptScore W3138586283C138885662 @default.
- W3138586283 hasConceptScore W3138586283C138959212 @default.
- W3138586283 hasConceptScore W3138586283C150202949 @default.
- W3138586283 hasConceptScore W3138586283C173608175 @default.
- W3138586283 hasConceptScore W3138586283C187691185 @default.
- W3138586283 hasConceptScore W3138586283C199360897 @default.
- W3138586283 hasConceptScore W3138586283C2524010 @default.
- W3138586283 hasConceptScore W3138586283C2778514511 @default.
- W3138586283 hasConceptScore W3138586283C2779808786 @default.
- W3138586283 hasConceptScore W3138586283C31972630 @default.
- W3138586283 hasConceptScore W3138586283C33923547 @default.
- W3138586283 hasConceptScore W3138586283C41008148 @default.
- W3138586283 hasConceptScore W3138586283C41895202 @default.
- W3138586283 hasConceptScore W3138586283C45374587 @default.
- W3138586283 hasConceptScore W3138586283C48044578 @default.
- W3138586283 hasConceptScore W3138586283C548217200 @default.
- W3138586283 hasLocation W31385862831 @default.
- W3138586283 hasOpenAccess W3138586283 @default.
- W3138586283 hasPrimaryLocation W31385862831 @default.
- W3138586283 hasRelatedWork W1582107257 @default.
- W3138586283 hasRelatedWork W1589529336 @default.
- W3138586283 hasRelatedWork W1596201972 @default.
- W3138586283 hasRelatedWork W1605996901 @default.
- W3138586283 hasRelatedWork W2021596359 @default.
- W3138586283 hasRelatedWork W2075133328 @default.
- W3138586283 hasRelatedWork W2380023786 @default.
- W3138586283 hasRelatedWork W2519373338 @default.
- W3138586283 hasRelatedWork W2535815312 @default.
- W3138586283 hasRelatedWork W4240010153 @default.
- W3138586283 isParatext "false" @default.
- W3138586283 isRetracted "false" @default.
- W3138586283 magId "3138586283" @default.
- W3138586283 workType "article" @default.