Sotiris Apostolakis will present his Pre FPO "Perspective: A Sensible Approach to Speculative Automatic Parallelization" on Monday, February 10, 2020 at 10am in CS 402.
The members of his committee are as follows: David August (adviser/reader), Simone Campanoni (Northwestern University/reader), Andrew Appel (examiner), Brian Kernighan (examiner), and Zachary Kincaid (examiner).
Everyone is invited to attend his talk. The talk title and abstract follow below.
Abstract:
The promise of automatic parallelization, freeing programmers from the error-prone and time-consuming process of making efficient use of parallel processing resources, remains unrealized. For decades, the imprecision of memory analysis limited the applicability of automatic parallelization. The introduction of speculation to automatic parallelization overcame these applicability limitations, but caused profitability problems due to high communication and bookkeeping costs for speculation validation and commit. This talk presents Perspective, a speculative parallelization framework that maintains the applicability of prior speculative systems while minimizing the use of high-overhead speculative techniques. Unlike current approaches that perform analysis and transformations independently and in sequence, Perspective integrates, without loss of modularity, memory analysis, speculative techniques, and enabling transformations. Specifically, Perspective integrates the first speculation-aware dependence analysis framework, new efficient speculative privatization transformations, and a
planning phase to select a minimal-cost set of parallelization-enabling transforms. By reducing speculative parallelization overheads in ways not possible with prior parallelization systems, Perspective obtains higher overall program speedup (23.0x for 12 general-purpose C/C++ programs running on a 28-core shared-memory machine) than Privateer (11.5x), the prior automatic speculative-DOALL system with the highest applicability.