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)

Postscript - Accepted Version
See Usage Policy.

PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Computer Science Technical Reports84-5147
Record Number:CaltechCSTR:1984.5147-tr-84
Persistent URL:
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
Deposited By: Imported from CaltechCSTR
Deposited On:25 Jul 2002
Last Modified:18 Feb 2015 19:03

Repository Staff Only: item control page