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, contact author.

Request Changes to record.

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 > 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
Publisher Statement:	A.M.&nbsp;Gibbons, &ldquo;An Introduction to Distributed Memory Models of Computation&rdquo;, <i>Lectures on Parallel Computation</i>, ed.&nbsp;A.M.&nbsp;Gibbons and P.G.&nbsp;Spirakis, Cambridge University Press, pp.&nbsp;197-226 (1993)
Related URLs:	Organisation

Request changes or add full text files to a record

Repository staff actions (login required)

View Item