Matches in SemOpenAlex for { <https://semopenalex.org/work/W2146526497> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2146526497 endingPage "209" @default.
- W2146526497 startingPage "201" @default.
- W2146526497 abstract "The parallelization of the two best-known sequential algorithms, that of W.P. Dotson and J.O. Gobein (1979) and that of L.B. Page and J.E. Perry (PP-F2TDN) (1989) for computing the terminal-pair reliability in a network is discussed. Reduce and Partition (R and P), a novel sequential algorithm which combines the best efficient features of these two algorithms, is presented. It is shown that R and P runs almost twice as fast as the previously known fastest algorithm. A parallel version of R and P is also presented. The execution times of all three parallel algorithms with various numbers of processors for different networks on the BBN Butterfly parallel computer are provided. The parallel algorithms were implemented on a shared-memory parallel computer. In R and P, the greedy approach was used in selecting shortest paths in order to locally minimize the number of subproblems. This selection did not consider the effect of reductions on the subproblems to be generated.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2146526497 created "2016-06-24" @default.
- W2146526497 creator A5026574751 @default.
- W2146526497 creator A5051366764 @default.
- W2146526497 date "1992-06-01" @default.
- W2146526497 modified "2023-10-08" @default.
- W2146526497 title "Parallel algorithms for terminal-pair reliability" @default.
- W2146526497 cites W1974534013 @default.
- W2146526497 cites W1998076865 @default.
- W2146526497 cites W2008013300 @default.
- W2146526497 cites W2028244023 @default.
- W2146526497 cites W2047337151 @default.
- W2146526497 cites W2076716761 @default.
- W2146526497 cites W2090781395 @default.
- W2146526497 cites W2116804326 @default.
- W2146526497 cites W2143676145 @default.
- W2146526497 cites W2148011610 @default.
- W2146526497 cites W2150121042 @default.
- W2146526497 cites W2150445289 @default.
- W2146526497 cites W2159461715 @default.
- W2146526497 cites W2161264620 @default.
- W2146526497 cites W2169621137 @default.
- W2146526497 doi "https://doi.org/10.1109/24.257782" @default.
- W2146526497 hasPublicationYear "1992" @default.
- W2146526497 type Work @default.
- W2146526497 sameAs 2146526497 @default.
- W2146526497 citedByCount "33" @default.
- W2146526497 countsByYear W21465264972012 @default.
- W2146526497 countsByYear W21465264972013 @default.
- W2146526497 countsByYear W21465264972014 @default.
- W2146526497 countsByYear W21465264972015 @default.
- W2146526497 countsByYear W21465264972017 @default.
- W2146526497 countsByYear W21465264972018 @default.
- W2146526497 crossrefType "journal-article" @default.
- W2146526497 hasAuthorship W2146526497A5026574751 @default.
- W2146526497 hasAuthorship W2146526497A5051366764 @default.
- W2146526497 hasConcept C11413529 @default.
- W2146526497 hasConcept C114614502 @default.
- W2146526497 hasConcept C120373497 @default.
- W2146526497 hasConcept C121332964 @default.
- W2146526497 hasConcept C163258240 @default.
- W2146526497 hasConcept C173608175 @default.
- W2146526497 hasConcept C2779664074 @default.
- W2146526497 hasConcept C33923547 @default.
- W2146526497 hasConcept C41008148 @default.
- W2146526497 hasConcept C42812 @default.
- W2146526497 hasConcept C43214815 @default.
- W2146526497 hasConcept C538114610 @default.
- W2146526497 hasConcept C62520636 @default.
- W2146526497 hasConcept C76155785 @default.
- W2146526497 hasConceptScore W2146526497C11413529 @default.
- W2146526497 hasConceptScore W2146526497C114614502 @default.
- W2146526497 hasConceptScore W2146526497C120373497 @default.
- W2146526497 hasConceptScore W2146526497C121332964 @default.
- W2146526497 hasConceptScore W2146526497C163258240 @default.
- W2146526497 hasConceptScore W2146526497C173608175 @default.
- W2146526497 hasConceptScore W2146526497C2779664074 @default.
- W2146526497 hasConceptScore W2146526497C33923547 @default.
- W2146526497 hasConceptScore W2146526497C41008148 @default.
- W2146526497 hasConceptScore W2146526497C42812 @default.
- W2146526497 hasConceptScore W2146526497C43214815 @default.
- W2146526497 hasConceptScore W2146526497C538114610 @default.
- W2146526497 hasConceptScore W2146526497C62520636 @default.
- W2146526497 hasConceptScore W2146526497C76155785 @default.
- W2146526497 hasIssue "2" @default.
- W2146526497 hasLocation W21465264971 @default.
- W2146526497 hasOpenAccess W2146526497 @default.
- W2146526497 hasPrimaryLocation W21465264971 @default.
- W2146526497 hasRelatedWork W1578329712 @default.
- W2146526497 hasRelatedWork W1586380695 @default.
- W2146526497 hasRelatedWork W172057754 @default.
- W2146526497 hasRelatedWork W1981558729 @default.
- W2146526497 hasRelatedWork W2070865675 @default.
- W2146526497 hasRelatedWork W2071635571 @default.
- W2146526497 hasRelatedWork W2086487714 @default.
- W2146526497 hasRelatedWork W2120490947 @default.
- W2146526497 hasRelatedWork W2266782682 @default.
- W2146526497 hasRelatedWork W2357113990 @default.
- W2146526497 hasVolume "41" @default.
- W2146526497 isParatext "false" @default.
- W2146526497 isRetracted "false" @default.
- W2146526497 magId "2146526497" @default.
- W2146526497 workType "article" @default.