Distributed linear algebra on networks of workstations

Citation

Carlin, Peter (1994) Distributed linear algebra on networks of workstations. Master's thesis, California Institute of Technology. doi:10.7907/ync0-mn20. https://resolver.caltech.edu/CaltechTHESIS:03272012-094222255

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.

Thesis Files