BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Beyond X-Stream - Amitabha Roy (EPFL)
DTSTART:20140722T140000Z
DTEND:20140722T150000Z
UID:TALK50957@talks.cam.ac.uk
CONTACT:Eiko Yoneki
DESCRIPTION:X-Stream is a system for processing large graphs on a single m
 achine that was\nbuilt at EPFL. X-Stream is capable of handing graphs abou
 t the size of all of\nFacebook on a single machine using secondary storage
 . X-Stream is also unique in\nbeing designed for processing graphs both fr
 om main memory and from secondary\nstorage based on the observation for ei
 ther of the two memory hierarchies\nsequential access to the slowest level
  is the best strategy. In the first part\nof the talk I will cover the des
 ign principles of X-Stream drawing a link\nbetween graph structure and X-S
 tream design principles illustrating why it works\nwell.  In the second pa
 rt of the talk I will sketch out further work being done\non the X-Stream 
 project. This includes looking into how we can efficiently\nimplement grap
 h analytics on top of X-Stream's edge-centric computation model\nand a sca
 le-out successor of X-Stream with which we managed to process a\nterascale
  (1 trillion edges) graph on a tiny cluster (4x1U servers).\n\nBio: Amitab
 ha Roy is a post-doctoral researcher in the Laboratory for Operating\nSyst
 ems at EPFL where he leads the X-Stream graph processing project and\ncoll
 aborates on the Orbe key-value store. He likes building systems that invol
 ve\nan intersection between algorithms\, systems and computer architecture
 . Amitabha\ngot his PhD from the Systems Research Group at the University 
 of Cambridge where\nhe built a transparent implementation of software tran
 sactional memory for x86\nmachine code. He has previously worked at Intel 
 on the performance and\ncorrectness of memory subsystems including early e
 xploratory work on Intel's\nquick path interconnect. \n
LOCATION:SS03\, Computer Laboratory\, William Gates Builiding
END:VEVENT
END:VCALENDAR