<%@ page language="java" contentType="text/html" %> <%-- Include common initialisation code --%> <%@ include file="/arch/common.jsp" %> <%-- The current tab --%> <% String currentTab = "Research"; %> <%-- Content of navigation pane --%> <%@ include file="nav.jsp" %> <% showCurrentLink=true; %> <%-- Current navigation location --%> <% String currentNav = "Reports and Theses"; %> <%-- Include the code for the document header --%> <%@ include file="/arch/header.jsp" %>

Research Report CS-RR-185

<%-- Include the code for the lines and navigation --%> <%@ include file="/arch/middle.jsp" %>

A.M. Gibbons, A Tutorial Introduction to Distributed Memory Models of Parallel Computation (November 1, 1992).

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.

<%@ include file="cited.html" %>

A.M. Gibbons, "An Introduction to Distributed Memory Models of Computation", Lectures on Parallel Computation, ed. A.M. Gibbons and P.G. Spirakis, Cambridge University Press, pp. 197-226 (1993)

<%-- Include the code for the document footer --%> <%@ include file="/arch/footer.jsp" %>