License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ECOOP.2015.371
URN: urn:nbn:de:0030-drops-52223
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2015/5222/
Go to the corresponding LIPIcs Volume Portal

Haque, Riyaz ; Palsberg, Jens

Type Inference for Place-Oblivious Objects

pdf-format:
12.pdf (0.5 MB)

Abstract

In a distributed system, access to local data is much faster than access to remote data. As a help to programmers, some languages require every access to be local. A program in those languages can access remote data via first a shift of the place of computation and then a local access. To enforce this discipline, researchers have presented type systems that determine whether every access is local and every place shift is appropriate. However, those type systems fall short of handling a common programming pattern that we call place-oblivious objects. Such objects safely access other objects without knowledge of their place. In response, we present the first type system for place-oblivious objects along with an efficient inference algorithm and a proof that inference is P-complete. Our example language extends the Abadi-Cardelli object calculus with place shift and existential types, and our implementation has inferred types for some microbenchmarks.

BibTeX - Entry

@InProceedings{haque_et_al:LIPIcs:2015:5222,
  author =	{Riyaz Haque and Jens Palsberg},
  title =	{{Type Inference for Place-Oblivious Objects}},
  booktitle =	{29th European Conference on Object-Oriented Programming (ECOOP 2015)},
  pages =	{371--395},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-86-6},
  ISSN =	{1868-8969},
  year =	{2015},
  volume =	{37},
  editor =	{John Tang Boyland},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2015/5222},
  URN =		{urn:nbn:de:0030-drops-52223},
  doi =		{10.4230/LIPIcs.ECOOP.2015.371},
  annote =	{Keywords: parallelism, locality, types}
}

Keywords: parallelism, locality, types
Collection: 29th European Conference on Object-Oriented Programming (ECOOP 2015)
Issue Date: 2015
Date of publication: 29.06.2015

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI