Sciweavers

Share
OOPSLA
2010
Springer

Back to the futures: incremental parallelization of existing sequential runtime systems

8 years 8 months ago
Back to the futures: incremental parallelization of existing sequential runtime systems
Many language implementations, particularly for high-level and scripting languages, are based on carefully honed runtime systems that have an internally sequential execution model. Adding support for parallelism in the usual form— as threads that run arbitrary code in parallel—would require a major revision or even a rewrite to add safe and efficient locking and communication. We describe an alternative approach to incremental parallelization of runtime systems. This approach can be applied inexpensively to many sequential runtime systems, and we demonstrate its effectiveness in the Racket runtime system and Parrot virtual machine. Our evaluation assesses both the performance benefits and the developer effort needed to implement our approach. We find that incremental parallelization can provide useful, scalable parallelism on commodity multicore processors at a fraction of the effort required to implement conventional parallel threads. Categories and Subject Descriptors D.3.4 [...
James Swaine, Kevin Tew, Peter A. Dinda, Robert Br
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where OOPSLA
Authors James Swaine, Kevin Tew, Peter A. Dinda, Robert Bruce Findler, Matthew Flatt
Comments (0)
books