Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154702940> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2154702940 abstract "We present an experimental study of parallel biconnected components algorithms employing several fundamental parallel primitives, e.g., prefix sum, list ranking, sorting, connectivity, spanning tree, and tree computations. Previous experimental studies of these primitives demonstrate reasonable parallel speedups. However, when these algorithms are used as subroutines to solve higher-level problems, there are two factors that hinder fast parallel implementations. One is parallel overhead, i.e., the large constant factors hidden in the asymptotic bounds; the other is the discrepancy among the data structures used in the primitives that brings non-negligible conversion cost. We present various optimization techniques and a new parallel algorithm that significantly improve the performance of finding biconnected components of a graph on symmetric multiprocessors (SMPs). Finding biconnected components has application in fault-tolerant network design, and is also used in graph planarity testing. Our parallel implementation achieves speedups up to 4 using 12 processors on a Sun E4500 for large, sparse graphs, and the source code is freely-available at our Web site." @default.
- W2154702940 created "2016-06-24" @default.
- W2154702940 creator A5017108188 @default.
- W2154702940 creator A5089801879 @default.
- W2154702940 date "2005-04-19" @default.
- W2154702940 modified "2023-10-16" @default.
- W2154702940 title "An Experimental Study of Parallel Biconnected Components Algorithms on Symmetric Multiprocessors (SMPs)" @default.
- W2154702940 cites W1821591339 @default.
- W2154702940 cites W1839908347 @default.
- W2154702940 cites W1927942528 @default.
- W2154702940 cites W1964225906 @default.
- W2154702940 cites W1995040285 @default.
- W2154702940 cites W2001966451 @default.
- W2154702940 cites W2004090025 @default.
- W2154702940 cites W2004350101 @default.
- W2154702940 cites W2015645763 @default.
- W2154702940 cites W2034738324 @default.
- W2154702940 cites W2041917123 @default.
- W2154702940 cites W2086825382 @default.
- W2154702940 cites W2092113566 @default.
- W2154702940 cites W2118382442 @default.
- W2154702940 cites W2138628250 @default.
- W2154702940 doi "https://doi.org/10.1109/ipdps.2005.100" @default.
- W2154702940 hasPublicationYear "2005" @default.
- W2154702940 type Work @default.
- W2154702940 sameAs 2154702940 @default.
- W2154702940 citedByCount "12" @default.
- W2154702940 countsByYear W21547029402012 @default.
- W2154702940 countsByYear W21547029402014 @default.
- W2154702940 countsByYear W21547029402016 @default.
- W2154702940 countsByYear W21547029402018 @default.
- W2154702940 countsByYear W21547029402021 @default.
- W2154702940 countsByYear W21547029402023 @default.
- W2154702940 crossrefType "proceedings-article" @default.
- W2154702940 hasAuthorship W2154702940A5017108188 @default.
- W2154702940 hasAuthorship W2154702940A5089801879 @default.
- W2154702940 hasBestOaLocation W21547029402 @default.
- W2154702940 hasConcept C120373497 @default.
- W2154702940 hasConcept C173608175 @default.
- W2154702940 hasConcept C41008148 @default.
- W2154702940 hasConcept C80444323 @default.
- W2154702940 hasConceptScore W2154702940C120373497 @default.
- W2154702940 hasConceptScore W2154702940C173608175 @default.
- W2154702940 hasConceptScore W2154702940C41008148 @default.
- W2154702940 hasConceptScore W2154702940C80444323 @default.
- W2154702940 hasLocation W21547029401 @default.
- W2154702940 hasLocation W21547029402 @default.
- W2154702940 hasOpenAccess W2154702940 @default.
- W2154702940 hasPrimaryLocation W21547029401 @default.
- W2154702940 hasRelatedWork W1657646819 @default.
- W2154702940 hasRelatedWork W2030271374 @default.
- W2154702940 hasRelatedWork W2054653010 @default.
- W2154702940 hasRelatedWork W2070426974 @default.
- W2154702940 hasRelatedWork W2070865675 @default.
- W2154702940 hasRelatedWork W2071635571 @default.
- W2154702940 hasRelatedWork W2086487714 @default.
- W2154702940 hasRelatedWork W2748952813 @default.
- W2154702940 hasRelatedWork W2899084033 @default.
- W2154702940 hasRelatedWork W338671845 @default.
- W2154702940 isParatext "false" @default.
- W2154702940 isRetracted "false" @default.
- W2154702940 magId "2154702940" @default.
- W2154702940 workType "article" @default.