Y
Yang Hu
Researcher at George Washington University
Publications - 4
Citations - 176
Yang Hu is an academic researcher from George Washington University. The author has contributed to research in topics: Binary search algorithm & Graph (abstract data type). The author has an hindex of 4, co-authored 4 publications receiving 145 citations.
Papers
More filters
Proceedings ArticleDOI
iBFS: Concurrent Breadth-First Search on GPUs
Hang Liu,H. Howie Huang,Yang Hu +2 more
TL;DR: The evaluation on a wide spectrum of graph benchmarks shows that iBFS on one GPU runs up to 30x faster than executing BFS instances sequentially, and on 112 GPUs achieves near linear speedup with the maximum performance of 57,267 billion traversed edges per second (TEPS).
Proceedings ArticleDOI
TriCore: parallel triangle counting on GPUs
Yang Hu,Hang Liu,H. Howie Huang +2 more
TL;DR: TriCore, a scalable GPU-based triangle counting system that consists of three major techniques, design a binary search based algorithm that can increase both the thread parallelism and memory performance on Graphics Processing Units (GPUs), and develops a dynamic workload management technique to balance the workload across GPUs.
Proceedings ArticleDOI
High-Performance Triangle Counting on GPUs
Yang Hu,Hang Liu,H. Howie Huang +2 more
TL;DR: This work is the first, to the best of the knowledge, to advance the rate of triangle counting beyond 109 traversed edges per second (TEPS), as well as the first project that achieves > 108TEPS for graphs with more than ten billion edges.
Proceedings ArticleDOI
TriX: Triangle counting at extreme scale
TL;DR: TriX, a scalable triangle counting framework, which is comprised of a 2-D graph partition strategy and a binary search based intersection algorithm designed for GPUs, which provides balanced work division among multiple GPUs.