
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Sartaj Sahni, "Matrix Multiplication and Data Routing Using a Partitioned Optical Passive Stars Network," IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 7, pp. 720728, July, 2000.  
BibTex  x  
@article{ 10.1109/71.877830, author = {Sartaj Sahni}, title = {Matrix Multiplication and Data Routing Using a Partitioned Optical Passive Stars Network}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {11}, number = {7}, issn = {10459219}, year = {2000}, pages = {720728}, doi = {http://doi.ieeecomputersociety.org/10.1109/71.877830}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Matrix Multiplication and Data Routing Using a Partitioned Optical Passive Stars Network IS  7 SN  10459219 SP720 EP728 EPD  720728 A1  Sartaj Sahni, PY  2000 KW  Partitioned optical passive stars network KW  matrix multiplication KW  data routing KW  BPC permutations. VL  11 JA  IEEE Transactions on Parallel and Distributed Systems ER   
Abstract—We develop optimal or near optimal algorithms to multiply matrices and perform commonly occurring data permutations and BPC permutations on multiprocessor computers interconnected by a partitioned optical passive stars network.
[1] P. Berthomé and A. Ferreira, “Improved Embeddings in POPS Networks through StackGraph Models,” Proc. Third Int'l Workshop on Massively Parallel Processing Using Optical Interconnections, pp. 130135, 1996.
[2] D. Chiarulli, S. Levitan, R. Melhem, J. Teza, and G. Gravenstreter, "Multiprocessor Interconnection Networks Using Partitioned Optical Passive Star (POPS) Topologies and Distributed Control," Proc. First Int'l Workshop Massively Parallel Processing UsingOptical Interconnections, pp. 7080, Apr. 1994.
[3] D. Coudert, A. Ferreira, and X. Muñoz, “Multiprocesor Architectures Using Multihop Multiops Lightwave Networks and Distributed Control,” Proc. 12th Int'l Parallel Processing Symp. and 9th Symp. on Parallel and Distributed Processing, pp. 151155, 1998.
[4] E. Dekel, D. Nassimi, and S. Sahni, “Parallel Matrix and Graph Algorithms,” SIAM J. on Computing, vol. 10, no. 4, pp. 657675, 1981.
[5] G. Gravenstreter, R. Melhem, D. Chiarulli, S. Levitan, and J. Teza, "The Partitioned Optical Passive Stars (POPS) Topology," Proc. Ninth IEEE Int'l Parallel Processing Symp., Apr. 1995.
[6] G. Graventreter and R. Melhem, “Realizing Common Communication Patterns in Partitioned Optical Passive Star (POPS) Networks,” EEE Trans. Computers, pp. 9981,013, 1998.
[7] J. Lenfant, “Parallel Permutations of Data: A Benes Network Control Algorithm for Frequently Used Permutations,” IEEE Trans. Computers, vol. 27, no. 7, pp. 637647, 1978.
[8] R. Melhem, G. Graventreter, D. Chiarulli, and S. Levitan, “The Communication Capabilities of Partitioned Optical Passive Star Networks,” Parallel Computing Using Optical Interconnections, K. Li, Y. Pan, and S. Zheng, eds. Kluwer Academic Publishers, pp. 7798, 1998.
[9] D. Nassimi and S. Sahni,“An optimal routing algorithm for meshconnected parallel computers,”J. ACM, pp. 6–29, 1980.