Parallelization of dynamic languages: synchronizing built-in collections
- Submitting institution
-
The University of Kent
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 13972
- Type
- D - Journal article
- DOI
-
10.1145/3276478
- Title of journal
- Proceedings of the ACM on Programming Languages
- Article number
- 108
- First page
- 1
- Volume
- 2
- Issue
- OOPSLA
- ISSN
- 2475-1421
- Open access status
- Compliant
- Month of publication
- October
- Year of publication
- 2018
- URL
-
https://kar.kent.ac.uk/69156/
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
4
- Research group(s)
-
-
- Citation count
- -
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- This paper is significant because describes the first solution for efficient representations of homogeneous collections in shared memory multithreading. Oracle patented the technique and will deploy it in their Ruby and Python implementations (US2018/0300132A1). We demonstrate the benefit of our techniques with extensive parallel benchmarks not previously used for dynamic languages. Shopify, the largest independent provider of software for online stores, is adopting Oracle’s Ruby implementation, founded on our technique, because of its performance benefits for server applications.
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -