A Caltech Library Service

Distributed linear algebra on networks of workstations


Carlin, Peter (1994) Distributed linear algebra on networks of workstations. Master's thesis, California Institute of Technology.


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 characteristics 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 workstations. 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.

Item Type:Thesis (Master's thesis)
Subject Keywords:Computer science
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Computer Science
Thesis Availability:Restricted to Caltech community only
Research Advisor(s):
  • Chandy, K. Mani
Thesis Committee:
  • Unknown, Unknown
Defense Date:17 July 1994
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Record Number:CaltechTHESIS:03272012-094222255
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:6873
Deposited By: Benjamin Perez
Deposited On:27 Mar 2012 17:51
Last Modified:03 Oct 2019 23:54

Thesis Files

[img] PDF - Final Version
Restricted to Caltech community only
See Usage Policy.


Repository Staff Only: item control page