Matches in SemOpenAlex for { <https://semopenalex.org/work/W2067417080> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2067417080 endingPage "173" @default.
- W2067417080 startingPage "159" @default.
- W2067417080 abstract "This paper uses a graph-theoretic approach to derive asymptotically optimal algorithms for parallel Gaussian elimination on SIMD⧸MIMD couputers with a shared memory system. Given a problem of sinze n and using p = αn processors, where α ⩽ 2 √ 43 ≅ 0.305 , the asymptotically optimal algorithms are of efficiency e α = 1 (1 + α 3 ) ⩾ 0.972 . This evidences the high degree of parallelism that can be achieved. On utilise le formalisme du graphe des tâches pour concevoir des algorithmes parallèles pour l'élimination de Gauss sur une architecture SIMD⧸MIMD à mémoire partagée. Pour un problème de taille n , en utilisant p = α n processeurs, avec α ⩽ 2 √ 43 ≅ 0.305 , les algorithmes obtenus sont optimaux, d'efficacité asymptotique e α = 1 (1 + α 3 ) ⩾ 0.972 . Cette valeur montre bien l'important degré de parallélisme qu'on peut atteindre." @default.
- W2067417080 created "2016-06-24" @default.
- W2067417080 creator A5001838181 @default.
- W2067417080 creator A5017327684 @default.
- W2067417080 date "1989-05-01" @default.
- W2067417080 modified "2023-09-29" @default.
- W2067417080 title "Optimal scheduling algorithms for parallel gaussian elimination" @default.
- W2067417080 cites W2086564156 @default.
- W2067417080 cites W2089309544 @default.
- W2067417080 cites W2152320213 @default.
- W2067417080 doi "https://doi.org/10.1016/0304-3975(89)90059-5" @default.
- W2067417080 hasPublicationYear "1989" @default.
- W2067417080 type Work @default.
- W2067417080 sameAs 2067417080 @default.
- W2067417080 citedByCount "11" @default.
- W2067417080 countsByYear W20674170802015 @default.
- W2067417080 countsByYear W20674170802019 @default.
- W2067417080 countsByYear W20674170802021 @default.
- W2067417080 countsByYear W20674170802023 @default.
- W2067417080 crossrefType "journal-article" @default.
- W2067417080 hasAuthorship W2067417080A5001838181 @default.
- W2067417080 hasAuthorship W2067417080A5017327684 @default.
- W2067417080 hasBestOaLocation W20674170801 @default.
- W2067417080 hasConcept C11413529 @default.
- W2067417080 hasConcept C121332964 @default.
- W2067417080 hasConcept C126255220 @default.
- W2067417080 hasConcept C126312332 @default.
- W2067417080 hasConcept C163716315 @default.
- W2067417080 hasConcept C173608175 @default.
- W2067417080 hasConcept C206729178 @default.
- W2067417080 hasConcept C33923547 @default.
- W2067417080 hasConcept C41008148 @default.
- W2067417080 hasConcept C62520636 @default.
- W2067417080 hasConceptScore W2067417080C11413529 @default.
- W2067417080 hasConceptScore W2067417080C121332964 @default.
- W2067417080 hasConceptScore W2067417080C126255220 @default.
- W2067417080 hasConceptScore W2067417080C126312332 @default.
- W2067417080 hasConceptScore W2067417080C163716315 @default.
- W2067417080 hasConceptScore W2067417080C173608175 @default.
- W2067417080 hasConceptScore W2067417080C206729178 @default.
- W2067417080 hasConceptScore W2067417080C33923547 @default.
- W2067417080 hasConceptScore W2067417080C41008148 @default.
- W2067417080 hasConceptScore W2067417080C62520636 @default.
- W2067417080 hasIssue "2" @default.
- W2067417080 hasLocation W20674170801 @default.
- W2067417080 hasLocation W20674170802 @default.
- W2067417080 hasLocation W20674170803 @default.
- W2067417080 hasLocation W20674170804 @default.
- W2067417080 hasLocation W20674170805 @default.
- W2067417080 hasOpenAccess W2067417080 @default.
- W2067417080 hasPrimaryLocation W20674170801 @default.
- W2067417080 hasRelatedWork W1509211761 @default.
- W2067417080 hasRelatedWork W1558545464 @default.
- W2067417080 hasRelatedWork W1902102965 @default.
- W2067417080 hasRelatedWork W1969557273 @default.
- W2067417080 hasRelatedWork W1984303163 @default.
- W2067417080 hasRelatedWork W2117014006 @default.
- W2067417080 hasRelatedWork W2358725432 @default.
- W2067417080 hasRelatedWork W2372170743 @default.
- W2067417080 hasRelatedWork W2502560717 @default.
- W2067417080 hasRelatedWork W4233815414 @default.
- W2067417080 hasVolume "64" @default.
- W2067417080 isParatext "false" @default.
- W2067417080 isRetracted "false" @default.
- W2067417080 magId "2067417080" @default.
- W2067417080 workType "article" @default.