Scalable parallel matrix multiplication on distributed memory parallel computers

Journal of Parallel and Distributed Computing

Volumn 61, Issue 12, 2001, Pages 1709-1731

  Li, Keqin ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Cost optimality; Distributed memory parallel computer; Linear array with reconfigurable pipeplined bus system; Matrix multiplication; Module parallel computer; Optical model of computation; Scalability; Speedup

Indexed keywords

EID: 0035706008     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.2001.1768     Document Type: Article

References (40)

1. "Parallel Computation: Models and Methods"
2. "Optical Communication for Pointer Based Algorithms"
3. Digital optical computing with optically switched directional couplers
4. "Polynomial and Matrix Computations, Vol. 1, Fundamental Algorithms"
5. "Maximal Parallelism in Matrix Multiplication"
6. Using coincident optical pulses for parallel memory addressing
7. Matrix multiplication via arithmetic progressions
8. Parallel matrix and graph algorithms
9. Wavelength division multiple access channel hypercube processor interconnection
10. Parallel algorithms for image processing on OMC
11. Efficient optical communication in parallel computers
12. Doubly logarithmic communication algorithms for optical-communication parallel computers
13. Pipelined communications in optically interconnected arrays
14. Efficient parallel algorithms on optically interconnected arrays of processors
15. "Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes"
16. Coincident pulse techniques for multiprocessor interconnection structures
17. Constant time boolean matrix multiplication on a linear array with a reconfigurable pipelined bus system
18. Fast and scalable parallel algorithms for matrix chain product and matrix powers on optical buses
19. Parallel matrix multiplication on a linear array with a reconfigurable pipelined bus system
20. Solving graph theory problems using reconfigurable pipelined optical buses
21. "Parallel Computing Using Optical Interconnections"
22. Fast and processor efficient parallel matrix multiplication algorithms on a linear array with a reconfigurable pipelined bus system
23. Parallel matrix computations using a reconfigurable pipelined optical bus
24. Efficient deterministic and probabilistic simulations of PRAMs on linear arrays with reconfigurable pipelined bus systems
25. Scalable parallel matrix multiplication using reconfigurable pipelined optical bus systems
26. Pipelined TDM optical bus with conditional delays
27. Randomized and deterministic simulations of PRAMS by parallel machines with restricted granularity of parallel memories
28. Efficient computation of singular value decomposition on arrays with pipelined optical buses
29. Efficient and scalable quicksort on a linear array with a reconfigurable pipelined bus system
30. Linear array with a reconfigurable pipelined bus system-Concepts and applications
31. Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system
32. New fast algorithms for matrix operations
33. Complexity of parallel matrix computations
34. Parallel solution of sparse linear and path systems
35. Efficient parallel solution of linear systems
36. Matrix operations using arrays with reconfigurable optical buses
37. Time-division optical communications in multiprocessor arrays
38. Sorting, selection, and routing on the array with reconfigurable optical buses
39. Gaussian elimination is not optimal
40. Pipelined asynchronous time-division multiplexing optical bus