Concurrent Collections: Difference between revisions

Revision as of 05:20, 7 September 2014

Latest revision as of 08:45, 9 August 2025

(32 intermediate revisions by 21 users not shown)

Line 1:

{{Short description|Programming model for software frameworks}}

'''Concurrent Collections''' (known as '''CnC''') is a [[programming model]] for [[software framework]]s to expose [[parallelism (computing)|parallelism]] in applications. The Concurrent Collections conceptsconception wereoriginated originallyfrom developed[[tag at(metadata)|tagged]] HP[[stream asprocessing]] development with HP TStreams.

==TStreams==

Around 2003, [[Hewlett-Packard]] Cambridge Research Lab developed ''TStreams'', a stream processing forerunner of the basic concepts of CnC.<ref>{{cite tech report |title=TStreams: How to Write a Parallel Program |url=http://www.hpl.hp.com/techreports/2004/HPL-2004-193.html |access-date=2014-09-07 |archive-date=2019-02-07 |archive-url=https://web.archive.org/web/20190207174253/http://www.hpl.hp.com/techreports/2004/HPL-2004-193.html |url-status=dead}}</ref><ref>{{cite tech report |title=TStreams: A Model of Parallel Computation |url=http://www.hpl.hp.com/techreports/2004/HPL-2004-78R1.html |access-date=2014-09-07 |archive-date=2014-09-07 |archive-url=https://web.archive.org/web/20140907095912/http://www.hpl.hp.com/techreports/2004/HPL-2004-78R1.html |url-status=dead}}</ref><ref>{{cite tech report |title=Compiling to TStreams, a New Model of Parallel Computation |url=http://www.hpl.hp.com/techreports/2005/HPL-2005-138.html}}</ref>

[[Hewlett-Packard]] developed the basic concepts of CnC around 2004 with their ''TStreams''.

==Concurrent Collections for C++==

Line 11 ⟶ 12:

==See also==

* [[ThreadingStream Building Blocksprocessing]]

* [[Flow-based programming]] (FBP)

* [[Tuple space]]

* [[Functional reactive programming]] (FRP)

* [[Linda (coordination language)]]

* [[Threading Building Blocks]] (TBB)

* [[Cilk]]/[[Cilk Plus]]

* [[Intel Parallel Studio]]

==Notes==

{{Reflist}}

==References==

*{{Cite conference |last1=Budimlic |first1=Z. |last2=Chandramowlishwaran |first2=A. M. |last3=Knobe |first3=K. |last4=Lowney |first4=G. N. |last5=Sarkar |first5=V. |last6=Treggiari |first6=L. |year=2008 |title=Declarative aspects of memory management in the concurrent collections parallel programming model |work=Proceedings of the 4th workshop on Declarative aspects of multicore programming |conference=DAMP '09 |pages=47–58 |isbn=978-1-60558-417-1 |url=http://courses.cs.vt.edu/cs5204/fall11-kafura/Papers/CnC/Declarative-Aspects-Memory-Management.pdf |doi=10.1145/1481839.1481846}}

*{{cite doi|10.3233/SPR-2011-0305}}

*{{Cite journal |last1=Budimlić |first1=Z. |last2=Burke |first2=M. |last3=Cavé1 |first3=V. |last4=Knobe |first4=K. |last5=Lowney |first5=G. |last6=Newton |first6=R. |last7=Palsberg |first7=J. |last8=Peixotto1 |first8=D. |last9=Sarkar |first9=V. |last10=Schlimbach |first10=F. |last11=Taşırlar |first11=S. |year=2010 |title=Concurrent Collections |journal=Scientific Programming |volume=18 |issue=3–4 |pages=203–217 |url=http://www.cs.rice.edu/~vs3/PDF/CNC_JSC10.pdf |doi= 10.1155/2010/521797 |doi-access=free |access-date=2013-08-25}}

*{{cite doi|10.1109/IPDPS.2010.5470404}}

*{{Cite conference |last1=Chandramowlishwaran |first1=A. |last2=Knobe |first2=K. |last3=Vuduc |first3=R. |year=2010 |title=Applying the concurrent collections programming model to asynchronous parallel dense linear algebra |work=Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP) |conference=[[Symposium on Principles and Practice of Parallel Programming|PPoPP]] '10 |pages=345–346 |isbn=978-1-60558-708-0 |url=http://hpcgarage.org/wp/chandramowlishwaran2010-cnc-poster.pdf |doi=10.1145/1693453.1693506}}

*{{cite doi|10.1007/978-0-387-09766-4_238}}

*{{Cite conference |last1=Chandramowlishwaran |first1=A. |last2=Knobe |first2=K. |last3=Vuduc |first3=R. |year=2010 |chapter=Performance evaluation of concurrent collections on high-performance multicore computing systems |title=2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS) |conference=[[International Parallel and Distributed Processing Symposium|IPDPS]] 2010 |pages=1–12 |isbn=978-1-4244-6442-5 |url=http://vuduc.org/pubs/chandramowlishwaran2010-ipdps-cnc.pdf |doi=10.1109/IPDPS.2010.5470404 |citeseerx=10.1.1.169.5643}}

*{{cite doi|10.1002/cpe.2811}}

*{{Cite book |last1=Burke |first1=M. G. |last2=Knobe |first2=K. |last3=Newton |first3=R. |last4=Sarkar |first4=V. |year=2011 |chapter=Concurrent Collections Programming Model |title=Encyclopedia of Parallel Computing |publisher=[[Springer Science+Business Media|Springer]] |volume=4 |pages=364–371 |isbn=978-0-387-09765-7 |url=https://wiki.rice.edu/confluence/download/attachments/4425835/cnc_encyc.pdf |doi=10.1007/978-0-387-09766-4_238 |access-date=2013-08-25}}

*{{Cite journal |last1=Tang |first1=P. |date=25 December 2012 |title=Measuring the overhead of Intel C++ Concurrent Collections over Threading Building Blocks for Gauss–Jordan elimination |journal=Concurrency and Computation: Practice and Experience |volume=24 |issue=18 |pages=2282–2301 |s2cid=13585339 |doi=10.1002/cpe.2811 |url=http://www.ualr.edu/pxtang/papers/ccpe12-journal.pdf}}

==External links==

*[https://icncsoftware.githubintel.iocom/en-us/articles/intel-concurrent-collections-for-cc/index.html Intel Concurrent Collections for C++ for Windows and Linux] at GitHub[[Intel Developer Zone]] (DZ), a [https://software.intel.com/en-us/whatif "What If"] project

**{{GithubSourceForge|icnc/icnc|Intel Concurrent Collections for C++}}

**[https://softwareicnc.intelgithub.com/en-us/articles/intel-concurrent-collections-for-ccio/ Intel Concurrent Collections for C++ for Windows and Linux] at [[Intel Developer Zone|Intel DZ]], a [https://software.intel.com/en-us/whatif "What If"] projectGitHub

***{{SourceForgeGithub|icnc/icnc|Intel CnCConcurrent Collections for C++}}

*[httpshttp://wikihabanero.rice.edu/confluence/display/HABANERO/CNCcnc CNC - Habanero] Concurrent Collections as part of the Rice University Habanero project

{{Intel software}}