"This report explores the use of circuits as practical models for the semantics of parallel algorithms. It is shown that circuits are useful for explaining the meaning of parallel algorithms, just as a textual notation is useful for comprehending the algorithms is developed to the depth where it becomes clear that they are equivalent in expressibility. In order to express algorithms that involve re-use of resources, the concept of the data barrier is introduced and used to extend the algorithm-circuit relationship to cover pipelined and systolic circuits, in particular." -- Abstract on title page.
30 pages : illustrations ; 30 cm
Auckland Computer Science Report No.72
Robert W. Doran et al. Jun 1993. The circuit model for parallel algorithms, PUB-2020-13.21. Walsh Memorial Library, The Museum of Transport and Technology (MOTAT).