Tianhegraph: Customizing graph search for graph500 on tianhe supercomputer

X Gan, Y Zhang, R Wang, T Li, T **ao… - … on Parallel and …, 2021 - ieeexplore.ieee.org
As the era of exascale supercomputing is coming, it is vital for next-generation
supercomputers to find appropriate applications with high social and economic benefit. In …

Xtree: Traversal-based partitioning for extreme-scale graph processing on supercomputers

X Gan, Y Zhang, R Zeng, J Liu, R Wang… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
Graph algorithms, such as Breadth First Search (BFS), Single Source Shortest Path (SSSP),
PageRank (PR), and Connected Components (CC), are increasingly important in big data …

LIA: Latency-Improved Adaptive routing for Dragonfly networks

M Benito, E Vallejo, R Beivide - ACM Transactions on Architecture and …, 2025 - dl.acm.org
Low-diameter network topologies require non-minimal routing, such as Valiant routing, to
avoid network congestion under challenging traffic patterns like the so-called adversarial …

GraphService: Topology-aware Constructor for Large-scale Graph Applications

X Gan - ACM Transactions on Architecture and Code …, 2024 - dl.acm.org
Graph-based services are becoming integrated into everyday life through graph applications
and graph learning systems. While traditional graph processing approaches boast excellent …

GraphCube: Interconnection Hierarchy-aware Graph Processing

X Gan, G Wu, S Qiu, F **ong, J Si, J Fang… - Proceedings of the 29th …, 2024 - dl.acm.org
Processing large-scale graphs with billions to trillions of edges requires efficiently utilizing
parallel systems. However, current graph processing engines do not scale well beyond a …

Establishing patterns of the urban transport flows functioning on urban network parameters

D Burko, O Lobashov, O Prasolenko, N Gyulyev… - Transportation Research …, 2020 - Elsevier
The paper attempts to use the motorization levels for analyzing the increase in traffic volume
across road links and network for roads of various hierarchies. Using a gravity model …

GraphCSR: A Space and Time-Efficient Sparse Matrix Representation for Web-scale Graph Processing

X Gan, T Li, Q Zhang, L Wu, B Yang, C Gong… - THE WEB … - openreview.net
Graph data processing is essential for web-scale applications, including social networks,
recommendation systems, and web of things (WoT) systems, where large, sparsely …

GreenBFS: Space-Efficient BFS Engine for Power-aware Graph Processing

X Gan, P Guo, G Wu, T Li - 2022 IEEE Intl Conf on Parallel & …, 2022 - ieeexplore.ieee.org
BFS (Breadth-First Search) is a promising killer engine for graph processing and currently
has an extremely important role in real-time processing scenarios in everyday life …

TianheQueries: Ultra-Fast and Scalable Graph Queries on Tianhe Supercomputer

X Gan, G Wu, C Liu, J Si, X Chen… - 2022 IEEE 24th Int …, 2022 - ieeexplore.ieee.org
As graph-based services have been widespreadly integrated into daily lives, extremely-fast
and scalable graph queries are receiving increasing attention. Graph querying al-gorithms …

Customizing graph500 for Tianhe pre-exacale system

X Gan - arxiv preprint arxiv:2102.01254, 2021 - arxiv.org
BFS (Breadth-First Search) is a typical graph algorithm used as a key component of many
graph applications. However, current distributed parallel BFS implementations suffer from …