The circuit model for parallel algorithms

Maker and role
Robert W. Doran, Author
Ian Thomas, Author
Production date
Jun 1993

Object detail

Accession number
"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.
Physical description
30 pages : illustrations ; 30 cm
Other title
Auckland Computer Science Report No.72
Record level
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.

Google reCaptchaThis site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.