Login
Talks & Seminars
Title: Efficient Large-Scale Graph Processing
Prof. Keval Vora, Simon Fraser University, Canada
Date & Time: December 14, 2018 11:00
Venue: Department of Computer Science and Engineering, Conference Room, 01st Floor, 'C' Block, Kanwal Rekhi (KReSIT) Bldg.
Abstract:
Modeling computations as iterative graph algorithms has gained wide acceptance across recent analytics techniques due to its effectiveness in interacting with complex data relationships. While many parallel graph algorithms have been developed to perform useful analyses, the large sizes of real-world graphs necessitate developing efficient custom solutions that can fully exploit the available compute and memory capacity to process these large graphs. In this talk, I will first introduce my work that exploits the inherent asynchrony available in various graph algorithms to accelerate large-scale graph processing while simultaneously providing correctness and fault tolerance guarantees. Subsequently, I will give a flavor of the challenges involved and the techniques developed across different graph processing problems by diving deeper into my contributions for two graph processing scenarios. In context of out-of-core processing, I will present how dynamic disk partitions can be used to capture the dynamic nature of graph computations. For streaming graph processing, I will show a dynamic dependence based correction strategy to provide fast and accurate results for real-time queries. The talk will conclude with a brief discussion on future research directions.
Speaker Profile:
Keval Vora is an Assistant Professor at the School of Computing Science at Simon Fraser University, British Columbia. He received his Ph.D. from the Department of Computer Science and Engineering at the University of California, Riverside where he was advised by Prof. Rajiv Gupta. His research interests lie in the broad area of Parallel and Distributed Computing including their Programmability, Performance, Scalability and Fault Tolerance. In particular, his work addresses challenges involved in processing large-scale static and dynamic graphs across distributed and single machine based processing environments.
List of Talks

Webmail

Username:
Password:
Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback