Matrix multiplication on the OTIS-Mesh optoelectronic computer

IEEE Transactions on Computers

Volumn 50, Issue 7, 2001, Pages 635-646

  Wang, Chih Fang ^b   Sahni, Sartaj ^a,c  

^a IEEE   (United States)

^b Southern Illinois University   (United States)

^c University of Florida   (United States)

Author keywords

Matrix multiplication; Optical interconnect; Optimal algorithm; Optoelectronic computer; OTIS Mesh

Indexed keywords

OPTIMAL ALGORITHMS;

ALGORITHMS; BANDWIDTH; COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; MAPPING; MATRIX ALGEBRA; OPTICAL INTERCONNECTS; VECTORS;

OPTOELECTRONIC DEVICES;

EID: 0035390841     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.936231     Document Type: Article

References (35)

1. New systolic arrays for matrix multiplication
2. A new parallel matrix multiplication algorithm on distributed-memory concurrent computers
3. PUMMA: Parallel universal matrix multiplication algorithms on distributed memory concurrent computers
4. Parallelizing Strassen's method for matrix multiplication on distributed-memory MIMD architectures
5. Parallel matrix and graph algorithms
6. Comparison between electrical and free-space optical interconnects based on power and speed considerations
7. Scalability of parallel algorithms for matrix multiplication
8. Communication-efficient matrix multiplication on hypercubes
9. An efficient matrix multiplication algorithm on EREW model
10. Minimizing the communication time for matrix multiplication on multiprocessors
11. Distributed general matrix multiply and add for a 2D Mesh processing networks
12. Novel implementations of parallel matrix multiplication algorithms using optical buses
13. Grain-size considerations for optoelectronic multistage interconnection networks
14. Parallel matrix multiplication algorithms on hypercube multiprocessors
15. Parallel matrix multiplication on a linear array with a reconfigurable pipelined bus system
16. Optical transpose interconnection system architectures
17. Memory-efficient matrix multiplication in the BSP model
18. Sparse matrix multiplication on a reconfigurable Mesh
19. Hypercube matrix multiplication
20. Matrix multiplication with DNA
21. Sorting on the OTIS-Mesh
22. Randomized routing, selection, and sorting on the Otis-Mesh
23. BPC permutations on the OTIS-Mesh optoelectronic computer
24. BPC permutations on the OTIS-hypercube optoelectronic computer
25. SIMD algorithms for matrix multiplication on the hypercube
26. Comparison of some parallel matrix multiplication algorithms
27. Some combinatorial aspects of parallel algorithm design for matrix multiplication
28. SUMMA: Scalable universal matrix multiplication algorithm
29. Basic operations on the OTIS-Mesh optoelectronie computer
30. Matrix multiplication on the OTIS-Mesh optoelectronic computer
31. Image processing on the OTIS-Mesh optoelectronic computer
32. An approach to scalability of parallel matrix multiplication algorithms
33. Scalable network architectures using the optical transpose interconnection system (OTIS)