Grappa: Scale-out Performance on Commodity Hardware for Irregular Applications

Add to your list(s) Download to your calendar using vCal

• Mark Oskin (University of Washington)
• Monday 16 December 2013, 10:00-11:00
• FW26, Computer Laboratory, William Gates Builiding.

If you have a question about this talk, please contact Eiko Yoneki.

Grappa is a runtime system for commodity clusters of multicore computers that presents a massively parallel, single address space abstraction to applications. Grappa’s purpose is to enable scalable performance of irregular parallel applications, such as branch and bound optimization, SPICE circuit simulation, and graph processing. Poor data locality, imbalanced parallel work and complex communication patterns make scaling these applications difficult.

Grappa serves both as a C++ user library and as a foundation for higher level languages. Grappa tolerates delays to remote memory by multiplexing thousands of lightweight workers to each processor core, balances load via fine-grained distributed work-stealing, increases communication throughput by aggregating smaller data requests into large ones, and provides efficient synchronization and remote operations. This talk will present a detailed description of the Grappa system and performance comparisons between Grappa, GraphLab, and the Cray XMT and MTA . We find that Grappa is 2.5X faster than Graphlab and 4X faster than the Cray systems.

Bio: Mark Oskin is an Associate Professor of Computer Science and Engineering at the University of Washington. He is the recipient of both the NSF CAREER and Sloan Foundation Awards. He has graduated three PhD students, and several masters students. He has published over 50 peer-reviewed articles on a wide range of topics including runtime systems for high performance graph analytics, dataflow computing, deterministic multiprocessing, and and intelligent memory. He has co-founded two companies and is currently the VP of Engineering of Konyac Inc.

This talk is part of the Computer Laboratory Systems Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CL's SRG seminar
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Computer Laboratory Systems Research Group Seminar
• Department of Computer Science and Technology talks and seminars
• FW26, Computer Laboratory, William Gates Builiding
• Interested Talks
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.