Skywalker: Efficient Alias-Method-Based Graph Sampling and Random Walk on GPUs

Graph sampling and random walk operations, capturing the structural properties of graphs, are playing an important role today as we cannot directly adopt computing-intensive algorithms on large-scale graphs. Existing system frameworks for these tasks are not only spatially and temporally inefficient...

Celý popis

Podrobná bibliografie

Vydáno v:	2021 30th International Conference on Parallel Architectures and Compilation Techniques (PACT) s. 304 - 317
Hlavní autoři:	Wang, Pengyu, Li, Chao, Wang, Jing, Wang, Taolei, Zhang, Lu, Leng, Jingwen, Chen, Quan, Guo, Minyi
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.09.2021
Témata:	Engines Graph sampling graphics processing unit Graphics processing units Heuristic algorithms Memory management Parallel algorithms Parallel architectures random walk Task analysis
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!