The Library
A tutorial introduction to distributed memory models of parallel computation
Tools
Gibbons, Alan (Alan M.) (1992) A tutorial introduction to distributed memory models of parallel computation. University of Warwick. Department of Computer Science. (Department of Computer Science Research Report). (Unpublished)
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Abstract
This is an introduction to distributed memory models of parallel computation. Communication networks that have been advocated for general purposes are described and the problem of parallel routing within these networks is addressed through the permutation routing paradigm. A number of basic techniques are briefly introduced for efficient implementation of P-RAM algorithms on distributed memory models of parallel computation. These include techniques which are dependent on network topology or algorithmic structure, such as graph embedding and the method of compress and iterate as well as techniques with less specific application such as the employment of hashing and the use of parallel slackness to hide network latency.
Item Type: | Report |
---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software |
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science |
Series Name: | Department of Computer Science Research Report |
Publisher: | University of Warwick. Department of Computer Science |
Official Date: | November 1992 |
Number: | Number 182 |
DOI: | CS-RR-185 |
Institution: | University of Warwick |
Theses Department: | Department of Computer Science |
Status: | Not Peer Reviewed |
Publication Status: | Unpublished |
Reuse Statement (publisher, data, author rights): | A.M. Gibbons, “An Introduction to Distributed Memory Models of Computation”, <i>Lectures on Parallel Computation</i>, ed. A.M. Gibbons and P.G. Spirakis, Cambridge University Press, pp. 197-226 (1993) |
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |