I am a master's student advised by Prof. Yogesh Simmhan at DREAMLab, Indian Institute of Science (IISc) .
My research focuses on distributed system software which leverage specialized abstraction and optimizations to accelerate the convergence time of temporal graph algorithms.
1. An Interval-centric Model for Distributed Computing over Temporal Graphs
Swapnil Gandhi and Yogesh Simmhan
IEEE 36th International Conference on Data Engineering (ICDE) in Dalas, Texas 2020 (In Press)
Abstract : Algorithms for temporal property graphs may be time-dependent (TD), navigating the structure and time concurrently, or time-independent (TI), operating separately on different snapshots. Currently, there is no unified and scalable programming abstraction to design TI and TD algorithms over large temporal graphs. We propose an interval-centric computing model (ICM) for distributed and iterative processing of temporal graphs, where a vertex’s time-interval is a unit of data-parallel computation. It introduces a unique time-warp operator for temporal partitioning and grouping of messages that hides the complexity of designing temporal algorithms, while avoiding redundancy in user logic calls and messages sent. GRAPHITE is our implementation of ICM over Apache Giraph, and we use it to design 12 TI and TD algorithms from literature. We rigorously evaluate its performance for diverse real-world temporal graphs - as large as 131M vertices and 5.5B edges, and as long as 219 snapshots. Our comparison with 4 baseline platforms on a 10-node commodity cluster shows that ICM shares compute and messaging across intervals to out-perform them by up to 25x, and matches them even in worst-case scenarios. GRAPHITE also exhibits weak-scaling with near-perfect efficiency.
1. Wave : A Substrate for Distributed Incremental Graph Processing on Commodity Clusters October 2019
ACM Student Research Competition (SRC) at 27th Symposium on Operating Systems Principles (SOSP), Ontario, Canada
3. Distributed Querying over Compressed Property Graphs December 2018
Swapnil Gandhi, Sayandip Sarkar, Abhilash Sharma, Yogesh Simmhan
Student Research Symposium (SRS) at 24th IEEE International Conference on High Performance Computing, Data and Analytics (HiPC), Jaipur, India
Best Poster Award
Courses taken : Topics in Database Systems, Scalable Systems for Data Science, Database Management Systems, Linear Algebra and Applications, Introduction to Scalable Systems, Research Methods
Graduated with Department Honors
Course-work Grade : First Class with Distinction (Highest Attainable Grade)