Lab Lunch: 26 February 2019 - Wenfei Fan Title: Adaptive Parallelization of Sequential Graph Algorithms Abstract: This talk tackles two issues in connection with parallel graph computations: Is it possible to simplify parallel programming, from think parallel to think sequential? That is, we want a parallel system such that we can plug in single-machine graph algorithms and the system parallelizes computations across a cluster of processors. Does there exist a parallel model that optimizes computation by adaptively switching among BSP (Bulk Synchronous Parallel), AP (Asynchronous Parallel) and SSP (Stale Synchronous Parallel) models? That is, the model retains the advantages of BSP, AP and SSP, while it reduces stragglers and redundant stale computations inherent to BSP, AP and SSP. We answer both questions in the affirmative Feb 26 2019 13.00 - 14.00 Lab Lunch: 26 February 2019 - Wenfei Fan Speaker: Wenfei Fan MF2 level 4
Lab Lunch: 26 February 2019 - Wenfei Fan Title: Adaptive Parallelization of Sequential Graph Algorithms Abstract: This talk tackles two issues in connection with parallel graph computations: Is it possible to simplify parallel programming, from think parallel to think sequential? That is, we want a parallel system such that we can plug in single-machine graph algorithms and the system parallelizes computations across a cluster of processors. Does there exist a parallel model that optimizes computation by adaptively switching among BSP (Bulk Synchronous Parallel), AP (Asynchronous Parallel) and SSP (Stale Synchronous Parallel) models? That is, the model retains the advantages of BSP, AP and SSP, while it reduces stragglers and redundant stale computations inherent to BSP, AP and SSP. We answer both questions in the affirmative Feb 26 2019 13.00 - 14.00 Lab Lunch: 26 February 2019 - Wenfei Fan Speaker: Wenfei Fan MF2 level 4
