2: Parallelism and concurrency
Abstract
This is a general material of concurrency, parallelism, and structured parallel programming.
Keywords
True Concurrency; Parallelism; Structured Parallel Programming
In this chapter, we analyze the concepts of parallelism and concurrency, unstructured parallelism, and structured parallelism.
We introduce unstructured parallelism in Section 2.1, structured parallelism in Section 2.2, and the way from unstructured parallelism to structured parallelism in Section 2.3. In Section 2.4, we give the foundation of unstructured and structured parallel computation.
2.1 Unstructured parallelism – true concurrency
True concurrency is usually defined by a graph-like structure [4] [5], such as DAG (Directed Acyclic Graph), Petri ...
Get Theory of Structured Parallel Programming now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
