Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019589616> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2019589616 endingPage "658" @default.
- W2019589616 startingPage "653" @default.
- W2019589616 abstract "We demonstrate the feasibility of a distributed implementation of the Goldberg-Tarjan algorithm for finding the maximum flow in a network. Unlike other parallel implementations of this algorithm, where the network graph is partitioned among many processors, we partition the algorithm among processors arranged in a pipeline. The network graph data are distributed among the processors according to local requirements. The partitioned algorithm is implemented on six processors within a 15-processor pipelined message-passing multicomputer operating at 5 MHz. We used randomly generated networks with integer capacities as examples. Performance estimates based upon a six-processor pipelined implementation indicated a speedup between 3.8 and 5.9 over a single processor.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2019589616 created "2016-06-24" @default.
- W2019589616 creator A5048502547 @default.
- W2019589616 creator A5085960646 @default.
- W2019589616 date "1994-06-01" @default.
- W2019589616 modified "2023-10-17" @default.
- W2019589616 title "Computing network flow on a multiple processor pipeline" @default.
- W2019589616 cites W1493391054 @default.
- W2019589616 cites W1548459443 @default.
- W2019589616 cites W2029266474 @default.
- W2019589616 cites W2062787864 @default.
- W2019589616 cites W2123806189 @default.
- W2019589616 cites W2125690626 @default.
- W2019589616 doi "https://doi.org/10.1109/71.285611" @default.
- W2019589616 hasPublicationYear "1994" @default.
- W2019589616 type Work @default.
- W2019589616 sameAs 2019589616 @default.
- W2019589616 citedByCount "0" @default.
- W2019589616 crossrefType "journal-article" @default.
- W2019589616 hasAuthorship W2019589616A5048502547 @default.
- W2019589616 hasAuthorship W2019589616A5085960646 @default.
- W2019589616 hasConcept C111919701 @default.
- W2019589616 hasConcept C114614502 @default.
- W2019589616 hasConcept C114809511 @default.
- W2019589616 hasConcept C120373497 @default.
- W2019589616 hasConcept C126255220 @default.
- W2019589616 hasConcept C132525143 @default.
- W2019589616 hasConcept C173608175 @default.
- W2019589616 hasConcept C199360897 @default.
- W2019589616 hasConcept C26713055 @default.
- W2019589616 hasConcept C33923547 @default.
- W2019589616 hasConcept C41008148 @default.
- W2019589616 hasConcept C42812 @default.
- W2019589616 hasConcept C43521106 @default.
- W2019589616 hasConcept C48903430 @default.
- W2019589616 hasConcept C68339613 @default.
- W2019589616 hasConcept C80444323 @default.
- W2019589616 hasConceptScore W2019589616C111919701 @default.
- W2019589616 hasConceptScore W2019589616C114614502 @default.
- W2019589616 hasConceptScore W2019589616C114809511 @default.
- W2019589616 hasConceptScore W2019589616C120373497 @default.
- W2019589616 hasConceptScore W2019589616C126255220 @default.
- W2019589616 hasConceptScore W2019589616C132525143 @default.
- W2019589616 hasConceptScore W2019589616C173608175 @default.
- W2019589616 hasConceptScore W2019589616C199360897 @default.
- W2019589616 hasConceptScore W2019589616C26713055 @default.
- W2019589616 hasConceptScore W2019589616C33923547 @default.
- W2019589616 hasConceptScore W2019589616C41008148 @default.
- W2019589616 hasConceptScore W2019589616C42812 @default.
- W2019589616 hasConceptScore W2019589616C43521106 @default.
- W2019589616 hasConceptScore W2019589616C48903430 @default.
- W2019589616 hasConceptScore W2019589616C68339613 @default.
- W2019589616 hasConceptScore W2019589616C80444323 @default.
- W2019589616 hasIssue "6" @default.
- W2019589616 hasLocation W20195896161 @default.
- W2019589616 hasOpenAccess W2019589616 @default.
- W2019589616 hasPrimaryLocation W20195896161 @default.
- W2019589616 hasRelatedWork W1488673513 @default.
- W2019589616 hasRelatedWork W1490796851 @default.
- W2019589616 hasRelatedWork W1598670699 @default.
- W2019589616 hasRelatedWork W1869243490 @default.
- W2019589616 hasRelatedWork W1979340526 @default.
- W2019589616 hasRelatedWork W1986988180 @default.
- W2019589616 hasRelatedWork W2337562995 @default.
- W2019589616 hasRelatedWork W2391299576 @default.
- W2019589616 hasRelatedWork W2805154545 @default.
- W2019589616 hasRelatedWork W3114826912 @default.
- W2019589616 hasVolume "5" @default.
- W2019589616 isParatext "false" @default.
- W2019589616 isRetracted "false" @default.
- W2019589616 magId "2019589616" @default.
- W2019589616 workType "article" @default.