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. doi:10.7907/ync0-mn20.


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:Public (worldwide access)
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:09 Nov 2022 19:19

Thesis Files

PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page