Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092482890> ?p ?o ?g. }
- W2092482890 endingPage "316" @default.
- W2092482890 startingPage "303" @default.
- W2092482890 abstract "The widespread usage of random graphs has been highlighted in the context of database applications for several years. This because such data structures turn out to be very useful in a large family of database applications ranging from simulation to sampling, from analysis of complex networks to study of randomized algorithms, and so forth. Amongst others, Erdős–Rényi Γv,p is the most popular model to obtain and manipulate random graphs. Unfortunately, it has been demonstrated that classical algorithms for generating Erdős–Rényi based random graphs do not scale well in large instances and, in addition to this, fail to make use of the parallel processing capabilities of modern hardware. Inspired by this main motivation, in this paper we propose and experimentally assess a novel parallel algorithm for generating random graphs under the Erdős–Rényi model that is designed and implemented in a Graphics Processing Unit (GPU), called PPreZER. We demonstrate the nice amenities due to our solution via a succession of several intermediary algorithms, both sequential and parallel, which show the limitations of classical approaches and the benefits due to the PPreZER algorithm. Finally, our comprehensive experimental assessment and analysis brings to light a relevant average speedup gain of PPreZER over baseline algorithms." @default.
- W2092482890 created "2016-06-24" @default.
- W2092482890 creator A5025922937 @default.
- W2092482890 creator A5036892922 @default.
- W2092482890 creator A5045944801 @default.
- W2092482890 creator A5053225136 @default.
- W2092482890 creator A5061315439 @default.
- W2092482890 date "2013-03-01" @default.
- W2092482890 modified "2023-09-24" @default.
- W2092482890 title "An effective and efficient parallel approach for random graph generation over GPUs" @default.
- W2092482890 cites W144928601 @default.
- W2092482890 cites W1592376869 @default.
- W2092482890 cites W1933848166 @default.
- W2092482890 cites W1969261086 @default.
- W2092482890 cites W1972339099 @default.
- W2092482890 cites W1978036582 @default.
- W2092482890 cites W1992273661 @default.
- W2092482890 cites W1995951476 @default.
- W2092482890 cites W2008006577 @default.
- W2092482890 cites W2011398297 @default.
- W2092482890 cites W2080569341 @default.
- W2092482890 cites W2095085199 @default.
- W2092482890 cites W2101267973 @default.
- W2092482890 cites W2105908940 @default.
- W2092482890 cites W2107336888 @default.
- W2092482890 cites W2110396606 @default.
- W2092482890 cites W2117106078 @default.
- W2092482890 cites W2119588908 @default.
- W2092482890 cites W2119885577 @default.
- W2092482890 cites W2124849257 @default.
- W2092482890 cites W2129620481 @default.
- W2092482890 cites W2134871533 @default.
- W2092482890 cites W2148308644 @default.
- W2092482890 cites W2158432527 @default.
- W2092482890 cites W2175110005 @default.
- W2092482890 cites W2950627632 @default.
- W2092482890 cites W4206681098 @default.
- W2092482890 cites W4235944105 @default.
- W2092482890 cites W4252973173 @default.
- W2092482890 cites W4312512934 @default.
- W2092482890 doi "https://doi.org/10.1016/j.jpdc.2012.09.010" @default.
- W2092482890 hasPublicationYear "2013" @default.
- W2092482890 type Work @default.
- W2092482890 sameAs 2092482890 @default.
- W2092482890 citedByCount "6" @default.
- W2092482890 countsByYear W20924828902015 @default.
- W2092482890 countsByYear W20924828902016 @default.
- W2092482890 countsByYear W20924828902018 @default.
- W2092482890 countsByYear W20924828902020 @default.
- W2092482890 crossrefType "journal-article" @default.
- W2092482890 hasAuthorship W2092482890A5025922937 @default.
- W2092482890 hasAuthorship W2092482890A5036892922 @default.
- W2092482890 hasAuthorship W2092482890A5045944801 @default.
- W2092482890 hasAuthorship W2092482890A5053225136 @default.
- W2092482890 hasAuthorship W2092482890A5061315439 @default.
- W2092482890 hasConcept C11413529 @default.
- W2092482890 hasConcept C120373497 @default.
- W2092482890 hasConcept C121684516 @default.
- W2092482890 hasConcept C128669082 @default.
- W2092482890 hasConcept C132525143 @default.
- W2092482890 hasConcept C151730666 @default.
- W2092482890 hasConcept C173608175 @default.
- W2092482890 hasConcept C21442007 @default.
- W2092482890 hasConcept C2779343474 @default.
- W2092482890 hasConcept C2779851693 @default.
- W2092482890 hasConcept C41008148 @default.
- W2092482890 hasConcept C47458327 @default.
- W2092482890 hasConcept C68339613 @default.
- W2092482890 hasConcept C80444323 @default.
- W2092482890 hasConcept C86803240 @default.
- W2092482890 hasConceptScore W2092482890C11413529 @default.
- W2092482890 hasConceptScore W2092482890C120373497 @default.
- W2092482890 hasConceptScore W2092482890C121684516 @default.
- W2092482890 hasConceptScore W2092482890C128669082 @default.
- W2092482890 hasConceptScore W2092482890C132525143 @default.
- W2092482890 hasConceptScore W2092482890C151730666 @default.
- W2092482890 hasConceptScore W2092482890C173608175 @default.
- W2092482890 hasConceptScore W2092482890C21442007 @default.
- W2092482890 hasConceptScore W2092482890C2779343474 @default.
- W2092482890 hasConceptScore W2092482890C2779851693 @default.
- W2092482890 hasConceptScore W2092482890C41008148 @default.
- W2092482890 hasConceptScore W2092482890C47458327 @default.
- W2092482890 hasConceptScore W2092482890C68339613 @default.
- W2092482890 hasConceptScore W2092482890C80444323 @default.
- W2092482890 hasConceptScore W2092482890C86803240 @default.
- W2092482890 hasIssue "3" @default.
- W2092482890 hasLocation W20924828901 @default.
- W2092482890 hasOpenAccess W2092482890 @default.
- W2092482890 hasPrimaryLocation W20924828901 @default.
- W2092482890 hasRelatedWork W1869243490 @default.
- W2092482890 hasRelatedWork W2092482890 @default.
- W2092482890 hasRelatedWork W2390583100 @default.
- W2092482890 hasRelatedWork W2391299576 @default.
- W2092482890 hasRelatedWork W2777249922 @default.
- W2092482890 hasRelatedWork W2805154545 @default.
- W2092482890 hasRelatedWork W2806898911 @default.
- W2092482890 hasRelatedWork W2952476118 @default.
- W2092482890 hasRelatedWork W3103285757 @default.