SetsADynamicDependence-BasedParallelExecutionModel.pptVIP

Because serialiation sets rigidly partition the data that method invocations may access, it may seem to overly restrict the kinds of parallelism we can express. * Dynamic execution * Dynamic execution * SS execution diagram * SS execution diagram * PPoPP 2009 PPoPP 2009 Serialization SetsA Dynamic Dependence-Based Parallel Execution Model Matthew D. Allen Srinath Sridharan Gurindar S. Sohi University of Wisconsin-Madison Motivation Multicore processors ubiquitous Performance via parallel execution Multithreaded programming is problematic Dependences encoded statically Difficult to reason ab