The Concurrent Collections Programming Model

dc.contributor.authorBurke, Michael G.en_US
dc.contributor.authorKnobe, Kathleenen_US
dc.contributor.authorNewton, Ryanen_US
dc.contributor.authorSarkar, Viveken_US
dc.date.accessioned2017-08-02T22:03:09Zen_US
dc.date.available2017-08-02T22:03:09Zen_US
dc.date.issued2010-12-16en_US
dc.date.noteDecember 16, 2010en_US
dc.description.abstractParallel computing has become firmly established since the 1980’s as the primary means of achieving high performance from supercomputers. 1 Concurrent Collections (CnC) was developed to address the need for making parallel programming accessible to non-professional programmers. One approach that has historically addressed this problem is the creation of domain specific languages (DSLs) that hide the details of parallelism when programming for a specific application domain. In contrast, CnC is a model for adding parallelism to any host language (which is typically serial and may be a DSL). In this approach, the parallel implementation details of the application are hidden from the domain expert, but are instead addressed separately by users (and tools) that serve the role of tuning experts. The basic concepts of CnC are widely applicable. Its premise is that domain experts can identify the intrinsic data dependences and control dependences in an application, irrespective of lower-level implementation choices. The dependences are specified in a CnC graph for an application. Parallelism is implicit in a CnC graph. A CnC graph has a deterministic semantics, in that all executions are guaranteed to produce the same output state for the same input. This deterministic semantics and the separation of concerns between the domain and tuning experts are the primary characteristics that differentiate CnC from other parallel programming models.en_US
dc.format.extent14 ppen_US
dc.identifier.citationBurke, Michael G., Knobe, Kathleen, Newton, Ryan, et al.. "The Concurrent Collections Programming Model." (2010) https://hdl.handle.net/1911/96392.en_US
dc.identifier.digitalTR10-12en_US
dc.identifier.urihttps://hdl.handle.net/1911/96392en_US
dc.language.isoengen_US
dc.rightsYou are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).en_US
dc.titleThe Concurrent Collections Programming Modelen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR10-12.pdf
Size:
292.66 KB
Format:
Adobe Portable Document Format