About: Parallelization of Dynamic Languages: Synchronizing Built-in Collections

Not logged in : Login

(Sponging disallowed)

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Parallelization of Dynamic Languages: Synchronizing Built-in Collections Goto Sponge NotDistinct Permalink

An Entity of Type : bibo:AcademicArticle, within Data Space : linkeddata.uriburner.com:28898 associated with source document(s)

Attributes	Values
type	http://eprints.org/ontology/ArticleEPrint http://eprints.org/ontology/EPrint Article Academic Article
seeAlso	HTML Summary of #69156 Parallelization of Dynamic Languages: Synchronizing Built-in Collections
sameAs	Parallelization of Dynamic Languages: Synchronizing Built-in Collections
http://eprints.org/ontology/hasDocument	Parallelization of Dynamic Languages: Synchronizing Built-in Collections (PDF) Parallelization of Dynamic Languages: Synchronizing Built-in Collections (Other) Parallelization of Dynamic Languages: Synchronizing Built-in Collections (Other) Parallelization of Dynamic Languages: Synchronizing Built-in Collections (Other) Parallelization of Dynamic Languages: Synchronizing Built-in Collections (Other) Parallelization of Dynamic Languages: Synchronizing Built-in Collections (Other)
http://eprints.org/ontology/hasPublished	Parallelization of Dynamic Languages: Synchronizing Built-in Collections (PDF)
dc:hasVersion	Parallelization of Dynamic Languages: Synchronizing Built-in Collections (PDF)
Title	Parallelization of Dynamic Languages: Synchronizing Built-in Collections
described by	https://demo.openlinksw.com/about/id/entity/https/www.cs.kent.ac.uk/people/staff/akj22/materials/CO644/export_kar_RDFN3.n3
Date	2018-11
Creator	Erez Petrank Arie Tal Hanspeter Mössenböck Benoit Daloze Stefan Marr
status	peer reviewed published
Publisher	ACM
abstract	Dynamic programming languages such as Python and Ruby are widely used, and much effort is spent on making them efficient. One substantial research effort in this direction is the enabling of parallel code execution. While there has been significant progress, making dynamic collections efficient, scalable, and thread-safe is an open issue. Typical programs in dynamic languages use few but versatile collection types. Such collections are an important ingredient of dynamic environments, but are difficult to make safe, efficient, and scalable. In this paper, we propose an approach for efficient and concurrent collections by gradually increasing synchronization levels according to the dynamic needs of each collection instance. Collections reachable only by a single thread have no synchronization, arrays accessed in bounds have minimal synchronization, and for the general case, we adopt the Layout Lock paradigm and extend its design with a lightweight version that fits the setting of dynamic languages. We apply our approach to Ruby’s Array and Hash collections. Our experiments show that our approach has no overhead on single-threaded benchmarks, scales linearly for Array and Hash accesses, achieves the same scalability as Fortran and Java for classic parallel algorithms, and scales better than other Ruby implementations on Ruby workloads.
Is Part Of	Proceedings of the ACM on Programming Languages https://kar.kent.ac.uk/id/repository
Subject	QA 76 Software, computer programming,
list of authors	https://kar.kent.ac.uk/id/eprint/69156#authors
issue	OOPSLA
volume	2
is topic of	https://www.cs.kent.ac.uk/people/staff/akj22/materials/CO644/export_kar_RDFN3.n3
is primary topic of	HTML Summary of #69156 Parallelization of Dynamic Languages: Synchronizing Built-in Collections

Faceted Search & Find service v1.17_git149 as of Dec 03 2024

Alternative Linked Data Documents: iSPARQL | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3332 as of Jan 29 2025, on Linux (x86_64-generic-linux-glibc25), Single-Server Edition (378 GB total memory, 22 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software