Matches in SemOpenAlex for { <https://semopenalex.org/work/W1965850153> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1965850153 abstract "In this paper we present a Helper Threading scheme used to parallelize efficiently Kruskal's Minimum Spanning Forest algorithm. This algorithm is known for exhibiting inherently sequential characteristics. More specifically, the strict order by which the algorithm checks the edges of a given graph is the main reason behind the lack of explicit parallelism. Our proposed scheme attempts to overcome the imposed restrictions and improve the performance of the algorithm. The results show that for a wide range of graphs of varying structure, size and density the parallelization of Kruskal's algorithm is feasible. Observed speedups reach up to 5.5 for 8 running threads, revealing the potentials of our approach." @default.
- W1965850153 created "2016-06-24" @default.
- W1965850153 creator A5023526161 @default.
- W1965850153 creator A5023903425 @default.
- W1965850153 creator A5026690826 @default.
- W1965850153 creator A5084190662 @default.
- W1965850153 date "2012-05-01" @default.
- W1965850153 modified "2023-10-17" @default.
- W1965850153 title "An Approach to Parallelize Kruskal's Algorithm Using Helper Threads" @default.
- W1965850153 cites W1482680420 @default.
- W1965850153 cites W1958945689 @default.
- W1965850153 cites W1972786931 @default.
- W1965850153 cites W2029479717 @default.
- W1965850153 cites W2111905231 @default.
- W1965850153 cites W2136798749 @default.
- W1965850153 cites W2139645669 @default.
- W1965850153 cites W2142861627 @default.
- W1965850153 cites W4231131543 @default.
- W1965850153 cites W4242484660 @default.
- W1965850153 cites W4255306344 @default.
- W1965850153 doi "https://doi.org/10.1109/ipdpsw.2012.201" @default.
- W1965850153 hasPublicationYear "2012" @default.
- W1965850153 type Work @default.
- W1965850153 sameAs 1965850153 @default.
- W1965850153 citedByCount "7" @default.
- W1965850153 countsByYear W19658501532013 @default.
- W1965850153 countsByYear W19658501532016 @default.
- W1965850153 countsByYear W19658501532017 @default.
- W1965850153 countsByYear W19658501532020 @default.
- W1965850153 countsByYear W19658501532022 @default.
- W1965850153 countsByYear W19658501532023 @default.
- W1965850153 crossrefType "proceedings-article" @default.
- W1965850153 hasAuthorship W1965850153A5023526161 @default.
- W1965850153 hasAuthorship W1965850153A5023903425 @default.
- W1965850153 hasAuthorship W1965850153A5026690826 @default.
- W1965850153 hasAuthorship W1965850153A5084190662 @default.
- W1965850153 hasConcept C11413529 @default.
- W1965850153 hasConcept C120373497 @default.
- W1965850153 hasConcept C121332964 @default.
- W1965850153 hasConcept C132525143 @default.
- W1965850153 hasConcept C134306372 @default.
- W1965850153 hasConcept C13743678 @default.
- W1965850153 hasConcept C173608175 @default.
- W1965850153 hasConcept C200307862 @default.
- W1965850153 hasConcept C2781172179 @default.
- W1965850153 hasConcept C33923547 @default.
- W1965850153 hasConcept C41008148 @default.
- W1965850153 hasConcept C46141821 @default.
- W1965850153 hasConcept C47701112 @default.
- W1965850153 hasConcept C63645285 @default.
- W1965850153 hasConcept C77618280 @default.
- W1965850153 hasConcept C80444323 @default.
- W1965850153 hasConceptScore W1965850153C11413529 @default.
- W1965850153 hasConceptScore W1965850153C120373497 @default.
- W1965850153 hasConceptScore W1965850153C121332964 @default.
- W1965850153 hasConceptScore W1965850153C132525143 @default.
- W1965850153 hasConceptScore W1965850153C134306372 @default.
- W1965850153 hasConceptScore W1965850153C13743678 @default.
- W1965850153 hasConceptScore W1965850153C173608175 @default.
- W1965850153 hasConceptScore W1965850153C200307862 @default.
- W1965850153 hasConceptScore W1965850153C2781172179 @default.
- W1965850153 hasConceptScore W1965850153C33923547 @default.
- W1965850153 hasConceptScore W1965850153C41008148 @default.
- W1965850153 hasConceptScore W1965850153C46141821 @default.
- W1965850153 hasConceptScore W1965850153C47701112 @default.
- W1965850153 hasConceptScore W1965850153C63645285 @default.
- W1965850153 hasConceptScore W1965850153C77618280 @default.
- W1965850153 hasConceptScore W1965850153C80444323 @default.
- W1965850153 hasLocation W19658501531 @default.
- W1965850153 hasOpenAccess W1965850153 @default.
- W1965850153 hasPrimaryLocation W19658501531 @default.
- W1965850153 hasRelatedWork W1490796851 @default.
- W1965850153 hasRelatedWork W1608806855 @default.
- W1965850153 hasRelatedWork W1850053445 @default.
- W1965850153 hasRelatedWork W1965850153 @default.
- W1965850153 hasRelatedWork W2014997783 @default.
- W1965850153 hasRelatedWork W2023505575 @default.
- W1965850153 hasRelatedWork W2077420580 @default.
- W1965850153 hasRelatedWork W2116798357 @default.
- W1965850153 hasRelatedWork W2174814320 @default.
- W1965850153 hasRelatedWork W2184847254 @default.
- W1965850153 isParatext "false" @default.
- W1965850153 isRetracted "false" @default.
- W1965850153 magId "1965850153" @default.
- W1965850153 workType "article" @default.