PPoPP'25 Enhancing Graph-based Approximate Nearest Neighbor Search through Recency-aware
Construction and Parameterized Search
X. Yin, C. Gao, Z. Zhao, and R. Gupta,
ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming,
12 pages, Las Vegas, Nevada, March 2025.
SoCC'24 IncBoost: Scaling Incremental Graph Processing for Edge Deletions and Weight Updates
X. Yin, Z. Zhao, and R. Gupta,
ACM Symposium on Cloud Computing,
18 pages, Redmond, November 2024.
IROS'24 P4: Pruning and Prediction-based Priority Planning
R. Yang and R. Gupta,
IEEE/RSJ International Conference on Intelligent Robots and Systems,
8 pages, Abu Dhabi, October 2024.
EuroSys'24 Core Graph: Exploiting Edge Centrality to Speedup the Evaluation of Iterative Graph Queries
X. Jiang*, M. Afarin*, Z. Zhao, N. Abu-Ghazaleh, and R. Gupta, (* co-primary authors)
European Conference on Computer Systems,
pages 18-32, Athens, Greece, April 2024.
BigGraphs'23 Expressway: Prioritizing Edges for Distributed Evaluation of Graph Queries
A. Mazloumi, M. Afarin, and R. Gupta,
IEEE Tenth International Workshop on High Performance Big Graph Data Management, Analysis, and Mining,
colocated with IEEE BigData, pages 4362-4371, Sorrento, Italy, December 2023.
MICRO'23 MEGA Evolving Graph Accelerator
C. Gao, M. Afarin, S. Rahman, N. Abu-Ghazaleh, and R. Gupta,
The 56th IEEE/ACM International Symposium on Microarchitecture,
pages 310-323, Toronto, Canada, October 2023.
ISMM'23 OMRGx: Programmable and Transparent Out-of-Core Graph Partitioning and Processing
G. Kaur and R. Gupta,
ACM SIGPLAN International Symposium on Memory Management,
pages 137-149, Orlando, Florida, June 2023.
ASPLOS'23a Glign: Taming Misaligned Graph Traversals in Concurrent Graph Processing
X. Yin, Z. Zhao, and R. Gupta,
ACM International Conference on Architectural Support for Programming Languages and Operating Systems,
Volume 1, pages 78-92, Vancouver, Canada, April 2023. (download)
ASPLOS'23b CommonGraph: Graph Analytics on Evolving Data
M. Afarin, C. Gao, S. Rahman, N. Abu-Ghazaleh, and R. Gupta,
ACM International Conference on Architectural Support for Programming Languages and Operating Systems,
Volume 2, pages 133-145, Vancouver, Canada, April 2023.
JPDC'22 SimGQ+: Simultaneously Evaluating Point-to-All and Point-to-Point Iterative Graph Queries
C. Xu, A. Mazloumi, X. Jiang, and R. Gupta,
Journal of Parallel and Distributed Computing,
Volume 164, pages 12-27, June 2022 (invited paper).
MICRO'21 JetStream: Graph Analytics on Streaming Data with Event-Driven Hardware Accelerator
S. Rahman, M. Afarin, N. Abu-Ghazaleh, and R. Gupta,
The 54th IEEE/ACM International Symposium on Microarchitecture,
pages 1091–1105, Athens, Greece, October 2021.
NAS'21 GO: Out-Of-Core Partitioning of Large Irregular Graphs
G. Kaur and R. Gupta,
15th IEEE International Conference on Networking, Architecture, and Storage,
pages 9-18, Riverside, CA, October 2021.
Euro-Par'21 G-Morph: Induced Subgraph Isomorphism Search of Labeled Graphs on a GPU
B. Rowe and R. Gupta,
27th International European Conference on Parallel and Distributed Computing,
LNCS, volume 12820, Springer, pages 402-417, Lisbon, Portugal, September 2021.
SIGOPS'21 VRGQ: Evaluating a Stream of Iterative Graph Queries via Value Reuse
X. Jiang, C. Xu, and R. Gupta,
ACM SIGOPS Operating Systems Review, special issue on Graph Computing,
Volume 55, Issue 1, pages 11-20, July 2021 (invited paper).
EuroSys'21 Tripoline: Generalized Incremental Graph Processing via Graph Triangle Inequality
X. Jiang*, C. Xu*, X. Yin*, Z. Zhao, and R. Gupta, (* co-primary authors)
European Conference on Computer Systems,
pages 17-32, Edinburgh, Scotland, UK, April 2021.
BigData'20 BEAD: Batched Evaluation of Iterative Graph-Queries with Evolving Analytics Demands
A. Mazloumi, C. Xu, Z. Zhao, and R. Gupta,
IEEE International Conference on Big Data,
pages 461-468, Atlanta, Georgia, December 2020.
HiPC'20 Recipient of a HiPC 2020 Best Paper Award
SimGQ: Simultaneously Evaluating Iterative Graph Queries
C. Xu, A. Mazloumi, X. Jiang, and R. Gupta,
IEEE International Conference on High Performance Computing, Data,and Analytics,
pages 1-10, Pune, India, December 2020.
MICRO'20 GraphPulse: An Event-Driven Hardware Accelerator for Asynchronous Graph Processing
S. Rahman, N. Abu-Ghazaleh, and R. Gupta,
The 53rd Annual IEEE/ACM International Symposium on Microarchitecture,
pages 908-921, Athens, Greece, October 2020.
EuroSys'20 Subway: Minimizing Data Transfer during Out-of-GPU-Memory Graph Processing
A. Nodehi, Z. Zhao, and R. Gupta,
European Conference on Computer Systems,
pages 1-16, Heraklion, Crete, Greece, April 2020.
BigData'19 MultiLyra: Scalable Distributed Evaluation of Batches of Iterative Graph Queries
A. Mazloumi, X. Jiang, and R. Gupta,
IEEE International Conference on Big Data,
pages 349-358, Los Angeles, CA, December 2019.
ISC'19 When The Attacker Knows A Lot: The GAGA Graph Anonymizer,
A. Alavi, R. Gupta, and Z. Qian,
22nd Information Security Conference,
LNCS 11723, Springer, pages 211-230, New York, NY, September 2019.
ASPLOS'19 PnP: Pruning and Prediction for Point-To-Point Iterative Graph Analytics,
C. Xu, K. Vora, and R. Gupta,
ACM International Conference on Architectural Support for Programming Languages and Operating Systems,
pages 587-600, Providence, RI, April 2019.
ISMM'18 OMR: Out-of-Core MapReduce for Large Data Sets,
G. Kaur, K. Vora, S-C. Koduru, and R. Gupta,
International Symposium on Memory Management,
pages 71-83, Philadelphia, Pennsylvania, June 2018.
IA^3'17 Enabling Work-Efficiency for High Performance Vertex-Centric Graph Analytics on GPUs,
F. Khorasani, K. Vora, R. Gupta, and L.N. Bhuyan,
Seventh Workshop on Irregular Applications: Architectures and Algorithms,
4 pages, Denver, Colorado, November 2017.
ASPLOS'17a CoRAL: Confined Recovery in Distributed Asynchronous Graph Processing,
K. Vora, C. Tian, R. Gupta, and Z. Hu,
ACM International Conference on Architectural Support for Programming Languages and Operating Systems,
pages 223-236, Xi'an, China, April 2017.
ASPLOS'17b KickStarter: Fast and Accurate Computations on Streaming Graphs via Trimmed Approximations,
K. Vora, R. Gupta, and G. Xu,
ACM International Conference on Architectural Support for Programming Languages and Operating Systems,
pages 237-251, Xi'an, China, April 2017.
ACM TACO'16 Synergistic Analysis of Evolving Graphs,
K. Vora, R. Gupta, and G. Xu,
ACM Transactions on Architecture and Code Optimization,
Volume 13, Issue 4, Article No. 32, pages 1-27, December 2016.
USENIX ATC'16 Load the Edges You Need: A Generic I/O Optimization for Disk-based Graph Processing,
K. Vora, G. Xu, and R. Gupta,
USENIX Annual Technical Conference,
pages 507-522, Denver, Colorado, June 2016.
HPDC'16 Efficient Processing of Large Graphs via Input Reduction,
A. Kusum, K. Vora, R. Gupta, and I. Neamtiu,
The 25th ACM International Symposium on High-Performance Parallel and Distributed Computing,
pages 245-257, Kyoto, Japan, May-June 2016.
IPDPS'16 Eliminating Intra-warp Load Imbalance in Irregular Nested Patterns via Collaborative Task Engagement,
F. Khorasani, B. Rowe, R. Gupta, and L.N. Bhuyan,
The 30th IEEE International Parallel and Distributed Processing Symposium,
pages 524-533, Chicago, Illinois, May 2016.
CC'16 Safe and Flexible Adaptation Via Alternate Data Structure Representations,
A. Kusum, I. Neamtiu, and R. Gupta,
The 25th International Conference on Compiler Constructionm,
pages 34-44, Barcelona, Spain, March 2016.
MICRO'15 Efficient Warp Execution in Presence of Divergence with Collaborative Context Collection,
F. Khorasani, R. Gupta, and L.N. Bhuyan,
The 48th Annual IEEE/ACM International Symposium on Microarchitecture,
pages 204-215, Waikiki, Hawaii, December 2015.
PACT'15 Scalable SIMD-Efficient Graph Processing on GPUs,
F. Khorasani, R. Gupta, and L.N. Bhuyan,
The 24th International Conference on Parallel Architectures and Compilation,
pages 39-50, San Francisco, California, October 2015.
PACT'15 Stadium Hashing: Scalable and Flexible Hashing on GPUs,
F. Khorasani, M. Belviranli, R. Gupta, and L.N. Bhuyan,
The 24th International Conference on Parallel Architectures and Compilation,
pages 63-74, San Francisco, California, October 2015.
LCPC'15 Recipient of Best Student Paper Award
Size Oblivious Programming with InfiniMem,
S-C. Koduru, R. Gupta, and I. Neamtiu,
The 28th International Workshop on Languages and Compilers for Parallel Computing,
Raleigh, North Carolina, September 2015 -- proceedings published as LNCS 2519, pages 3-19, Springer, 2016.
OOPSLA'14 ASPIRE: Exploiting Asynchronous Parallelism in Iterative Algorithms using a Relaxed Consistency based DSM,
K. Vora, S-C. Koduru, and R. Gupta,
ACM International Conference on Object Oriented Programming Systems, Languages and Applications,
pages 861-878, Portland, Oregon, October 2014.
HPDC'14 CuSha: Vertex-Centric Graph Processing on GPUs,
F. Khorasani, K. Vora, R. Gupta, and L.N. Bhuyan,
The 23rd ACM International Symposium on High-Performance Parallel and Distributed Computing,
pages 239-251, Vancouver, Canada, June 2014.