IEEE Boston
Serving Eastern Massachusetts
http://ieeeboston.org
America/Toronto
America/Toronto
America/Toronto
20171105T020000
-0400
-0500
EST
20180311T020000
-0500
-0400
EDT
ai1ec-3589@ieeeboston.org
20171212T002955Z
All Meetings
Nuclear and Plasma Science Society
A seminar sponsored by IEEE Boston Chapter of Nuclear and Plasma Science Society (NPSS) and Boston University IEEE HKN
Parallel Processing of Compressed Graphs with Ligra
5:00 – 6:30 PM
Speaker: Katie Lewis, MIT
Graph algorithms span many applications from biological network to social network analysis. With the continuous growth in data, compression has become increasingly important for reducing the space and cost of large-scale graph analytics. In this talk, I will give an overview of several integer compression techniques, such as StreamVbyte, currently used in the literature. I will also discuss how to apply these techniques towards compressing graphs and speeding up algorithms in the graph processing framework, Ligra .
Katie Lewis is a graduate student conducting research in Computer Science and Artificial Intelligence Laboratory (CSAIL) at MIT. Her research with Professor Julian Shun focuses on the theory and implementation of parallel graph processing frameworks and algorithms. In particular, her current work incorporates integer compression techniques into the graph processing framework Ligra to reduce the space and computation requirements of large-scale graph processing. When Katie Lewis studied at Boston University for a BS in Computer Engineering, she served as President of BU IEEE/IEEE-HKN. She is elected as a student governor to the board of IEEE HKN for 2018.”
Meeting Location: Boston University, Room EPC 207, 750 Commonwealth Avenue, Boston, MA 02215.
20171207T170000
20171207T183000
+42.337261;-71.197493
Boston University - Room EPC 207
0
Parallel Processing of Compressed Graphs with Ligra
free
Nuclear & Plasma Sciences