CaltechAUTHORS
  A Caltech Library Service

Networks of Machines for Distributed Recursive Computations

Martin, Alain J. and Van de Snepscheut, Jan L. A. (1984) Networks of Machines for Distributed Recursive Computations. California Institute of Technology . (Unpublished) http://resolver.caltech.edu/CaltechCSTR:1984.5147-tr-84

[img]
Preview
Postscript
See Usage Policy.

783Kb
[img]
Preview
Other (Adobe PDF (384K))
See Usage Policy.

375Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:1984.5147-tr-84

Abstract

Distributed computations may be viewed as a set of communicating processes. If such a computation is to be executed by a multi-processor system, the processes have to be distributed over the processors and the communications have to be distributed over a network. This leads to the questions of load balancing and message routing. In this paper we consider distributed recursive computations and we propose a class of processor networks that admits a homogeneous dist ribution of processes and trivial routing. Furthermore, we identify a subclass that admits a planar embedding of the network.


Item Type:Report or Paper (Technical Report)
Group:Computer Science Technical Reports
Record Number:CaltechCSTR:1984.5147-tr-84
Persistent URL:http://resolver.caltech.edu/CaltechCSTR:1984.5147-tr-84
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26971
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:25 Jul 2002
Last Modified:26 Dec 2012 14:11

Repository Staff Only: item control page