September 28, 2015 @ 1:00 pm – 2:00 pm
Department Conference Room (25 Park Place, Room 755)
Dr. Ling Liu
Distributed Data Intensive Systems Lab
School of Computer Science
Georgia Institute of Technology
Large-scale real-world graphs are known to have highly skewed vertex degree distribution and highly skewed edge weight distribution. Existing vertex-centric iterative graph computation models suffer from poor scalability due to a number of serious problems: poor load balance of parallel execution, inefficient CPU resource utilization with respect to the cost of in-memory or on-disk graph access, and insufficient optimizations for computational performance. In this talk, I will first discuss the main challenges for big graph processing and then present GraphTwist, a scalable, efficient, and provably correct two-tier graph parallel processing system. At the storage and access tiers, GraphTwist maximizes parallel efficiency by employing three graph parallel abstractions for partitioning a big graph by slice-, strip-, or dice-based partitioning techniques. At the computation tier, GraphTwist presents two utility-aware pruning strategies: slice pruning and cut pruning, to further improve computational performance while preserving the computational utility defined by graph applications. I will end the talk by presenting some interesting research problems and unique opportunities in high-performance large-scale graph processing.
About the Speaker: Dr. Ling Liu is a professor in the School of Computer Science at the Georgia Institute of Technology. She directs the research programs in the Distributed Data Intensive Systems Lab (DiSL), examining various aspects of large-scale data-intensive systems, including performance, availability, security, and privacy. Prof. Liu is an elected IEEE Fellow and a recipient of the IEEE Computer Society Technical Achievement Award in 2012. She has published over 300 international journal and conference articles and is a recipient of the best paper award from a number of top venues, including ICDCS 2003, WWW 2004, 2005 Pat Goldberg Memorial Best Paper Award, IEEE Cloud 2012, IEEE ICWS 2013, Mobiquitous 2014, and ACM/IEEE CCGrid 2015. In addition to serving as general chair and PC chair for numerous IEEE and ACM conferences in the data engineering, very large databases, distributed computing, and cloud computing fields, Prof. Liu has served on the editorial board of over a dozen international journals. Currently, Prof. Liu is the editor-in-chief of IEEE Transactions on Service Computing. Prof. Liu’s current research is primarily sponsored by NSF, IBM, and Intel.