Distributed linear algebra on networks of workstations

Author: Carlin, Peter

Year: 1994

Degree: Master's thesis

Advisor: Chandy, K. Mani

Committee Member: Unknown, Unknown

Option: Computer Science

DOI: 10.7907/ync0-mn20

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

Files