• https://doi.org/10.1145/3093334.2989233Copy DOI Icon

Parallel virtual machines with RPython

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

The RPython framework takes an interpreter for a dynamic language as its input and produces a Virtual Machine (VM) for that language. RPython is being used to develop PyPy, a high-performance Python interpreter. However, the produced VM does not support parallel execution since the framework relies on a Global Interpreter Lock (GIL): PyPy serialises the execution of multi-threaded Python programs. We describe the rationale and design of a new parallel execution model for RPython that allows the generation of parallel virtual machines while leaving the language semantics unchanged. This model then allows different implementations of concurrency control, and we discuss an implementation based on a GIL and an implementation based on Software Transactional Memory (STM). To evaluate the benefits of either choice, we adapt PyPy to work with both implementations (GIL and STM). The evaluation shows that PyPy with STM improves the runtime of a set of multi-threaded Python programs over PyPy with a GIL by factors in the range of 1.87x up to 5.96x when executing on a processor with 8 cores.

Similar Papers
  • Conference Article
  • Citations5

Parallel virtual machines with RPython

  • Nov 01, 2016
  • Remigius Meier +2
  • PDF
  • Research Article
  • Citations6

Virtual machine design for parallel dynamic programming languages

  • Oct 24, 2018
  • Proceedings of the ACM on Programming Languages
  • Remigius Meier +2
  • Book Chapter
  • Citations5

Lightweight Identification of Captured Memory for Software Transactional Memory

  • Jan 01, 2013
  • Fernando Miguel Carvalho +1
  • Conference Article

Parallel Algorithm Study of Petri Net Based on Multi-core Clusters

  • Aug 01, 2015
  • Wenjing Li +3
  • Conference Article
  • Citations55

Transactional predication

  • Jul 25, 2010
  • Nathan G Bronson +3
  • Conference Article
  • Citations1

Energy Consumption and Scalability Evaluation for Software Transactional Memory on a Real Computing Environment

  • Oct 01, 2015
  • Timóteo M Rico +3
  • Conference Article
  • Citations7

A compositional theory for STM Haskell

  • Sep 03, 2009
  • Johannes Borgström +2
  • Conference Article
  • Citations11

What Scalable Programs Need from Transactional Memory

  • Apr 04, 2017
  • Donald Nguyen +1
  • Research Article
  • Citations1

What Scalable Programs Need from Transactional Memory

  • Apr 04, 2017
  • ACM SIGPLAN Notices
  • Donald Nguyen +1
  • Research Article

What Scalable Programs Need from Transactional Memory

  • Apr 04, 2017
  • ACM SIGARCH Computer Architecture News
  • Donald Nguyen +1
  • Conference Article
  • Citations1

A Customizable Lightweight STM for Irregular Algorithms on GPU

  • May 01, 2022
  • Shayan Manoochehri +2
  • Research Article

Cigarette-Smokers’ Problem with STM

  • Apr 01, 2017
  • International Journal of Computer and Communication Technology
  • Rup Kamal +3
  • Conference Article
  • Citations12

Making STMs Cache Friendly with Compiler Transformations

  • Oct 01, 2011
  • Sandya Mannarswamy +1
  • Conference Article

Organization of a parallel virtual machine

  • Dec 17, 2002
  • Proceedings of the ... International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN)
  • V Beletsky +2
  • Conference Article
  • Citations216

Architectural Support for Software Transactional Memory

  • Dec 01, 2006
  • Proceedings of the ... annual International Symposium on Microarchitecture/Proceedings of the annual International Symposium on Microarchitecture
  • Bratin Saha +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.