Concurrent Collections Explained

Concurrent Collections (known as CnC) is a programming model for software frameworks to expose parallelism in applications. The Concurrent Collections conception originated from tagged stream processing development with HP TStreams.

TStreams

Around 2003, Hewlett-Packard Cambridge Research Lab developed TStreams, a stream processing forerunner of the basic concepts of CnC.^{[1] [2] [3]}

Concurrent Collections for C++

Concurrent Collections for C++ is an open source C++ template library developed by Intel for implementing parallel CnC applications in C++ with shared and/or distributed memory.

Habanero CnC

Rice University has developed various CnC language implementations based on their Habanero project infrastructure.

See also

• Stream processing
• Flow-based programming (FBP)
• Tuple space
• Functional reactive programming (FRP)
• Linda (coordination language)
• Threading Building Blocks (TBB)
• Cilk/Cilk Plus
• Intel Parallel Studio

References

• 10.1145/1481839.1481846. Declarative aspects of memory management in the concurrent collections parallel programming model. Proceedings of the 4th workshop on Declarative aspects of multicore programming. DAMP '09. 47–58. 2008. Budimlic . Z. . Chandramowlishwaran . A. M. . Knobe . K. . Lowney . G. N. . Sarkar . V. . Treggiari . L. . 978-1-60558-417-1.
• Budimlić . Z. . Burke . M. . Cavé1 . V. . Knobe . K. . Lowney . G. . Newton . R. . Palsberg . J. . Peixotto1 . D. . Sarkar . V. . Schlimbach . F. . Taşırlar . S. . 10.1155/2010/521797. Concurrent Collections . Scientific Programming . 18 . 3–4 . 203–217 . 2010 . 2013-08-25. free .
• 10.1145/1693453.1693506. Applying the concurrent collections programming model to asynchronous parallel dense linear algebra. Proceedings of the 15th ACM SIGPLAN symposium on Principles and practice of parallel programming. PPoPP '10. 345–346. 2010. Chandramowlishwaran . A. . Knobe . K. . Vuduc . R. . 978-1-60558-708-0.
• 10.1109/IPDPS.2010.5470404. Performance evaluation of concurrent collections on high-performance multicore computing systems. 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS). IPDPS 2010. 1–12. 2010. Chandramowlishwaran . A. . Knobe . K. . Vuduc . R. . 978-1-4244-6442-5. 10.1.1.169.5643.
• Book: Burke . M. G.. Knobe . K.. Newton . R.. Sarkar . V.. 10.1007/978-0-387-09766-4_238. Concurrent Collections Programming Model. Encyclopedia of Parallel Computing. Springer. 4. 364–371. 2011. 978-0-387-09765-7. 2013-08-25.
• 10.1002/cpe.2811. Measuring the overhead of Intel C++ Concurrent Collections over Threading Building Blocks for Gauss–Jordan elimination. Concurrency and Computation: Practice and Experience. 24. 18. 2282–2301. 25 December 2012. Tang . P. . 13585339.

External links

• Intel Concurrent Collections for C++ for Windows and Linux at Intel DZ, a "What If" project
  • • • Intel Concurrent Collections for C++ at GitHub
      • CNC - Habanero Concurrent Collections as part of the Rice University Habanero project

Notes and References

1. TStreams: How to Write a Parallel Program . 2014-09-07 . 2019-02-07 . https://web.archive.org/web/20190207174253/http://www.hpl.hp.com/techreports/2004/HPL-2004-193.html . dead .
2. TStreams: A Model of Parallel Computation . 2014-09-07 . 2014-09-07 . https://web.archive.org/web/20140907095912/http://www.hpl.hp.com/techreports/2004/HPL-2004-78R1.html . dead .
3. Compiling to TStreams, a New Model of Parallel Computation .