Distributed Linear Algebra on Networks of Workstations

Carlin, Peter (1994) Distributed Linear Algebra on Networks of Workstations. Technical Report. California Institute of Technology. [CaltechCSTR:1994.cs-tr-94-14]

Full text available as:

Postscript - Requires a viewer, such as GhostView

Abstract

This thesis describes the development of a portion of a distributed linear algebra library for use on networks of workstations. The library was designed with special consideration towards three characterists of networks of workstations: small numbers of processes, availability of multithreading, and high communication latency. Two aspects of the library are highlighted. First, modifications to message passing primitives to permit their use in a multithreaded environment. Second, modifications to basic linear algebra algorithms to improve their performance on networks of stations. A model of distributed linear algebra on networks of workstations is developed, and used to predict the performance of the modified algorithms. These predictions are compared to experimental results on several networks of workstations.

EPrint Type:	Monograph (Technical Report)
Subjects:	All Records
ID Code:	223
Deposited By:	Caltech Library System
Deposited On:	14 May 2001
Record Number:	CaltechCSTR:1994.cs-tr-94-14
Official Persistent URL:	http://resolver.caltech.edu/CaltechCSTR:1994.cs-tr-94-14
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