Non-Blocking Concurrent Imperative Programming with Session Types

Concurrent C0 is an imperative programming language in the C family with session-typed message-passing concurrency. The previously proposed semantics implements asynchronous (non-blocking) output; we extend it here with non-blocking input. A key idea is to postpone message reception as much as possi...

Full description

Saved in:

Bibliographic Details
Published in:	Electronic proceedings in theoretical computer science Vol. 238; no. Proc. LINEARITY 2016; pp. 64 - 72
Main Authors:	Silva, Miguel, Florido, Mário, Pfenning, Frank
Format:	Journal Article
Language:	English
Published:	Open Publishing Association 17.01.2017
ISSN:	2075-2180, 2075-2180
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Concurrent C0 is an imperative programming language in the C family with session-typed message-passing concurrency. The previously proposed semantics implements asynchronous (non-blocking) output; we extend it here with non-blocking input. A key idea is to postpone message reception as much as possible by interpreting receive commands as a request for a message. We implemented our ideas as a translation from a blocking intermediate language to a non-blocking language. Finally, we evaluated our techniques with several benchmark programs and show the results obtained. While the abstract measure of span always decreases (or remains unchanged), only a few of the examples reap a practical benefit.
ISSN:	2075-2180 2075-2180
DOI:	10.4204/EPTCS.238.7