Caltech Computer Science Technical Reports

Communication Behavior of Linear Arrays of Processes

Lee, Tak K. (1988) Communication Behavior of Linear Arrays of Processes. Technical Report. California Institute of Technology. [CaltechCSTR:1988.cs-tr-89-13]

Full text available as:

Postscript - Requires a viewer, such as GhostView
Other (Adobe PDF (3.2MB))

Abstract

This paper investigates the communication behavior of a linear array of processes, each process implementing the same program. For programs with cyclic communication patterns, simple criteria for determining whether they induce constant response time on the array are established. Also, an algorithm is developed for characterizing programs with more general communication patterns.

EPrint Type:Monograph (Technical Report)
Subjects:All Records
ID Code:53
Deposited By:Caltech Library System
Deposited On:25 April 2001
Record Number:CaltechCSTR:1988.cs-tr-89-13
Official Persistent URL:http://resolver.caltech.edu/CaltechCSTR:1988.cs-tr-89-13
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record