Highly Scalable Parallel Matrix Computing with Optical Buses
The following sections are included:
Introduction
Preliminaries
A Computing Model with Optical Buses
Scalability of Parallel Computations
Limitations of Static Networks
Basic Matrix Operations
Matrix Multiplication
Bilinear Algorithms
Implementation Details
High Scalability
Matrix Chain Product and Matrix Powers
Matrix Chain Product
Matrix Powers
Other Matrix Computations
Inversion of Lower and Upper Triangular Matrices
Characteristic Polynomials, Determinants, and Ranks
Inversion of Arbitrary Matrices
Linear Systems of Equations and Krylov Matrix
LU- and QR-Factorizations
Summary
Acknowledgments
Bibliography