2012 | OriginalPaper | Chapter
1. Basic Concepts in Parallel Algorithms and Parallel Programming
Published in:
Multicore Programming Using the ParC Language
Abstract
The world of parallel processing is complex and combines many different ideas together. We first consider the question what is a parallel machine? We answer this question by presenting a model to build parallel machines. Separately, we consider the need to define what “parallel programs” are. We use partial orders to define the notion of parallel programs and show how they can be potentially executed on parallel machines.