English

A Concurrent Model for Imperative Languages with Improved Atomicity

Programming Languages 2017-01-10 v1

Abstract

We propose a new concurrent model for imperative languages where concurrency occurs at a subprogram level. This model introduces a new {\it block sequential} statement of the form #(G_1,\ldots,G_n) where each GiG_i is a statement. This statement tells the machine to execute G1,,GnG_1,\ldots,G_n sequentially and atomically (\ie, without interleaving). It therefore enhances atomicity and predictability in concurrent programming. We illustrate our idea via CC^{\|}, an extension of the core concurrent C with the new block sequential statement.

Keywords

Cite

@article{arxiv.1701.01785,
  title  = {A Concurrent Model for Imperative Languages with Improved Atomicity},
  author = {Keehang Kwon and Daeseong Kang},
  journal= {arXiv preprint arXiv:1701.01785},
  year   = {2017}
}

Comments

3 pages. Our scheduler is quite adaptive to the requests of the processes. This makes synchronization simpler

R2 v1 2026-06-22T17:43:24.831Z