Fast and scalable parallel matrix computations with optical buses

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1800 LNCS, Issue , 2000, Pages 1053-1062

  Li, Keqin ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; LINEAR SYSTEMS; INVERSE PROBLEMS; OPTICAL COMMUNICATION; TRANSFER MATRIX METHOD;

CHARACTERISTIC POLYNOMIALS; DISTRIBUTED MEMORY PARALLEL COMPUTING SYSTEMS; EFFICIENT IMPLEMENTATION; LINEAR SYSTEMS OF EQUATIONS; MATRIX MULTIPLICATION ALGORITHM; PARALLEL COMPUTATION; PARALLEL MATRIX COMPUTATIONS; PIPELINED OPTICAL BUS SYSTEMS;

MATRIX ALGEBRA;

EID: 23044519500     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45591-4_145     Document Type: Conference Paper

References (12)

1. D. Chiarulli, R. Melhem, and S. Levitan, "Using coincident optical pulses for parallel memory addressing," IEEE Computer, vol. 30, pp. 48-57, 1987.
2. D. Coppersmith and S. Winograd, "Matrix multiplication via arithmetic progressions," Journal of Symbolic Computation, vol. 9, pp. 251-280, 1990.
3. L. Csanky, "Fast parallel matrix inversion algorithms," SIAM Journal on Computing, vol. 5, pp. 618-623, 1976.
4. O.H. Ibarra, S. Moran, and L.E. Rosier, "A note on the parallel complexity of computing the rank of order n matrices," Information Processing Letters, vol. 11, no. 4,5, p. 162, 1980.
5. V. Kumar, et al., Introduction to Parallel Computing, Benjaming/Cummings, 1994.
6. K. Li, "Fast and scalable parallel algorithms for matrix chain product and matrix powers on optical buses," in High Performance Computing Systems and Applications, Kluwer Academic Publishers, Boston, Massachusetts, 1999.
7. K. Li and V.Y. Pan, "Parallel matrix multiplication on a linear array with a reconfigurable pipelined bus system," Proc. IPPS/SPDP '99, pp. 31-35, April 1999.
8. K. Li, Y. Pan, and S.-Q. Zheng, "Fast and processor efficient parallel matrix multiplication algorithms on a linear array with a reconfigurable pipelined bus system," IEEE Trans. on Parallel and Distributed Systems, vol. 9, no. 8, pp. 705-720, 1998.
9. K. Li, Y. Pan, S.-Q. Zheng, "Parallel matrix computations using a reconfigurable pipelined optical bus," Journal of Parallel and Distributed Computing, vol. 59, no. 1, pp. 13-30, October 1999.
10. K. Li, Y. Pan, and S.-Q. Zheng, "Scalable parallel matrix multiplication using reconfigurable pipelined optical bus systems," Proc. of 10th Int'l Conf. on Parallel and Distributed Computing and Systems, pp. 238-243, October 1998.
11. V. Pan, "Complexity of parallel matrix computations," Theoretical Computer Science, vol. 54, pp. 65-85, 1987.
12. Y. Pan and K. Li, "Linear array with a reconfigurable pipelined bus system - concepts and applications," Information Sciences, vol. 106, no. 3-4, pp. 237-258, 1998.