Distributed Linear Algebra on Networks of Workstations
- Creators
- Carlin, Peter
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.
Additional Information
© 1994 California Institute of Technology. July 17, 1994. I am indebted primarily to K. Mani Chandy Carl Kesselman and Eric Van de Velde for guidance support and inspiration The distributed linear algebra library described in this thesis was jointly developed with Tom Zavisca. We were able to work so well together because of his perseverance and sense of humor I would like to thank all those who have contributed to the development of CC++. This includes the entire Compositional Systems group at Caltech as well as many people at Argonne In particular I would like to thank John Garnett Tal Lancaster James Patton and Mei-Hui Su for their assistance in using the current implementations of CC++. I would like to thank Rajit Manohar Paul Sivilotti and John Thornley for discussion suggestions and proofreading. This research This research was supported in part by NSF CCR-9120008. I wish to thank Microsoft Green Hills, the Barry Goldwater Foundation and Caltech for supporting my education.Attached Files
Submitted - 94-14.pdf
Submitted - 94-14.ps
Files
Additional details
- Eprint ID
- 26869
- Resolver ID
- CaltechCSTR:1994.cs-tr-94-14
- CCR-9120008
- NSF
- Microsoft Green Hills
- Caltech
- Barry Goldwater Foundation
- Created
-
2001-05-14Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
- Caltech groups
- Computer Science Technical Reports
- Series Name
- Computer Science Technical Reports