Parallel programming model: Difference between revisions

Revision as of 16:16, 28 January 2022

Revision as of 20:25, 29 March 2023

Line 6:

==Classification of parallel programming models==

Classifications of parallel programming models can be divided broadly into two areas: process interaction and problem decomposition.<ref>John E. Savage, Models of Computation: Exploring the Power of Computing, 2008, Chapter 7 (Parallel Computation), http://cs.brown.edu/~jes/book/ {{Webarchive|url=https://web.archive.org/web/20161105053330/http://cs.brown.edu/~jes/book/ |date=2016-11-05 }}</ref><ref>Ian Foster, Designing and Building Parallel Programs, 1995, Section 1.3, "A Parallel Programming Model", http://www.mcs.anl.gov/~itf/dbpp/text/node9.html</ref><ref>Blaise Barney, Introduction to Parallel Computing, "Models", 2015, Lawrence Livermore National Laboratory,

https://computing.llnl.gov/tutorials/parallel_comp/#Models {{Webarchive|url=https://web.archive.org/web/20130610122229/https://computing.llnl.gov/tutorials/parallel_comp/#Models |date=2013-06-10 }}</ref>

===Process interaction===

Line 28:

===Problem decomposition===

A parallel program is composed of simultaneously executing processes. Problem decomposition relates to the way in which the constituent processes are formulated.<ref>Ian Foster, Designing and Building Parallel Programs, 1995, Section 2.2, "Partitioning", http://www.mcs.anl.gov/~itf/dbpp/text/node16.html</ref><ref>Blaise Barney, Introduction to Parallel Computing, "Partitioning", 2015, Lawrence Livermore National Laboratory, https://computing.llnl.gov/tutorials/parallel_comp/#DesignPartitioning {{Webarchive|url=https://web.archive.org/web/20130610122229/https://computing.llnl.gov/tutorials/parallel_comp/#DesignPartitioning |date=2013-06-10 }}</ref>

====Task parallelism====

Line 116:

==Further reading==

* {{Citation | author = Blaise Barney | institution = Lawrence Livermore National Laboratory | title = Introduction to Parallel Computing | url = https://computing.llnl.gov/tutorials/parallel_comp/ | access-date = 2015-11-22 | archive-date = 2013-06-10 | archive-url = https://web.archive.org/web/20130610122229/https://computing.llnl.gov/tutorials/parallel_comp/ | url-status = dead }}

* {{Citation | author = Murray I. Cole. | title = Algorithmic Skeletons: Structured Management of Parallel Computation | institution = University of Glasgow | url = http://homepages.inf.ed.ac.uk/mic/Pubs/skeletonbook.pdf }}

* {{Citation |author1=J. Darlinton |author2=M. Ghanem |author3=H. W. To | year = 1993 | title = Structured Parallel Programming | journal =In Programming Models for Massively Parallel Computers. IEEE Computer Society Press |pages=160–169 |doi=10.1109/PMMP.1993.315543 |isbn=0-8186-4900-3 |s2cid=15265646 | url = https://www.researchgate.net/publication/3557907}}