The circuit model for parallel algorithms
Maker and role
Robert W. Doran, Author
Ian Thomas, Author
Production date
Jun 1993
Object detail
Accession number
PUB-2020-13.21
Maker
Description
"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.
Media/Materials
Physical description
30 pages : illustrations ; 30 cm
Other title
Auckland Computer Science Report No.72
Record level
Item
Collection
Credit line
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).
Public comments
Be the first to comment on this object record.