A parallel programming model and runtime system for safe event-based parallel programming
Staff - Faculty of Informatics
You are cordially invited to attend the PhD Dissertation Defense of Daniele BONETTA on Wednesday, September 10th 2014 at 13h30 in room SI-008 (Informatics building)
Unfortunately, the popularity of single-threaded models comes at the price of performance and scalability, as single-threaded event-based models present limitations when parallel processing is needed, and traditional approaches to concurrency such as threads and locks don't play well with event-based systems.
This Dissertation proposes a programming model and a runtime system to overcome such limitations by enabling single-threaded event-based applications with support for speculative parallel execution.
The model, called Parallel event loop, has the goal of bringing parallel execution to the domain of single-threaded event-based programming without relaxing the main characteristics of the single-threaded model, and therefore providing developers with the impression of a safe, single-threaded, runtime. Rather than supporting only pure single-threaded programming, however, the parallel event loop can also be used to derive safe, high-level, parallel programming models characterized by a strong compatibility with single-threaded runtimes.
We describe three distinct implementations of speculative runtimes enabling the parallel execution of event-based applications. The first implementation we describe is a pessimistic runtime system based on locks to implement speculative parallelization. The second and the third implementations are based on two distinct optimistic runtimes using software transactional memory. Each of the implementations supports the parallelization of applications written using an asynchronous single-threaded programming style, and each of them enables applications to benefit from parallel execution.
- Prof. Cesare Pautasso, Università della Svizzera italiana, Switzerland (Research Advisor)
- Prof. Mehdi Jazayeri, Università della Svizzera italiana, Switzerland (Internal Member)
- Prof. Walter Binder Università della Svizzera italiana, Switzerland (Internal Member)
- Prof. Nate Nystrom, Università della Svizzera italiana, Switzerland (Internal Member)
- Prof. Pascal Felber, Université de Neuchâtel, Switzerland (External Member)
- Dr. Nicholas Matsakis, Mozilla Research, USA (External Member)