Scientific Programming

Scientific Programming / 2010 / Article
Special Issue

Exploring Languages for Expressing Medium to Massive On-Chip Parallelism

View this Special Issue

Open Access

Volume 18 |Article ID 521797 | https://doi.org/10.3233/SPR-2011-0305

Zoran Budimlić, Michael Burke, Vincent Cavé, Kathleen Knobe, Geoff Lowney, Ryan Newton, Jens Palsberg, David Peixotto, Vivek Sarkar, Frank Schlimbach, Sağnak Taşırlar, "Concurrent Collections", Scientific Programming, vol. 18, Article ID 521797, 15 pages, 2010. https://doi.org/10.3233/SPR-2011-0305

Concurrent Collections

Abstract

We introduce the Concurrent Collections (CnC) programming model. CnC supports flexible combinations of task and data parallelism while retaining determinism. CnC is implicitly parallel, with the user providing high-level operations along with semantic ordering constraints that together form a CnC graph. We formally describe the execution semantics of CnC and prove that the model guarantees deterministic computation. We evaluate the performance of CnC implementations on several applications and show that CnC offers performance and scalability equivalent to or better than that offered by lower-level parallel programming models.

Copyright © 2010 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


More related articles

 PDF Download Citation Citation
 Order printed copiesOrder
Views707
Downloads524
Citations