Matches in SemOpenAlex for { <https://semopenalex.org/work/W2139969307> ?p ?o ?g. }
- W2139969307 endingPage "72" @default.
- W2139969307 startingPage "63" @default.
- W2139969307 abstract "Software barriers have been designed and evaluated for barrier synchronization in large-scale shared-memory multiprocessors, under the assumption that all processors reach the synchronization point simultaneously. When relaxing this assumption, we demonstrate that the optimum degree of combining trees is not four as previously thought but increases from four to as much as 128 in a 4K system as the load imbalance increases. The optimum degree calculated using our analytic model yields a performance that is within 7% of the optimum obtained by exhaustive simulation with a range of degrees. We also investigate a dynamic placement barrier where slow processors migrate toward the root of the software combining tree. We show that through dynamic placement the synchronization delay can be reduced by a factor close to the depth of the tree, when sufficient slack is available. By choosing a suitable tree degree and using dynamic placement, software barriers that are scalable to large numbers of processors can be constructed. We demonstrate the applicability of our results by performing measurements on a small SOR relaxation program running on a 56-processor KSR1." @default.
- W2139969307 created "2016-06-24" @default.
- W2139969307 creator A5058407511 @default.
- W2139969307 creator A5068763494 @default.
- W2139969307 date "1995-01-01" @default.
- W2139969307 modified "2023-09-26" @default.
- W2139969307 title "Impact of Load Imbalance on the Design of Software Barriers" @default.
- W2139969307 cites W1543220323 @default.
- W2139969307 cites W1553807842 @default.
- W2139969307 cites W1555673550 @default.
- W2139969307 cites W1603061595 @default.
- W2139969307 cites W1969762680 @default.
- W2139969307 cites W1969947998 @default.
- W2139969307 cites W2015065468 @default.
- W2139969307 cites W2062111218 @default.
- W2139969307 cites W2078824416 @default.
- W2139969307 cites W2078842131 @default.
- W2139969307 cites W2098683869 @default.
- W2139969307 cites W2103772475 @default.
- W2139969307 cites W2113126365 @default.
- W2139969307 cites W2116497098 @default.
- W2139969307 cites W2126753236 @default.
- W2139969307 cites W2132159669 @default.
- W2139969307 cites W2134205263 @default.
- W2139969307 cites W2137520466 @default.
- W2139969307 cites W2152389059 @default.
- W2139969307 cites W2166706817 @default.
- W2139969307 cites W2213935579 @default.
- W2139969307 cites W2284020463 @default.
- W2139969307 cites W65648193 @default.
- W2139969307 hasPublicationYear "1995" @default.
- W2139969307 type Work @default.
- W2139969307 sameAs 2139969307 @default.
- W2139969307 citedByCount "4" @default.
- W2139969307 countsByYear W21399693072013 @default.
- W2139969307 crossrefType "proceedings-article" @default.
- W2139969307 hasAuthorship W2139969307A5058407511 @default.
- W2139969307 hasAuthorship W2139969307A5068763494 @default.
- W2139969307 hasConcept C111919701 @default.
- W2139969307 hasConcept C113174947 @default.
- W2139969307 hasConcept C120314980 @default.
- W2139969307 hasConcept C121332964 @default.
- W2139969307 hasConcept C127162648 @default.
- W2139969307 hasConcept C134306372 @default.
- W2139969307 hasConcept C15744967 @default.
- W2139969307 hasConcept C159985019 @default.
- W2139969307 hasConcept C173608175 @default.
- W2139969307 hasConcept C192562407 @default.
- W2139969307 hasConcept C193702766 @default.
- W2139969307 hasConcept C203222032 @default.
- W2139969307 hasConcept C204323151 @default.
- W2139969307 hasConcept C24890656 @default.
- W2139969307 hasConcept C2524010 @default.
- W2139969307 hasConcept C2775997480 @default.
- W2139969307 hasConcept C2776029896 @default.
- W2139969307 hasConcept C2777904410 @default.
- W2139969307 hasConcept C2778562939 @default.
- W2139969307 hasConcept C2778755073 @default.
- W2139969307 hasConcept C28719098 @default.
- W2139969307 hasConcept C31258907 @default.
- W2139969307 hasConcept C33923547 @default.
- W2139969307 hasConcept C41008148 @default.
- W2139969307 hasConcept C48044578 @default.
- W2139969307 hasConcept C62520636 @default.
- W2139969307 hasConcept C77805123 @default.
- W2139969307 hasConceptScore W2139969307C111919701 @default.
- W2139969307 hasConceptScore W2139969307C113174947 @default.
- W2139969307 hasConceptScore W2139969307C120314980 @default.
- W2139969307 hasConceptScore W2139969307C121332964 @default.
- W2139969307 hasConceptScore W2139969307C127162648 @default.
- W2139969307 hasConceptScore W2139969307C134306372 @default.
- W2139969307 hasConceptScore W2139969307C15744967 @default.
- W2139969307 hasConceptScore W2139969307C159985019 @default.
- W2139969307 hasConceptScore W2139969307C173608175 @default.
- W2139969307 hasConceptScore W2139969307C192562407 @default.
- W2139969307 hasConceptScore W2139969307C193702766 @default.
- W2139969307 hasConceptScore W2139969307C203222032 @default.
- W2139969307 hasConceptScore W2139969307C204323151 @default.
- W2139969307 hasConceptScore W2139969307C24890656 @default.
- W2139969307 hasConceptScore W2139969307C2524010 @default.
- W2139969307 hasConceptScore W2139969307C2775997480 @default.
- W2139969307 hasConceptScore W2139969307C2776029896 @default.
- W2139969307 hasConceptScore W2139969307C2777904410 @default.
- W2139969307 hasConceptScore W2139969307C2778562939 @default.
- W2139969307 hasConceptScore W2139969307C2778755073 @default.
- W2139969307 hasConceptScore W2139969307C28719098 @default.
- W2139969307 hasConceptScore W2139969307C31258907 @default.
- W2139969307 hasConceptScore W2139969307C33923547 @default.
- W2139969307 hasConceptScore W2139969307C41008148 @default.
- W2139969307 hasConceptScore W2139969307C48044578 @default.
- W2139969307 hasConceptScore W2139969307C62520636 @default.
- W2139969307 hasConceptScore W2139969307C77805123 @default.
- W2139969307 hasLocation W21399693071 @default.
- W2139969307 hasOpenAccess W2139969307 @default.
- W2139969307 hasPrimaryLocation W21399693071 @default.
- W2139969307 hasRelatedWork W1907286642 @default.
- W2139969307 hasRelatedWork W2001738739 @default.
- W2139969307 hasRelatedWork W2037583014 @default.