Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145712860> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2145712860 abstract "We consider the problem of efficiently executing completely irregular, communication-intensive parallel programs. Completely irregular programs are those whose number of parallel threads as well as the amount of computation performed in each thread vary during execution. Our programs run on MIMD computers with some form of space-slicing (partitioning) and time-slicing (scheduling) support. A hardware barrier sync hronization mechanism is required to efficiently implement the frequent communications of our programs, and this constrains the computer to a fixed size partitioning policy.We compare the possible scheduling policies for irregular programs on fixed size partitions: local scheduling and multi-gangscheduling, and prove that local scheduling does better. Then we introduce competitive analysis and formally analyze the online rebalancing algorithms required for efficient local sc heduling under two scenarios: with full information and with partial information." @default.
- W2145712860 created "2016-06-24" @default.
- W2145712860 creator A5018602535 @default.
- W2145712860 creator A5030794504 @default.
- W2145712860 date "2000-01-01" @default.
- W2145712860 modified "2023-09-23" @default.
- W2145712860 title "Executing Communication-Intensive Irregular Programs Efficiently" @default.
- W2145712860 cites W1501479579 @default.
- W2145712860 cites W1541858096 @default.
- W2145712860 cites W2041645394 @default.
- W2145712860 cites W2053691321 @default.
- W2145712860 cites W2060864077 @default.
- W2145712860 doi "https://doi.org/10.1007/3-540-45591-4_61" @default.
- W2145712860 hasPublicationYear "2000" @default.
- W2145712860 type Work @default.
- W2145712860 sameAs 2145712860 @default.
- W2145712860 citedByCount "2" @default.
- W2145712860 countsByYear W21457128602012 @default.
- W2145712860 crossrefType "book-chapter" @default.
- W2145712860 hasAuthorship W2145712860A5018602535 @default.
- W2145712860 hasAuthorship W2145712860A5030794504 @default.
- W2145712860 hasConcept C111919701 @default.
- W2145712860 hasConcept C11413529 @default.
- W2145712860 hasConcept C120314980 @default.
- W2145712860 hasConcept C126255220 @default.
- W2145712860 hasConcept C136764020 @default.
- W2145712860 hasConcept C138101251 @default.
- W2145712860 hasConcept C173608175 @default.
- W2145712860 hasConcept C206729178 @default.
- W2145712860 hasConcept C21032095 @default.
- W2145712860 hasConcept C2776190703 @default.
- W2145712860 hasConcept C33923547 @default.
- W2145712860 hasConcept C41008148 @default.
- W2145712860 hasConcept C45374587 @default.
- W2145712860 hasConcept C91071405 @default.
- W2145712860 hasConceptScore W2145712860C111919701 @default.
- W2145712860 hasConceptScore W2145712860C11413529 @default.
- W2145712860 hasConceptScore W2145712860C120314980 @default.
- W2145712860 hasConceptScore W2145712860C126255220 @default.
- W2145712860 hasConceptScore W2145712860C136764020 @default.
- W2145712860 hasConceptScore W2145712860C138101251 @default.
- W2145712860 hasConceptScore W2145712860C173608175 @default.
- W2145712860 hasConceptScore W2145712860C206729178 @default.
- W2145712860 hasConceptScore W2145712860C21032095 @default.
- W2145712860 hasConceptScore W2145712860C2776190703 @default.
- W2145712860 hasConceptScore W2145712860C33923547 @default.
- W2145712860 hasConceptScore W2145712860C41008148 @default.
- W2145712860 hasConceptScore W2145712860C45374587 @default.
- W2145712860 hasConceptScore W2145712860C91071405 @default.
- W2145712860 hasLocation W21457128601 @default.
- W2145712860 hasOpenAccess W2145712860 @default.
- W2145712860 hasPrimaryLocation W21457128601 @default.
- W2145712860 hasRelatedWork W172057754 @default.
- W2145712860 hasRelatedWork W1964424852 @default.
- W2145712860 hasRelatedWork W1968819403 @default.
- W2145712860 hasRelatedWork W2001818954 @default.
- W2145712860 hasRelatedWork W2004973784 @default.
- W2145712860 hasRelatedWork W2016056212 @default.
- W2145712860 hasRelatedWork W2047162848 @default.
- W2145712860 hasRelatedWork W2056456096 @default.
- W2145712860 hasRelatedWork W2060960198 @default.
- W2145712860 hasRelatedWork W2082354454 @default.
- W2145712860 hasRelatedWork W2094908973 @default.
- W2145712860 hasRelatedWork W2102024237 @default.
- W2145712860 hasRelatedWork W2107232835 @default.
- W2145712860 hasRelatedWork W2111693532 @default.
- W2145712860 hasRelatedWork W2117141735 @default.
- W2145712860 hasRelatedWork W2146640688 @default.
- W2145712860 hasRelatedWork W2153185584 @default.
- W2145712860 hasRelatedWork W2410407065 @default.
- W2145712860 hasRelatedWork W3165021654 @default.
- W2145712860 hasRelatedWork W782947997 @default.
- W2145712860 isParatext "false" @default.
- W2145712860 isRetracted "false" @default.
- W2145712860 magId "2145712860" @default.
- W2145712860 workType "book-chapter" @default.